The integrated yard truck and yard crane scheduling problem: Blenders' decomposition-based methods

被引:106
作者
Cao, Jin Xin [1 ]
Lee, Der-Horng [1 ]
Chen, Jiang Hang [1 ]
Shi, Qixin [2 ]
机构
[1] Natl Univ Singapore, Dept Civil Engn, Singapore 117576, Singapore
[2] Tsinghua Univ, Dept Civil Engn, Beijing 100084, Peoples R China
关键词
Container terminal operations; Benders' decomposition; Scheduling; Combinatorial optimization; Mixed-integer programming; LOADING OUTBOUND CONTAINERS; OPERATIONS-RESEARCH; ROUTING ALGORITHM; TERMINALS; SYSTEMS;
D O I
10.1016/j.tre.2009.08.012
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper proposes a novel integrated model for yard truck and yard crane scheduling problems for loading operations in container terminal. The problem is formulated as a mixed-integer programming model. Due to the computational intractability, two efficient solution methods, based on Benders' decomposition, are developed for problem solution; namely, the general Benders' cut-based method and the combinatorial Benders' cut-based method. Computational experiments are conducted to evaluate the effectiveness of the proposed solution methods. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码:344 / 353
页数:10
相关论文
共 20 条
  • [1] BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]
  • [2] A multiple-crane-constrained scheduling problem in a container terminal
    Bish, EK
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (01) : 83 - 107
  • [3] Bish EK, 2001, NAV RES LOG, V48, P363, DOI 10.1002/nav.1024
  • [4] Bramel J., 1997, LOGIC LOGISTICS THEO
  • [5] Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals
    Cao, Zhi
    Lee, Der-Horng
    Meng, Qiang
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 115 (01) : 221 - 228
  • [6] Combinatorial benders' cuts for mixed-integer linear programming
    Codato, Gianni
    Fischetti, Matteo
    [J]. OPERATIONS RESEARCH, 2006, 54 (04) : 756 - 766
  • [7] Simultaneous assignment of locomotives and cars to passenger trains
    Cordeau, JF
    Soumis, F
    Desrosiers, J
    [J]. OPERATIONS RESEARCH, 2001, 49 (04) : 531 - 548
  • [8] MULTICOMMODITY DISTRIBUTION SYSTEM-DESIGN BY BENDERS DECOMPOSITION
    GEOFFRION, AM
    GRAVES, GW
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05): : 822 - 844
  • [9] Hoogeveen JA, 1996, EUR J OPER RES, V89, P172, DOI 10.1016/S0377-2217(96)90070-3
  • [10] Hooker JN., 2000, WIL INT S D