THE INTEGRATED SCHEDULING OF QUAY CRANE AND YARD TRUCK

被引：0
|
作者：
Ting, Shang Xiao [1 ]
Xin, Cao Jin [2 ]
Bin, Jia [1 ]
机构：
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
[2] Inner Mongolia Univ, Transportat Inst, Hohhot 010070, Peoples R China
来源：
2018 37TH CHINESE CONTROL CONFERENCE (CCC) | 2018年
基金：
中国国家自然科学基金;
关键词：
Quay crane scheduling; Yard truck scheduling; Dual-cycling strategies; Genetic algorithm; CONTAINER; ALGORITHM; VEHICLES;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Quay crane scheduling and yard truck scheduling are two highly interrelated important sub-problems in container terminal operations. To increase the efficiency, it is necessary to solve these two sub-problems in an integrated manner. The dual-strategies are adopted to increase the utilization rate of resources and reduce the empty running rate of yard truck. This paper proposed a mixed integer programming model using dual-strategies to solve quay crane scheduling and yard truck scheduling jointly. In this model, outbound and inbound containers, container precedence, quay crane interference, and quay crane safety margin are considered. Due to the intractability, genetic algorithm is designed to obtain near-optimal solutions.
引用
收藏
页码：2271 / 2277
页数：7
相关论文
共 50 条
  • [41] MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem
    Agra, Agostinho
    Oliveira, Maryse
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (01) : 138 - 148
  • [42] An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price
    Msakni, Mohamed Kais
    Al-Salem, Mohammed
    Diabat, Ali
    Rabadi, Ghaith
    Kotachi, Mariam
    2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE & COMPUTATIONAL INTELLIGENCE (CSCI), 2016, : 1286 - 1291
  • [43] A Lagrangian relaxation approach for solving the integrated quay crane assignment and scheduling problem
    Fu, Yi-Min
    Diabat, Ali
    APPLIED MATHEMATICAL MODELLING, 2015, 39 (3-4) : 1194 - 1201
  • [44] Integrated discrete berth allocation and quay crane scheduling in port container terminals
    Lee, Der-Horng
    Wang, Hui Qiu
    ENGINEERING OPTIMIZATION, 2010, 42 (08) : 747 - 761
  • [45] Optimization Model for Integrated Quay Cranes and Yard Trucks Scheduling Based on Double Cycling
    Zhang X.
    Zeng Q.
    Chen Z.
    Li T.
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2019, 53 (02): : 188 - 196
  • [46] An exact method for scheduling a yard crane
    Gharehgozli, Amir Hossein
    Yu, Yugang
    de Koster, Rene
    Udding, Jan Tijmen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (02) : 431 - 447
  • [47] A quay crane scheduling problem: a heuristic approach
    Yang, Kang-hung
    PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2010, : 254 - 258
  • [48] Integrated scheduling of crane handling and truck transportation in a maritime container terminal
    Chen, Lu
    Langevin, Andre
    Lu, Zhiqiang
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) : 142 - 152
  • [49] The Quay Crane Scheduling Problem with Time Windows
    Meisel, Frank
    NAVAL RESEARCH LOGISTICS, 2011, 58 (07) : 619 - 636
  • [50] The Quay Crane Scheduling Problem With Stability Constraints
    Zhang, Zizhen
    Liu, Ming
    Lee, Chung-Yee
    Wang, Jiahai
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (03) : 1399 - 1412
12345