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 条
  • [41] Lessons learned from programmers' experiences with one-way constraints
    Vander Zanden, BT
    Halterman, R
    Myers, BA
    Miller, R
    Szekely, P
    Giuse, DA
    Kosbie, D
    McDaniel, R
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2005, 35 (13): : 1275 - 1298
  • [42] Linear Crane Scheduling Problems with Precedence and Time Window Constraints
    Xu, Dongsheng
    Miao, Zhaowei
    Gu, Yande
    [J]. ICPOM2008: PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE OF PRODUCTION AND OPERATION MANAGEMENT, VOLUMES 1-3, 2008, : 1195 - 1199
  • [43] CRANE SCHEDULING WITH TIME WINDOWS IN-CIRCUIT BOARD PRODUCTION LINES
    GE, Y
    YIH, Y
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (05) : 1187 - 1199
  • [44] Multi-Objective Optimization of the Quay Crane Assignment and Scheduling Problem: Time and Movement Optimization
    de Oliveira, Jean Phelippe Ramos
    Barbosa, Juan David
    Lamprou, Maria
    [J]. 2016 7TH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS & APPLICATIONS (IISA), 2016,
  • [45] A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time
    Han, Xiao-le
    Lu, Zhi-qiang
    Xi, Li-feng
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (03) : 1327 - 1340
  • [46] On time computability of functions in one-way cellular automata
    Buchholz, T
    Kutrib, M
    [J]. ACTA INFORMATICA, 1998, 35 (04) : 329 - 352
  • [47] One-way spatial multiscale method for optimal bioremediation design
    Liu, Y
    Minsker, BS
    Saied, F
    [J]. JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2001, 127 (02) : 130 - 139
  • [48] On time computability of functions in one-way cellular automata
    Thomas Buchholz
    Martin Kutrib
    [J]. Acta Informatica, 1998, 35 : 329 - 252
  • [49] The performance evaluation of the BD one-way time service
    Li, Wei
    Guang, Wei
    Gao, Zhe
    Zhang, Jihai
    Xu, Yongliang
    Wei, Yajing
    [J]. 2015 JOINT CONFERENCE OF THE IEEE INTERNATIONAL FREQUENCY CONTROL SYMPOSIUM & THE EUROPEAN FREQUENCY AND TIME FORUM (FCS), 2015, : 236 - 238
  • [50] A Methodology to Account for One-Way Infrastructure Interdependency in Preservation Activity Scheduling
    Alinizzi, Majed
    Chen, Sikai
    Labi, Samuel
    Kandil, Amr
    [J]. COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2018, 33 (11) : 905 - 925
12345