多场桥分区域平衡策划下的集装箱堆场箱位分配问题-控制与决策.PDFVIP

第31 卷 第9 期 控 制 与 决 策 2016 年 9 月 Vol. 31 No. 9 Control and Decision Sep. 2016 文章编号: 1001-0920 (2016) 09-1603-06 DOI: 10.13195/j.kzyjc.2015.1101 多场桥分区域平衡策划下的集装箱堆场箱位分配问题 范厚明, 姚 茜, 马梦知 (大连海事大学战略管理与系统规划研究所，辽宁大连116026) 摘 要: 集装箱码头堆场出口箱箱位分配和场桥调度对码头运营效率有重要影响. 为了合理分配箱位和调度场桥, 采用分区域平衡策划方法, 在给定批量任务下, 考虑场桥实际作业中的安全距离, 以均衡各场桥作业任务量和减少场 桥的非装卸时间为目标, 建立混合整数规划模型, 并设计遗传算法求解, 通过不同批量任务的实验分析验证所提出方 法的有效性. 研究表明, 分区域平衡策划方法可以更好地解决箱位分配和箱区多场桥联合作业的优化问题. 关键词: 箱位分配；场桥作业均衡；混合整数规划模型；遗传算法 中图分类号: N945 ；U691 文献标志码: A Storage space allocation based on regional workload balance planning of multiple yard cranes in container terminal yard FAN Hou-ming, YAO Xi, MA Meng-zhi (Institute of Transportation Strategy Management and Systematic Planning，Dalian Maritime University ，Dalian 116026，China ．Correspondent ：FAN Hou-ming ，E-mail ：fhm468@163.com) Abstract: The storage space allocation and yard crane scheduling in a container terminal are vital to the efficiency of terminal operation. In order to reasonably allocate the storage space and make the yard crane schedule, the regional workload balance method is adopted. When the tasks of one block are given, a mixed integer programming model is established to balance the workload of yard cranes and reduce the unproductive time, taking the safety distance between the yard cranes during the operation process into account. A genetic algorithm is used to solve the model. Numerical experiments with different scale of tasks verify the effectiveness of the adopted method. The results show that the regional workload balance planning method can better solve the optimization problem of stora