Constraint programming approach to quay crane scheduling problem

被引：43
|
作者：
Unsal, Ozgur [1 ]
Oguz, Ceyda [1 ]
机构：
[1] Koc Univ, Coll Engn, Istanbul, Turkey
来源：
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2013年 / 59卷
关键词：
Quay crane scheduling; Constraint programming; Container terminals; Ready times; Time windows; PORT CONTAINER TERMINALS; OPERATIONS-RESEARCH; ALGORITHM; BRANCH;
D O I：
10.1016/j.tre.2013.08.006
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
This study presents a constraint programming (CP) model for the quay crane scheduling problem (QCSP), which occurs at container terminals, with realistic constraints such as safety margins, travel times and precedence relations. Next, QCSP with time windows and integrated crane assignment and scheduling problem, are discussed. The performance of the CP model is compared with that of algorithms presented in QCSP literature. The results of the computational experiments indicate that the CP model is able to produce good results while reducing the computational time, and is a robust and flexible alternative for different types of crane scheduling problems. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码：108 / 122
页数：15
相关论文
共 50 条
  • [1] Stochastic programming approach for unidirectional quay crane scheduling problem with uncertainty
    Shoufeng Ma
    Hongming Li
    Ning Zhu
    Chenyi Fu
    [J]. Journal of Scheduling, 2021, 24 : 137 - 174
  • [2] Stochastic programming approach for unidirectional quay crane scheduling problem with uncertainty
    Ma, Shoufeng
    Li, Hongming
    Zhu, Ning
    Fu, Chenyi
    [J]. JOURNAL OF SCHEDULING, 2021, 24 (02) : 137 - 174
  • [3] A quay crane scheduling problem: a heuristic approach
    Yang, Kang-hung
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2010, : 254 - 258
  • [4] The Quay Crane Scheduling Problem
    Al-Dhaheri, Noura
    Diabat, Ali
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2015, 36 : 87 - 94
  • [5] The Influence of the Quay Crane Traveling Time for the Quay Crane Scheduling Problem
    Yang, Kong-hung
    [J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTIST, IMECS 2012, VOL II, 2012, : 1298 - 1301
  • [6] Unidirectional quay crane scheduling problems solving by combination of mixed integer programming and constraint programming
    Qin, Tian-Bao
    Ge, Hao
    Sha, Mei
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (02): : 546 - 555
  • [7] A GLOBAL AND LOCAL SEARCH APPROACH TO QUAY CRANE SCHEDULING PROBLEM
    Perelygin, Kyrylo
    Kim, Joseph J.
    [J]. 2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 1563 - 1570
  • [8] Distributed Quay Crane Scheduling with Overlapping Constraints A distributed constraint optimization approach
    Zabet, I.
    Negenborn, R. R.
    [J]. 2014 IEEE 11TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2014, : 303 - 309
  • [9] The Quay Crane Scheduling Problem with Time Windows
    Meisel, Frank
    [J]. NAVAL RESEARCH LOGISTICS, 2011, 58 (07) : 619 - 636
  • [10] The Quay Crane Scheduling Problem With Stability Constraints
    Zhang, Zizhen
    Liu, Ming
    Lee, Chung-Yee
    Wang, Jiahai
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (03) : 1399 - 1412
12345