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
来源：
INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS | 2011年 / 3卷 / 04期
关键词：
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 条
  • [31] Optimization of Ship Scheduling Based on One-Way Fairway
    Lin, Jun
    Zhang, Xin-yu
    Yin, Yong
    Wang, Jin-tao
    Yao, Shun
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2014, PT II, 2014, 8631 : 479 - 486
  • [32] Memetic algorithm for crane scheduling problem with spatial and temporal constraints
    Wang, Xu
    Liu, Shi-Xin
    Wang, Jia
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2014, 35 (02): : 190 - 194
  • [33] Crane scheduling with time windows in circuit board production lines
    [J]. Int J Prod Res, 5 (1187):
  • [34] Optimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals
    Turkogullari, Yavuz B.
    Taskin, Z. Caner
    Aras, Necati
    Altinel, I. Kuban
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (03) : 985 - 1001
  • [35] One-Time Trapdoor One-Way Functions
    Cathalo, Julien
    Petit, Christophe
    [J]. INFORMATION SECURITY, 2011, 6531 : 283 - +
  • [36] A Proactive Approach for Simultaneous Berth and Quay Crane Scheduling Problem with Stochastic Handling Time
    Han, Xiao-le
    Lu, Zhi-qiang
    Xi, Li-feng
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 74 - 79
  • [37] A genetic algorithm approach for quay crane scheduling with non-interference constraints at Narvik container terminal
    Hakam, M. H.
    Solvang, W. D.
    Hammervoll, T.
    [J]. INTERNATIONAL JOURNAL OF LOGISTICS-RESEARCH AND APPLICATIONS, 2012, 15 (04) : 269 - 281
  • [38] The quay crane scheduling problem with non-crossing and safety clearance constraints: An exact solution approach
    Abou Kasm, Omar
    Diabat, Ali
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 107 : 189 - 199
  • [39] Comparing usability of one-way and multi-way constraints for diagram editing
    Wybrow, Michael
    Marriott, Kim
    McIver, Linda
    Stuckey, Peter J.
    [J]. ACM TRANSACTIONS ON COMPUTER-HUMAN INTERACTION, 2008, 14 (04)
  • [40] Efficient online one-way traffic scheduling for restricted waterways
    Gan, Shaojun
    Wang, Yanxia
    Li, Kang
    Liang, Shan
    [J]. OCEAN ENGINEERING, 2021, 237
12345