带有约束的轨道门吊优化调度问题研究

摘要：

　　为提高铁路集装箱中心站的运作效率，研究了带有干涉约束和安全约束的轨道式门式起重机的调度问题，以最小化最大装卸作业时间为目标构建了一个混合整数规划模型。由于该模型求解难度大，为此提出了一种萤火虫优化算法（FA），使用小规模和大规模随机算例对算法进行测试。测试结果表明：无论是求解小规模问题还是大规模问题，FA算法都比CPLEX和GA算法具有较快的寻优速度和较高的寻优精度。

关键词：铁路集装箱中心站、轨道吊调度、干涉约束、安全约束、萤火虫优化

分类号：U291.5(铁路运输管理工程)

资助基金：四川省教育厅项目12ZB322；西华大学制造与自动化省高校重点实验室开放研究基金资助项目szjj2012-023。

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

页数：共6页

页码：77-82