考虑倒箱的混堆装船箱区内场桥调度优化  

Yard cranes scheduling with relocation at a mixed storage block for ship loading

作　　者：郑红星[1] 董译文 匡海波[1] 于凯[2] 

机构地区：[1]大连海事大学交通运输管理学院,大连116026 [2]上海交通大学安泰经济与管理学院,上海200030

出　　处：《系统工程理论与实践》2016年第9期2362-2373,共12页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(71473024;71273037)~~

摘　　要：在混堆装船箱区中,提箱外集卡抵达时序的随机性增加了装船过程中的倒箱作业量,增大了堆场中场桥调度的难度,降低了堆场作业效率.针对该问题,重点考虑了内外集卡不同的优先级别、作业截止时刻和作业过程中倒箱量的影响,建立了以港方费用、作业过程中倒箱量两者最小为双目标的混堆装船箱区多场桥调度的数学模型.提出了一个带有滚动时域的启发式求解算法,并且为求解单个时域对应的子调度问题,设计了一个带有解空间切割功能并嵌入倒箱策略的遗传算法.通过仿真算例,验证了优化模型及算法的实用性与有效性.本文可以为实时的场桥调度提供决策支持.In a mixed storage block for container ship loading, the stochastic arriving time of external trucks make container relocation complicated. The randomness increases the difficulty of scheduling and cuts down the operational efficiency of container yard. Given these situation, the priorities and deadlines of both external and internal trucks, as well as the relocation factors are incorporated into one model, which aims at minimizing the operational cost and relocation moves. Besides, a heuristic algorithm with rolling horizon is proposed to solve the model. For each horizons, a genetic algorithm integrated the solution space cutting function and relocation tactics is proposed to solve the subproblem. We confirm the validity and utility of the proposed methods through several sets of experiments. The scheduling method advocated in this paper may give real-time yard crane scheduling a decision support.

关 键 词：多场桥调度 混堆 启发式算法 滚动时域 

分 类 号：U693.7[交通运输工程—港口、海岸及近海工程]