运筹与管理 ›› 2021, Vol. 30 ›› Issue (6): 26-34.DOI: 10.12005/orms.2021.0176

• 理论分析与方法探讨 • 上一篇    下一篇

考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化

范厚明, 孔靓, 岳丽君   

  1. 大连海事大学 交通运输工程学院,辽宁 大连 116026
  • 收稿日期:2019-04-29 出版日期:2021-06-25
  • 作者简介:范厚明(1962-),男,山东蓬莱人,博士,教授,博士生导师,研究方向:交通运输规划与管理;孔靓(1995-),女,内蒙古赤峰人,硕士研究生,研究方向:物流规划与管理;岳丽君(1995-),女,河南濮阳人,博士研究生,研究方向:交通运输规划与管理。
  • 基金资助:
    国家自然科学基金资助项目(61473053);大连市科技创新基金资助项目(2020JJ26GX033)

Yard Crane Scheduling and Storage Space Allocation Considering Container Storage, Retrieval, and Pre-marshalling

FAN Hou-ming, KONG Liang, YUE Li-jun   

  1. The College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China
  • Received:2019-04-29 Online:2021-06-25

摘要: 为降低送箱集卡到场的不确定性对出口箱堆存和装船效率的影响,以最小化堆场进出场作业系统总作业时间为上层模型的目标,以最小化同一批入场出口箱的堆存时间下层模型的目标,构建了双层混合整数规划模型为进出场的出口箱分配箱位并优化场桥调度。设计改进的遗传模拟退火算法求解上层模型可得出口箱箱位分配方案,求解下层模型可得预翻箱和场桥调度方案,通过不断平衡上下层最优解使堆场堆存和装船作业效率最优。通过数值实验验证了算法和调度策略有效性,研究结果可丰富集装箱码头运营系统优化理论,为提高出口箱堆场作业效率提供决策参考。

关键词: 箱位分配, 场桥调度, 遗传模拟退火算法

Abstract: The efficiency of the outbound container storage allocation and yard crane scheduling has an important impact on terminal yard operation. In order to improve the yard wndes uneertain envivonment, a bi-level programming model is proposed considering the relationship between the outbound container stacking and loading work. The upper level model whose object is to minimize the working time of the loading and stacking operation aims to find a plan of the outbound containers storage allocation. According to the plan, the lower level model, serving upper level model, improves the pre-marshalling work first and then the stacking work. The final result is obtained through continuous balance between the loading and stacking work. To solve the model, Imrsoved gebetuc sunykaeed abbeakubg akgirutgn is designed. Through numerical experiments, the validity of the model and IGSAA is verified. The research is conducive to improving the efficiency of yard operations.

Key words: storage space allocation, yard crane scheduling, genetic simulated annealing algorithm

中图分类号: