An integrated model for ship routing and berth allocation

International Journal of Shipping and Transport Logistics

Volumn 3, Issue 3, 2011, Pages 245-260

  Li, Chung Lun ^a   Pang, King Wah ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Berth allocation; Pickup and delivery; Ship scheduling; Vehicle routing

Indexed keywords

EID: 79959709046     PISSN: 17566517     EISSN: 17566525     Source Type: Journal    
DOI: 10.1504/IJSTL.2011.040797     Document Type: Article

References (33)

1. Agarwal, R. and Ergun, O. (2008) 'Ship scheduling and network design for cargo routing in liner shipping', Transportation Science, Vol. 42, No. 2, pp.175-196.
2. Bendall,-H.B.-and-Stent,-A.F.-(2001)-'A-scheduling-model-for-a-high- speed-containership-service:-a hub-and-spoke-short-sea-application',- International-Journal-of-Maritime-Economics,-Vol.-3, No.-3,-pp.262-277.
3. Berbeglia,-G.,-Cordeau,-J-F.,-Gribkovskaia,-I.-and-Laporte,-G.-(2007) -'Static-pickup-and-delivery problems:-a-classification-scheme-and-survey',-TOP, -Vol.-15,-No.-1,-pp.1-31.
4. Bierwirth, C. and Meisel, F. (2010) 'A survey of berth allocation and quay crane scheduling problems in container terminals', European Journal of Operational Research, Vol. 202, No. 3, pp.615 627.
5. Boros, E., Lei, L., Zhao, Y. and Zhong, H. (2008) 'Scheduling vessels and container yard operations with conflicting objectives', Annals of Operations Research, Vol. 161, pp.149 170.
6. Brønmo, G., Nygreen, B. and Lysgaard, J. (2010) 'Column generation approaches to ship scheduling with flexible cargo sizes', European Journal of Operational Research, Vol. 200, No. 1, pp.139 150.
7. Chen, Z L., Lei, L. and Zhong, H. (2007) 'Container vessel scheduling with bi directional flows', Operations Research Letters, Vol. 35, No. 2, pp.186 194. (Pubitemid 46275127)
8. Cho, S C. and Perakis, A.N. (1996) 'Optimal liner fleet routing strategies', Maritime Policy and Management, Vol. 23, No. 3, pp.249 259. (Pubitemid 27109204)
9. Christiansen, M., Fagerholt, K. and Ronen, D. (2004) 'Ship routing and scheduling: status and perspectives', Transportation Science, Vol. 38, No. 1, pp.1 18.
10. Christiansen, M., Fagerholt, K., Nygreen, B. and Ronen, D. (2007) 'Maritime transportation', in C. Barnhart and G. Laporte (Eds.): Handbooks in Operations Research and Management Science: Transportation, Vol. 14, pp.189284, North Holland, Amsterdam.
11. Chuang, T N., Lin, C T., Kung, J Y. and Lin, M D. (2010) 'Planning the route of container ships: a fuzzy genetic approach', Expert Systems with Applications, Vol. 37, No. 2010, pp.2948 2956.
12. Dantzig, G.B. and Fulkerson, D.R. (1954) 'Minimizing the number of tankers to meet a fixed schedule', Naval Research Logistics Quarterly, Vol. 1, No. 3, pp.217 222.
13. Dumas, Y., Desrosiers, J. and Soumis, F. (1991) 'The pickup and delivery problem with time windows', European Journal of Operational Research, Vol. 54, No. 1, pp.7 22. (Pubitemid 21712574)
14. Fagerholt, K. (1999) 'Optimal fleet design in a ship routing problem', International Transactions in Operational Research, Vol. 6, No. 5, pp.453 464.
15. Guan, Y., Xiao, W Q., Cheung, R.K. and Li, C L. (2002) 'A multiprocessor task scheduling model for berth allocation: heuristic and worst case analysis', Operations Research Letters, Vol. 30, No. 5, pp.343 350. (Pubitemid 35167682)
16. Hwang, H S., Visoldilokpun, S. and Rosenberger, J.M. (2008) 'A branch and price and cut method for ship scheduling with limited risk', Transportation Science, Vol. 42, No. 3, pp. 336-351.
17. Imai, A., Nagaiwa, K. and Chan, W.T. (1997) 'Efficient planning of berth allocation for container terminals in Asia', Journal of Advanced Transportation, Vol. 31, No. 1, pp.75 94. (Pubitemid 127603112)
18. Imai, A., Nishimura, E. and Papadimitriou, S. (2001) 'The dynamic berth allocation problem for a container port', Transportation Research Part B, Vol. 35, No. 4, pp.401 417.
19. Imai, A., Nishimura, E. and Papadimitriou, S. (2003) 'Berth allocation with service priority', Transportation Research Part B, Vol. 37, No. 5, pp.437 457. (Pubitemid 36380812)
20. Imai, A., Nishimura, E. and Papadimitriou, S. (2005) 'Corrigendum to 'The dynamic berth allocation problem for a container port', [Transportation Research Part B 35, 2001, pp.401-417]',
21. Transportation Research Part B, Vol. 39, No. 3, p.197.
22. Imai, A., Nishimura, E., Hattori, M. and Papadimitriou, S. (2007) 'Berth allocation at indented berths for mega containerships', European Journal of Operational Research, Vol. 179, No. 2, pp.579 593. (Pubitemid 44821619)
23. Imai, A., Nishimura, E. and Papadimitriou, S. (2008) 'Berthing ships at a multi user container terminal with a limited quay capacity', Transportation Research Part E, Vol. 44, No. 1, pp.136 151. (Pubitemid 47528126)
24. Jaramillo, D.I. and Perakis, A.N. (1991) 'Fleet deployment optimization for liner shipping. Part 2: implementation and results', Maritime Policy and Management, Vol. 18, No. 4, pp.235 262.
25. Nishimura, E., Imai, A. and Papadimitriou, S. (2001) 'Berth allocation planning in the public berth system by genetic algorithms', European Journal of Operational Research, Vol. 131, No. 2, pp.282 292. (Pubitemid 32271744)
26. Pang, K W., Xu, Z. and Li, C L. (2010) 'Ship routing problem with berthing time clash avoidance constraints', Working Paper, Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University.
27. Perakis, A.N. and Jaramillo, D.I. (1991) 'Fleet deployment optimization for liner shipping. Part 1: background, problem formulation and solution approaches', Maritime Policy and Management, Vol. 18, No. 3, pp.183 200.
28. Ronen, D. (1983) 'Cargo ships routing and scheduling: survey of models and problems', European Journal of Operational Research, Vol. 12, No. 2, pp.119 126. (Pubitemid 13490935)
29. Ronen, D. (1993) 'Ship scheduling: the last decade', European Journal of Operational Research Vol. 71, No. 3, pp. 325 333.
30. Song, D P., Dong, J X. and Roe, M. (2010) 'Optimal container dispatching policy and its structure in a shuttle service with finite capacity and random demands', International Journal of Shipping and Transport Logistics, Vol. 2, No. 1, pp.44 58.
31. Stahlbock, R. and Voss, S. (2008) 'Operations research at container terminals: a literature update', OR Spectrum, Vol. 30, No. 1, pp.1 52.
32. Steenken, D., Voss, S. and Stahlbock, R. (2004) 'Container terminal operation and operations research a classification and literature review', OR Spectrum, Vol. 26, No. 1, pp.3 49. (Pubitemid 40549578)
33. Xie, X., Wang, T. and Chen, D. (2000) 'A dynamic model and algorithm for fleet planning', Maritime Policy and Management, Vol. 27, No. 1, pp.53 63. (Pubitemid 30130610)