论文部分内容阅读
为提高炼钢-连铸生产效率，以加权总完工时间、作业等待惩罚总和最小化为目标，基于时间索引建立数学规划模型。在证明原问题、松弛问题、对偶问题三者最优解关系基础上，将机器容量约束松弛到目标函数中，运用次梯度算法求原问题下界，得到各炉次的开始时间序列。为消除松弛解中的有向环，采用融入启发式规则的列表调度，按照机器可用性优先原则，将炉次均衡地指派到各个加工机器上。利用 GAMS/Cplex软件对18个调度算例进行测试运算，结果表明以较少的计算代价可以得到令人满意的近优解，因此本文提出的基于拉格朗日下界求解的方法对炼