Cargo routing and empty container repositioning in multiple shipping service routes

Transportation Research Part B: Methodological

Volumn 46, Issue 10, 2012, Pages 1556-1575

  Song, Dong Ping ^a   Dong, Jing Xin ^b  

^a UNIVERSITY OF PLYMOUTH   (United Kingdom)

^b UNIVERSITY OF HULL   (United Kingdom)

Author keywords

Cargo routing; Container shipping; Empty container repositioning; Heuristics; Integer programming

Indexed keywords

CONTAINERS; COSTS; GRAPH THEORY; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; OPTICAL VARIABLES MEASUREMENT; OPTIMIZATION; PROBLEM SOLVING; SERVICE VESSELS; SHIPS; STOCHASTIC SYSTEMS; TRANSFER CASES (VEHICLES);

CARGO ROUTING; CONTAINER SHIPPINGS; CONTAINER TRANSPORTATION; EMPTY CONTAINER REPOSITIONING; HEURISTICS; IMPLEMENTATION ALGORITHMS; MULTIPLE SERVICES; OPTIMIZATION PROBLEMS;

HEURISTIC METHODS;

ALGORITHM; CARGO HANDLING; CONTAINER SHIP; HEURISTICS; OPTIMIZATION; SHIPPING; STOCHASTICITY;

EID: 84867588121     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2012.08.003     Document Type: Article

References (38)

1. Agarwal R., Ergun O. Ship scheduling and network design for cargo routing in liner shipping. Transportation Science 2008, 42(2):175-196.
2. Alvarez J.F. Joint routing and deployment of a fleet of container vessels. Maritime Economics and Logistics 2009, 11(2):186-208.
3. Bandeira D.L., Becker J.L., Borenstein D. A DSS for integrated distribution of empty and full containers. Decision Support Systems 2009, 47(4):383-397.
4. Bell M.G.H., Liu X., Angeloudis P., Fonzone A., Hosseinloo S.H. A frequency-based maritime container assignment model. Transportation Research Part B 2011, 45(8):1152-1161.
5. Bourbeau B., Crainic T.G., Gendron B. Branch-and-bound parallelization strategies applied to a depot location and container fleet management problem. Parallel Computing 2000, 26(1):27-46.
6. Cheang B., Lim A. A network flow based method for the distribution of empty containers. International Journal of Computer Applications in Technology 2005, 22(4):198-204.
7. Cheung R.K., Chen C.Y. A two-stage stochastic network model and solution methods for the dynamic empty container allocation problem. Transportation Science 1998, 32(2):142-162.
8. Choong S.T., Cole M.H., Kutanoglu E. Empty container management for intermodal transportation networks. Transportation Research Part E 2002, 38(6):423-438.
9. Christiansen M., Fagerholt K., Ronen D. Ship routing and scheduling: status and perspectives. Transportation Science 2004, 38(1):1-18.
10. Crainic T.G., Gendreau M., Dejax P. Dynamic and stochastic models for the allocation of empty containers. Operations Research 1993, 41(1):102-126.
11. Crainic T.G., Gendreau M., Soriano P., Toulouse M. A tabu search procedure for multicommodity location/allocation with balancing requirements. Annals of Operations Research 1993, 41(4):359-383.
12. Dong J.X., Song D.P. Simulation-based optimisation for container fleet sizing and empty repositioning in liner shipping systems. Transportation Research Part E 2009, 45(6):860-877.
13. Dong J.X., Song D.P. Quantifying the impact of inland transport times on container fleet sizing in liner shipping services with uncertainties. OR Spectrum 2012, 34(1):155-180.
14. Drewry Annual Container Market Review & Forecast 2006/07 2006, Drewry Shipping Consultants Ltd., London.
15. Du Y., Hall R. Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Management Science 1997, 42(2):145-157.
16. Erera A.L., Morales J.C., Savelsbergh M. Global intermodal tank container management for the chemical industry. Transportation Research Part E 2005, 41(6):551-566.
17. Feng C.M., Chang C.H. Empty container reposition planning for intra-Asia liner shipping. Maritime Policy & Management 2008, 35(5):469-489.
18. Imai A., Rivera F. Strategic fleet size planning for maritime refrigerated containers. Maritime Policy and Management 2003, 28(4):361-374.
19. Imai A., Shintani K., Papadimitriou S. Multi-port vs. hub-and-spoke port calls by containerships. Transportation Research Part E 2009, 45(5):740-757.
20. Jula H., Chassiakos A., Ioannou P. Port dynamic empty container reuse. Transportation Research Part E 2006, 42(1):43-60.
21. Lai K.K., Lam K., Chan W.K. Shipping container logistics and allocation. Journal of the Operational Research Society 1995, 46(6):687-697.
22. Lam S.W., Lee L.H., Tang L.C. An approximate dynamic programming approach for the empty container allocation problem. Transportation Research Part C 2007, 15(4):265-277.
23. Li J.A., Leung S.C.H., Wu Y., Liu K. Allocation of empty containers between multi-ports. European Journal of Operational Research 2007, 182(1):400-412.
24. Li J.A., Liu K., Stephen C.H.S., Lai K.K. Empty container management in a port with long-run average criterion. Mathematical and Computer Modelling 2004, 40(1-2):85-100.
25. Meng Q., Wang S. Liner shipping service network design with empty container repositioning. Transportation Research Part E 2011, 47(5):695-708.
26. Meng Q., Wang T. A scenario-based dynamic programming model for multi-period liner ship fleet planning. Transportation Research Part E 2011, 47(4):401-413.
27. Meng Q., Wang X. Intermodal hub-and-spoke network design: incorporating multiple stakeholders and multi-type containers. Transportation Research Part B 2011, 45(4):724-742.
28. Olivo A., Zuddas P., Francesco M.D., Manca A. An operational model for empty container management. Maritime Economics and Logistics 2005, 7(3):199-222.
29. Shen W.S., Khoong C.M. A DSS for empty container distribution planning. Decision Support System 1995, 15(1):75-82.
30. Shintani K., Imai A., Nishimura E., Papadimitriou S. The container shipping network design problem with empty container repositioning. Transportation Research Part E 2007, 43(1):39-59.
31. Song D.P. Characterizing optimal empty container reposition policy in periodic-review shuttle service systems. Journal of the Operational Research Society 2007, 58(1):122-133.
32. Song D.P., Dong J.X. Flow balancing-based empty container repositioning in typical shipping service routes. Maritime Economics and Logistics 2011, 13(1):61-77.
33. Song D.P., Zhang J., Carter J., Field T., Marshall M., Polak J., Schumacher K., Sinha-Ray P., Woods J. On cost-efficiency of the global container shipping network. Maritime Policy & Management 2005, 32(1):15-30.
34. Song D.P., Zhang Q. A fluid flow model for empty container repositioning policy with a single port and stochastic demand. SIAM Journal on Control and Optimization 2010, 48(5):3623-3642.
35. Wang S., Meng Q. Schedule design and container routing in liner shipping. Transportation Research Record 2011, 2222:25-33.
36. Wang S., Meng Q. Liner ship fleet deployment with container transshipment operations. Transportation Research Part E 2012, 48(2):470-484.
37. Yan S., Chen C.Y., Lin S.C. Ship scheduling and container shipment planning for liners in short-term operations. Journal of Marine Science and Technology 2009, 14(4):417-435.
38. Zhou W.H., Lee C.Y. Pricing and competition in a transportation market with empty equipment repositioning. Transportation Research Part B 2009, 43(6):677-691.