计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (3): 265-270.DOI: 10.3778/j.issn.1002-8331.1607-0068

• 工程与应用 • 上一篇    

离散泊位布局下的泊位岸桥动态协调调度

杨  劼1,高  红2,刘  巍2   

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

Integrated dynamic berth and quay-crane scheduling based on discrete berth layout

YANG Jie1, GAO Hong2, LIU Wei2   

  1. 1.College of Transportation Management, Dalian Maritime University, Dalian, Liaoning 116026, China
    2.Department of Mathematics, Dalian Maritime University, Dalian, Liaoning 116026, China
  • Online:2018-02-01 Published:2018-02-07

摘要: 为了制定合理的集装箱码头泊位岸桥资源调度计划,提高码头作业效率和客户满意度,基于离散泊位布局,建立了以在港集装箱船总的服务成本最小为优化目标的动态泊位岸桥协调调度模型。设计了遗传算法对模型求解,通过将部分约束条件嵌入算法结构简化了模型求解难度,并对算法迭代过程中的不可行解采用逐时刻基因调整策略进行修复。经过若干算例的数值实验,验证了模型和算法的可行性和有效性。

关键词: 离散泊位, 动态协调调度, 遗传算法, 集装箱码头

Abstract: A reasonable allocation of port resources in container terminals can improve the efficiency of terminal operation and customer satisfaction. To achieve this goal, an integrated dynamic berth and quay-crane scheduling model which aims at minimizing the total service cost of vessels is proposed based on discrete berth layout. Then an improved genetic algorithm is presented to solve this model. Some constraint conditions of the model are embedded in the structure of this algorithm to reduce the model-solving difficulty. And infeasible solutions generated in the iterative process are repaired by using moment-to-moment gene-adjustment strategy. At last, the effectiveness and efficiency of the proposed model and algorithm are testified by several test instances.

Key words: discrete berth layout, integrated dynamic scheduling, genetic algorithm, container terminal