多场桥分区域平衡策划下的集装箱堆场箱位分配问题  

Storage space allocation based on regional workload balance planning of multiple yard cranes in container terminal yard

作　　者：范厚明[1] 姚茜[1] 马梦知[1] 

机构地区：[1]大连海事大学战略管理与系统规划研究所,辽宁大连116026

出　　处：《控制与决策》2016年第9期1603-1608,共6页Control and Decision

基　　金：国家自然科学基金项目(61473053)

摘　　要：集装箱码头堆场出口箱箱位分配和场桥调度对码头运营效率有重要影响.为了合理分配箱位和调度场桥,采用分区域平衡策划方法,在给定批量任务下,考虑场桥实际作业中的安全距离,以均衡各场桥作业任务量和减少场桥的非装卸时间为目标,建立混合整数规划模型,并设计遗传算法求解,通过不同批量任务的实验分析验证所提出方法的有效性.研究表明,分区域平衡策划方法可以更好地解决箱位分配和箱区多场桥联合作业的优化问题.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 storage space allocation and yard crane joint scheduling.

关 键 词：箱位分配 场桥作业均衡 混合整数规划模型 遗传算法 

分 类 号：N945[自然科学总论—系统科学] U691[交通运输工程—港口、海岸及近海工程]