基于列生成发来解决工人分配的鲁棒分配为题及其算法研究

本文主要利用列生成算法来解决鲁棒分配问题。我们需要找到一种合理分配工人在不同岗位的方法。这个问题仿照一个线性问题来解决。我们寻找一个启发式算法，通过解决各个子问题来找到解决问题的模型。我们先用线性问题研究在一个岗位上的最大缺勤人数。然后我们用贪婪启发式来解决多个工作岗位的鲁棒问题，并把这部分用java语言编辑并且运用CPLEX软件优化。最后，多个工作岗位分配的鲁棒问题借助于整数线性问题建模。我们希望最终可以完成整个问题的建模。