Scheduling small number of quay cranes with non-interference constraint

被引：20
|
作者：
Liu, Ming [1 ]
Zheng, Feifeng [2 ]
Li, Jinfeng [3 ]
机构：
[1] Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
[2] Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China
[3] IBM Res China, Supply Chain Management & Logist Res, Beijing 100193, Peoples R China
来源：
OPTIMIZATION LETTERS | 2015年 / 9卷 / 02期
基金：
中国国家自然科学基金;
关键词：
Scheduling; Approximation algorithm; Container port; Quay crane; CONTAINER TERMINALS; OPERATIONS; STOWAGE; SHIP;
D O I：
10.1007/s11590-014-0756-4
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Quay crane (QC) scheduling significantly affects the turn-around time of a container vessel, and it plays an important role in container terminal operation. Lee et al. (An approximation algorithm for quay crane scheduling with non-interference constraints in port container terminals, Presented at Tristan VI, Phuket, June 10-15, 2007) present a 2-approximation algorithm for QC scheduling problem with non-interference constraint. In this paper we revisit Lee's heuristic for the scenario with small number of QCs, and prove that it is 4/3 and 5/3-approximation for the case with two QCs and the case with three QCs respectively.
引用
收藏
页码：403 / 412
页数：10
相关论文
共 50 条
  • [1] Scheduling small number of quay cranes with non-interference constraint
    Ming Liu
    Feifeng Zheng
    Jinfeng Li
    [J]. Optimization Letters, 2015, 9 : 403 - 412
  • [2] Quay crane scheduling with non-interference constraints in port container terminals
    Lee, Der-Horng
    Wang, Hui Qiu
    Miao, Lixin
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (01) : 124 - 135
  • [3] A particle swarm optimization for the quay crane scheduling problem with non-interference constraints
    Zhao, Jiao
    Tang, Lixin
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 270 - 272
  • [4] Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints
    Alsoufi, Ghazwan
    Yang, Xinan
    Salhi, Abdellah
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (03) : 372 - 383
  • [5] 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
  • [6] Approximate the scheduling of quay cranes with non-crossing constraints
    Zhang, An
    Zhang, Wenshuai
    Chen, Yong
    Chen, Guangting
    Chen, Xufeng
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 258 (03) : 820 - 828
  • [7] A scheduling method for Berth and Quay cranes
    Park, YM
    Kim, KH
    [J]. OR SPECTRUM, 2003, 25 (01) : 1 - 23
  • [8] A scheduling method for Berth and Quay cranes
    Young-Man Park
    Kap Hwan Kim
    [J]. OR Spectrum, 2003, 25 (1) : 1 - 23
  • [9] A quay crane scheduling method considering interference of yard cranes in container terminals
    Jung, Da Hun
    Park, Young-Man
    Lee, Byung Kwon
    Kim, Kap Hwan
    Ryu, Kwang Ryel
    [J]. MICAI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4293 : 461 - +
  • [10] Optimal Number of Quay Cranes in Container Terminals with Twin-40-Feet Quay Cranes
    Yu Jingjing
    Tang Guolei
    Li Da
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON COMPUTER MODELING AND SIMULATION (ICCMS 2018), 2017, : 162 - 167
12345