考虑干涉的堆场全局场桥调度问题研究  

Scheduling Yard Crane in the Consideration of Inter-crane Interference in the Whole Yard at Container Port

作　　者：梁承姬[1] 曹新全[1] 戴开梅[1] 

机构地区：[1]上海海事大学科学研究院物流研究中心,上海201306

出　　处：《科学技术与工程》2014年第23期286-292,共7页Science Technology and Engineering

基　　金：国家自然基金(71071093);上海市自然基金(10ZR1413300);上海市教委创新基金(11YZ136);上海市科委创新项目(09DZ2250400;9530708200;10190502500);上海市重点学科(J50604)资助

摘　　要：为解决集装箱码头操作中因场桥的运作缓慢产生的流程瓶颈,提出时间窗和计划时间段的概念应用于多场区内多台场桥同时工作、互有干扰以及存取箱同时操作的条件下的场桥调度问题,建立以最小化取箱作业完成时间提前量和存取箱作业完成时间延迟量的线性组合为目标的0-1混合整数规划模型,采用C#调用Gurobi对模型进行试验测试,经港口实际数据算例计算得出结果与实际相符,结果证明该方法对于堆场全局内多场桥作业调度问题的求解非常有效。To solve the flow bottleneck in the process due to the Yard Crane （YC） operation of the container terminal, the concept of time window and rolling horizon were used in YC Scheduling Problem （YCSP） in multiple blocks in the whole yard with some realistic operational constraints such as inter-crane interference and simultaneous container storage/retrievals,using 0-1 decision variables. Using Gurobi based on C# environment to test a experiment of the model using actual port data examples can conform to the actual results. The results show that this method is effective for solving the global multi-yard YC scheduling problem.

关 键 词：场桥调度 干涉 时间窗 计划时间段 混合整数规划 

分 类 号：U169.63[交通运输工程] N945.12[自然科学总论—系统科学]