Simultaneous Berth and Quay Crane Allocation Problem in Container Terminal

被引：7
|
作者：
Lu, Zhiqiang [1 ]
Han, Xiaole [1 ]
Xi, Lifeng [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai 200240, Peoples R China
来源：
ADVANCED SCIENCE LETTERS | 2011年 / 4卷 / 6-7期
基金：
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词：
Berth and Quay Crane Allocation; Heuristic; Parallel Genetic Algorithm; OPERATIONS-RESEARCH;
D O I：
10.1166/asl.2011.1533
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
The simultaneous berth and quay crane allocation problem for container terminal is studied in this paper. Quay crane reassignment among berthed vessels is allowed to enhance the utilization of available quay crane capacity. Each bay's container handling task and quay crane reassignment moving time are considered in this problem. Such a problem can be viewed as an extension of single stage parallel machine scheduling problem for batch arrival jobs under manufacturing environment with additional specialized constraints. Berth and quay crane allocation among vessels are graphically represented, and three quay crane activities are differentiated to represent detailed assignment of quay crane resources to bays on different vessels. A heuristics of stepwise quay crane assignment based on vessel priority list and bay area partition is proposed. And such heuristics is embedded in a Parallel Genetic Algorithm to search for near-optimal solutions. The numerical experiment based on generated test instances shows the satisfying performance of the proposed algorithm.
引用
收藏
页码：2113 / 2118
页数：6
相关论文
共 50 条
  • [1] A quay crane assignment approach for berth allocation problem in container terminal
    Hu, Zhi-Hua
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 17 - 21
  • [2] Optimization of continuous berth and quay crane allocation problem in seaport container terminal
    Li Na
    Jin Zhihong
    [J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL III, PROCEEDINGS, 2009, : 229 - 233
  • [3] The simultaneous berth and quay crane allocation problem
    Imai, Akio
    Chen, Hsieh Chia
    Nishimura, Etsuko
    Papadimitriou, Stratos
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (05) : 900 - 920
  • [4] Integrated of Berth Schedule and Quay Crane Allocation in Container Terminal
    Qian Jifeng
    Zhu Xiaoning
    Liu Yongjun
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1437 - 1444
  • [5] An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal
    Yang, Chunxia
    Wang, Xiaojun
    Li, Zhenfeng
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (01) : 243 - 253
  • [6] Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
    Aras, Necati
    Turkogullari, Yavuz
    Taskin, Z. Caner
    Altinel, Kuban
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 101 - 107
  • [7] A new continuous berth allocation and quay crane assignment model in container terminal
    Han XiaoLong
    Gong, Xing
    Jo, Jungbok
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 89 : 15 - 22
  • [8] A NOVEL STRATEGY FOR BERTH AND QUAY CRANE ALLOCATION UNDER DISRUPTION IN CONTAINER TERMINAL
    Yang, Jie
    Gao, Hong
    Liu, Wei
    Liu, Tao
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2016, 12 (05): : 1535 - 1551
  • [9] A genetic algorithm for the integrated berth allocation and quay crane scheduling problem in container terminals
    Ren, Jie
    Shang, Xiao Ting
    Cao, Jin Xin
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, 2016, 43 : 1036 - 1040
  • [10] Optimization Research of Berth Allocation and Quay Crane Assignment at Container Terminal Based on The Genetic Algorithm
    Gao, Zhi Jun
    Cao, Jin Xin
    Zhao, Qing Yu
    [J]. ADVANCES IN TRANSPORTATION, PTS 1 AND 2, 2014, 505-506 : 931 - 934
12345