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

Transportation Research Part E: Logistics and Transportation Review

Volumn 46, Issue 3, 2010, Pages 344-353

  Cao, Jin Xin ^a   Lee, Der Horng ^a   Chen, Jiang Hang ^a   Shi, Qixin ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Benders' decomposition; Combinatorial optimization; Container terminal operations; Mixed integer programming; Scheduling

Indexed keywords

CONTAINERS; CRANES; INTEGER PROGRAMMING; PORT TERMINALS; RAILROAD YARDS AND TERMINALS; TRUCKS;

BENDERS' DECOMPOSITIONS; CONTAINER TERMINAL OPERATION; INTEGRATED MODELING; LOADING OPERATIONS; MIXED-INTEGER PROGRAMMING; SCHEDULING; SCHEDULING PROBLEM; SOLUTION METHODS; TRUCK CRANE; YARD CRANE SCHEDULING;

COMBINATORIAL OPTIMIZATION;

CONTAINER TERMINAL; CRANE; DECOMPOSITION ANALYSIS; EXPERIMENTAL STUDY; OPERATIONS TECHNOLOGY; OPTIMIZATION;

EID: 74449083118     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2009.08.012     Document Type: Article

References (20)

1. Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4 (1962) 238-252
2. Bish E.K. A multiple-crane-constrained scheduling problem in a container terminal. European Journal of Operational Research 144 (2003) 83-107
3. Bish E.K., Leong T.-Y., Li C.-L., Ng W.C., and Simchi-Levi D. Analysis of a new vehicle scheduling and location problem. Naval Research Logistics 48 (2001) 363-385
4. Bramel J., and Simchi-Levi D. The Logic of Logistics: Theory, Algorithms, and Applications for Logistics Management (1997), Springer-Verlag, New York
5. Cao Z., Lee D.-H., and Meng Q. Deployment strategies of double-rail-mounted gantry crane systems for loading outbound containers in container terminals. International Journal of Production Economics 115 (2008) 221-228
6. Codato G., and Fischetti M. Combinatorial Benders' cuts for mixed-integer linear programming. Operations Research 54 (2006) 756-766
7. Cordeau J.-F., Soumis F., and Desrosiers J. Simultaneous assignment of locomotives and cars to passenger trains. Operations Research 49 (2001) 531-548
8. Geoffrion A.M., and Graves G.W. Multicommodity distribution system design by Benders decomposition. Management Science 20 (1974) 822-844
9. Hoogeveen J.A., Lenstra J.K., and Veltman B. Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard. European Journal of Operational Research 89 (1996) 172-175
10. Hooker J.N. Logic-Based Methods for Optimization: Combining Optimization and Constraints Satisfaction (2000), John Wiley and Sons, Singapore
11. Kim K.H., and Bae J.W. A look-ahead dispatching method for automated guided vehicles in automated port container terminals. Transportation Science 38 (2004) 224-234
12. Kim K.H., and Kim K.Y. An optimal routing algorithm for a transfer crane in port container terminals. Transportation Science 33 (1999) 17-33
13. Kim K.Y., and Kim K.H. A routing algorithm for a straddle carrier to load export containers onto a containership. International Journal of Production Economics 59 (1999) 425-433
14. Lee, D.-H., Cao, J.X., Shi, Q., 2008. Integrated model for truck scheduling and storage allocation problem at container terminal. In: Proceeding of TRB 87th Annual Meeting.
15. Lee D.-H., Cao Z., and Meng Q. Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm. International Journal of Production Economics 107 (2007) 115-124
16. Ng W.C. Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research 164 (2005) 64-78
17. Ng W.C., and Mak K.L. Yard crane scheduling in port container terminals. Applied Mathematical Modeling (2005) 263-276
18. Ng W.C., Mak K.L., and Zhang Y.X. Scheduling trucks in container terminals using a genetic algorithm. Engineering Optimization 39 (2007) 33-47
19. Stahlbock R., and Voß S. Operations research at container terminals: a literature update. OR Spectrum 30 (2008) 1-52
20. Steenken D., Voß S., and Stahlbock R. Container terminal operation and operations research - a classification and literature review. OR Spectrum 26 (2004) 3-49