运输与倒垛集成的多吊机调度问题

摘要：

考虑了钢铁企业仓库管理中经常出现的多吊机调度问题.根据实际存储的需求,每个板卷已经被放在了预先指定的按两层摆放的位置上.当给定一些需求板卷时,如果一个需求板卷在上层或无板卷阻碍的下层,它可以被直接运输到指定位置(运输操作);否则,阻碍板卷需要首先被运到另外的位置(倒垛操作).所研究的问题为由吊机协调调度运输和倒垛操作.在以前研究的文献中,这两种操作都是分开研究的.目标为最小化最后一个运输到指定位置的板卷完成时间,这与最后结束操作的吊机的最早可能完工时间一致.为了更清楚地描述问题,提出了一个混合整线性规划模型(MILP).由于证明了所研究问题的特殊情况是强NP难的,这意味着所研究的问题也是强NP难的,因此提出了问题的启发式算法,给出了下界并进一步分析了算法的最坏性能.

关键词：吊机调度、仓库、强NP难、启发式、最坏情况分析

所属期刊栏目：26

分类号：TG156.2(金属学与热处理)

资助基金：国家自然科学基金资助项目71201104

在线出版日期：2014-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：208-215