Quay crane scheduling with time windows, one-way and spatial constraints

被引:0
|
作者
Monaco, M. Flavia [1 ]
Sammarra, Marcello [2 ]
机构
[1] Univ Calabria, Dipartimento Elettron Informat & Sistemist, I-87036 Arcavacata Di Rende, Italy
[2] CNR, Ist Calcolo & Reti Alte Prestazioni, I-87036 Arcavacata Di Rende, Italy
关键词
container terminal; scheduling; quay crane; logistics; heuristics; CONTAINER TERMINALS; OPERATIONS-RESEARCH; MANAGEMENT; BRANCH;
D O I
暂无
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we address the quay crane scheduling problem in maritime container terminals, with some new features on the machine environment. We consider rail-mounted cranes and we assume that they are not allowed to span all over the vessel and that they can work only in predefined time windows. We furthermore take into account one-way constraints on the crane movements. We present a mixed integer mathematical model and a heuristic algorithm to get feasible solutions to the problem. Finally, we report on some computational experience.
引用
收藏
页码:454 / 474
页数:21
相关论文
共 50 条
  • [1] Quay crane scheduling with time windows constraints for automated container port
    Wei, Minghui
    He, Junliang
    Tan, Caimao
    Yue, Jiantao
    Yu, Hang
    [J]. OCEAN & COASTAL MANAGEMENT, 2023, 231
  • [2] The Quay Crane Scheduling Problem with Time Windows
    Meisel, Frank
    [J]. NAVAL RESEARCH LOGISTICS, 2011, 58 (07) : 619 - 636
  • [3] The quay crane scheduling problem with nonzero crane repositioning time and vessel stability constraints
    Al-Dhaheri, Noura
    Jebali, Aida
    Diabat, Ali
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 94 : 230 - 244
  • [4] 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
  • [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] Quay crane scheduling with draft and trim constraints
    Wu, Lingxiao
    Ma, Weimin
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2017, 97 : 38 - 68
  • [7] A genetic algorithm heuristic for solving the quay crane scheduling problem with time windows
    Narges Kaveshgar
    Nathan Huynh
    [J]. Maritime Economics & Logistics, 2015, 17 : 515 - 537
  • [8] A genetic algorithm heuristic for solving the quay crane scheduling problem with time windows
    Kaveshgar, Narges
    Huynh, Nathan
    [J]. MARITIME ECONOMICS & LOGISTICS, 2015, 17 (04) : 515 - 537
  • [9] A fast heuristic for quay crane scheduling with interference constraints
    Bierwirth, Christian
    Meisel, Frank
    [J]. JOURNAL OF SCHEDULING, 2009, 12 (04) : 345 - 360
  • [10] A fast heuristic for quay crane scheduling with interference constraints
    Christian Bierwirth
    Frank Meisel
    [J]. Journal of Scheduling, 2009, 12 : 345 - 360