论文部分内容阅读
研究了钢铁企业冷轧原料库中的吊机调度问题．将吊机的运输和倒垛操作集成考虑，目标函数为将全部需求板卷运输到指定位置的时间最小化．对于该问题，首先提出了一个混合整规划模型，进一步证明了该问题是强NP难的．基于对问题性质的分析，针对无倒垛操作的特殊情况，提出了多项式时间可解的最优算法．对于问题的一般情况，提出了一个启发式算法并分析了它的最坏情况．