上海交通大学学报

上海交通大学学报（自然版） ›› 2019, Vol. 53 ›› Issue (2): 188-196.doi: 10.16183/j.cnki.jsjtu.2019.02.009

• 学报（中文） • 上一篇    下一篇

基于同贝同步装卸的岸桥与集卡联合调度优化模型

张笑菊1,2，曾庆成2，陈子根2，李桃迎2   

  1. 1. 北京工商大学 商学院, 北京 100048； 2. 大连海事大学 航运经济与管理学院，辽宁 大连 116026
  • 出版日期:2019-02-28 发布日期:2019-02-28
  • 通讯作者: 曾庆成，男，教授，电话(Tel.):0411-84729563；E-mail: qzeng@dlmu.edu.cn.
  • 作者简介:张笑菊 (1989-)，女，河北省秦皇岛市人，讲师，主要研究方向为港口运作管理.
  • 基金资助:
    国家自然科学基金(71370137, 71671021)，中央高校基本科研业务费专项基金(3132016302, 20110116104)

Optimization Model for Integrated Quay Cranes and Yard Trucks Scheduling Based on Double Cycling

ZHANG Xiaoju,ZENG Qingcheng,CHEN Zigen,LI Taoying   

  1. 1. Business School, Beijing Technology and Business University, Beijing 100048, China； 2. School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, Liaoning, China
  • Online:2019-02-28 Published:2019-02-28

PDF (PC)

495

摘要： 为解决岸桥同贝同步装卸时多环节作业协调问题，加速集装箱在码头内部的周转，研究基于岸桥同贝同步装卸作业的岸桥与集卡联合调度问题.以船舶装卸完工时间最短为目标，建立岸桥与集卡联合调度优化模型，优化岸桥与集卡的任务分配及作业序列.岸桥同贝同步装卸增加了集卡作业环节，不同于传统作业时多阶段混合流水车间问题，其模型更加复杂，求解更加困难.针对大规模问题，设计了启发式算法进行求解，并将求解结果与下界值进行对比分析.结果表明，该启发式算法能有效提高岸桥与集卡联合调度模型的求解速度，有助于提高岸桥同贝同步装卸作业效率，为码头实际作业提供依据.

关键词: 集装箱码头, 同贝同步, 岸桥, 集卡, 联合调度

Abstract: To solve the integration problems when quay cranes are applied with double cycling and increase the speed of turn-around of containers in the container terminal, this paper researched in the integrated scheduling of quay cranes and trucks. An integrated scheduling model with the objective to minimize the makespan of the ship was developed. The task assignment and scheduling of quay cranes and trucks are optimized by the proposed model. Compared with traditional operations, double cycling increases the working stage of trucks and increases the difficulty of solving this problem. An algorithm based on heuristic rules was designed to solve large scale problems and results are compared with those obtained by low bounds. Results show that the proposed algorithm can increase the speed of solving the model. The integrated scheduling of quay cranes and trucks contributes to increasing the speed of double cycling of quay cranes and thereby provide theories for the container terminal.

Key words: container terminal, double cycling, quay crane, truck, integrated scheduling

中图分类号: