计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (3): 254-259.

• 工程与应用 • 上一篇    下一篇

混堆集装箱箱区内场桥调度模型与算法

郑红星,于  凯   

  1. 大连海事大学 交通运输管理学院,辽宁 大连 116026
  • 出版日期:2015-02-01 发布日期:2015-01-28

Yard crane scheduling model and algorithm in mixture storage block

ZHENG Hongxing, YU Kai   

  1. Transportation Management College, Dalian Maritime University, Dalian, Liaoning 116026, China
  • Online:2015-02-01 Published:2015-01-28

摘要: 在混堆模式下的集装箱港口中,场桥(YC)调度是否合理直接影响着堆场的作业效率。考虑到混堆箱区内各任务对应的内集卡或外集卡到达时刻的不同,以及内外集卡优先级别的差异,构建了一个以所有集卡的等待成本和场桥的总移动成本最小为目标的场桥调度(YCS)模型,并设计了对应的遗传算法,给出了相应遗传算子的操作规则,通过算例的求解验证了模型与算法的有效性。

关键词: 水路运输, 混堆箱区, 场桥调度, 遗传算法

Abstract: In the mixture storage mode of container port, Yard Crane(YC) scheduling that is reasonable or not will directly affect the yard operation efficiency. The arrival time of container truck corresponding to each task is different, but internal and external container truck have different priority levels. Considering all the above situations, this paper establishes a Yard Cranes Scheduling(YCS) model to minimize the waiting cost of trucks and moving cost of yard cranes. Then it designs a Genetic Algorithm(GA) and gives the corresponding operators. A numerical experiment is used to validate the efficiency of the model and the algorithm.

Key words: waterway transportation, mixture storage container terminal’s block, yard crane scheduling, genetic algorithm