A heuristic algorithm for yard truck scheduling and storage allocation problems

Transportation Research Part E: Logistics and Transportation Review

Volumn 45, Issue 5, 2009, Pages 810-820

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

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Container terminal operations; Heuristic algorithm; Storage allocation; Yard truck scheduling

Indexed keywords

CONTAINERS; PORT TERMINALS; RAILROAD YARDS AND TERMINALS; STORAGE (MATERIALS); TRAVEL TIME; TRUCKS;

ALLOCATION PROBLEMS; CONTAINER TERMINAL OPERATION; DECISION PROBLEMS; HEURISTICS ALGORITHM; INSERTION ALGORITHMS; STORAGE ALLOCATION; TRAVEL-TIME; TRUCK SCHEDULING; WEIGHTED SUM; YARD TRUCK SCHEDULING;

HEURISTIC ALGORITHMS;

ALGORITHM; CARGO HANDLING; CONTAINER TERMINAL; DECISION ANALYSIS; EFFICIENCY MEASUREMENT; EXPERIMENTAL STUDY; HEURISTICS; INTEGRATED APPROACH; PERFORMANCE ASSESSMENT; STORAGE; TIME ALLOCATION; TRAVEL TIME; TRUCKING;

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

References (17)

1. Bertsimas D., and Tsitsiklis J.N. Introduction to Linear Optimization (1997), Athena Scientific, Nashua, NH
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 J.W.C., and Simchi-Levi D. Analysis of a new vehicle scheduling and location problem. Naval Research Logistics 48 (2001) 363-385
4. Bish E.K., Chen F.Y., Leong Y.T., Nelson B.L., Ng J.W.C., and Simchi-Levi D. Dispatching vehicles in a mega container terminal. OR Spectrum 27 (2005) 491-506
5. Campbell A.M., and Savelsbergh M. Efficient insertion heuristics for vehicle routing and scheduling problems. Transportation Science 38 3 (2004) 369-378
6. Gendreau M., Hertz A., Laporte G., and Stan M. A generalized insertion heuristic for the traveling sales man problem with time windows. Operations Research 43 (1998) 330-335
7. Han Y., Lee L.H., Chew E.P., and Tan K.C. A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub. OR Spectrum 30 (2008) 697-720
8. 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
9. Kim K.H., and Kim H.B. Segregating space allocation models for container inventories in port container terminals. International Journal of Production Economics 59 (1999) 415-423
10. Kim K.H., and Kim H.B. The optimal sizing of the storage space and handling facilities for import containers. Transportation Research 36B (2002) 821-835
11. 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.
12. 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
13. Nishimura E., Imai A., and Papadimitriou S. Yard truck routing at a maritime container terminal. Transportation Research 41E (2005) 53-76
14. Stahlbock R., and Voß S. Operations research at container terminals: a literature update. OR Spectrum 30 (2008) 1-52
15. Steenken D., Voß S., and Stahlbock R. Container terminal operations and operations research - a classification and literature review. OR Spectrum 26 (2004) 3-49
16. Toth P., and Vigo D. The Vehicle Routing Problem (2002), Society for Industrial and Applied Mathematics, Philadelphia, PA
17. Zhang C., Liu J., Wan Y., Murty K.G., and Linn R.J. Storage space allocation in container terminals. Transportation Research 37B (2003) 883-903