码头出口箱的场吊作业调度模型及遗传算法研究
2017-08-10分类号:F752.62
【部门】上海振华重工(集团)股份有限公司 上海交通大学机械与动力工程学院
【摘要】对集装箱码头上出口箱的装载作业调度控制直接影响码头的整体运营效率。研究了多台场吊的装载作业序列调度问题,同时考虑场吊在不同箱区之间的转场和在单个箱区内的作业序列调度。提出了一个混合整数规划模型对问题进行建模,并定义了场吊作业时的碰撞和跨越干涉约束。该问题为NP-hard问题,因此开发设计了遗传算法对问题进行求解,并提出了一个问题低界求解算法对遗传算法进行评价。实验研究证明算法能有效地解决该问题。
【关键词】集装箱码头 调度 混合整数规划 遗传算法 低界
【基金】智能制造装备发展专项资助项目(2014-2015)
【所属期刊栏目】工业工程与管理
文献传递