Ship routing problem with berthing time clash avoidance constraints

International Journal of Production Economics

Volumn 131, Issue 2, 2011, Pages 752-762

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

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Berthing time; Column generation; Dynamic programming; Pickup and delivery; Ship routing

Indexed keywords

BERTHING TIME; CARGO TERMINALS; COLUMN GENERATION; COMPUTATIONAL EXPERIMENT; LOADING AND UNLOADING; PICKUP AND DELIVERY; ROUTING PROBLEMS; SET PARTITIONING; SHIPPING COMPANIES; TIME SLOTS;

HEURISTIC ALGORITHMS; PICKUPS; SHIPS; UNLOADING;

DYNAMIC PROGRAMMING;

EID: 79954416107     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2011.03.013     Document Type: Article

References (32)

1. R. Agarwal, and O. Ergun Ship scheduling and network design for cargo routing in liner shipping Transportation Science 42 2 2008 175 196
2. G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: a classification scheme and survey Top 15 1 2007 1 31
3. B. Bilgen, and I. Ozkarahan A mixed-integer linear programming model for bulk grain blending and shipping International Journal of Production Economics 107 2 2007 555 571 (Pubitemid 46528176)
4. E. Boros, L. Lei, Y. Zhao, and H. Zhong Scheduling vessels and container-yard operations with conflicting objectives Annals of Operations Research 161 2008 149 170
5. G. Brønmo, M. Christiansen, and B. Nygreen Ship routing and scheduling with flexible cargo sizes Journal of the Operational Research Society 58 9 2007 1167 1177 (Pubitemid 47229574)
6. G. Brønmo, B. Nygreen, and J. Lysgaard Column generation approaches to ship scheduling with flexible cargo sizes European Journal of Operational Research 200 1 2010 139 150
7. Z.-L. Chen, L. Lei, and H. Zhong Container vessel scheduling with bi-directional flows Operations Research Letters 35 2 2007 186 194 (Pubitemid 46275127)
8. B.K.-S. Cheung, K.L. Choy, C.-L. Li, W. Shi, and J. Tang Dynamic routing model and solution methods for fleet management with mobile technologies International Journal of Production Economics 113 2 2008 694 705
9. M. Christiansen, K. Fagerholt, B. Nygreen, and D. Ronen Maritime transportation C. Barnhart, G. Laporte, Handbooks in Operations Research and Management Science, Transportation vol. 14 2007 Amsterdam North-Holland 189 284
10. M. Christiansen, K. Fagerholt, and D. Ronen Ship routing and scheduling: status and perspectives Transportation Science 38 1 2004 1 18
11. J.-F. Cordeau, and G. Laporte The Dial-a-Ride problem (DARP): variants, modeling issues and algorithms 4OR 1 2 2003 89 101
12. Desaulniers, G.; Desrosiers, J.; Erdmann, A.; Solomon, M.M.; Soumis, F.; 2002. VRP with pickup and delivery. In: Toth, P.; Vigo, D. (Eds.), The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, pp. 225242.
13. J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Time constrained routing and scheduling M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser, Handbooks in Operations Research and Management Science, Network Routing vol. 8 1995 Amsterdam North-Holland 35 139
14. Y. Dumas, J. Desrosiers, and F. Soumis The pickup and delivery problem with time windows European Journal of Operational Research 54 1 1991 7 22 (Pubitemid 21712574)
15. K. Fagerholt, and M. Christiansen A combined ship scheduling and allocation problem Journal of the Operational Research Society 51 7 2000 834 842
16. M. Goetschalckx, and C. Jacobs-Blecha The vehicle routing problem with backhauls European Journal of Operational Research 42 1 1989 39 51
17. R. Grønhaug, and M. Christiansen Supply chain optimization for the liquefied natural gas business L. Bertazzi, M.G. Speranza, J.A.E.E. Van Nunen, Innovations in Distribution Logistics, Lecture Notes in Economics and Mathematical Systems vol. 619 2009 Springer Berlin 195 218
18. H.-S. Hwang, S. Visoldilokpun, and M. Rosenberger A branch-and-price-and- cut method for ship scheduling with limited risk Transportation Science 42 3 2008 336 351
19. I. Ioachim, S. Gélinas, F. Soumis, and J. Desrosiers A dynamic programming algorithm for the shortest path problem with time windows and linear node costs Networks 31 3 1998 193 204
20. D.I. Jaramillo, and A.N. Perakis Fleet deployment optimization for liner shipping. Part 2: implementation and results Maritime Policy & Management 18 4 1991 235 262
21. M.N. Kritikos, and G. Ioannou The balanced cargo vehicle routing problem with time windows International Journal of Production Economics 123 1 2010 42 51
22. X. Li, P. Tian, and S.C.H. Leung Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm International Journal of Production Economics 125 1 2010 137 145
23. A.N. Perakis, and D.I. Jaramillo Fleet deployment optimization for liner shipping. Part 1: background, problem formulation and solution approaches Maritime Policy & Management 18 3 1991 183 200
24. B.J. Powell, and A.N. Perakis Fleet deployment optimization for liner shipping: an integer programming model Maritime Policy & Management 24 2 1997 183 192 (Pubitemid 27405331)
25. H.N. Psaraftis Dynamic vehicle routing problems B.L. Golden, A.A. Assad, Vehicle Routing: Methods and Studies 1988 Amsterdam North-Holland 223 248
26. K. Rana, and R.G. Vickson Routing container ships using Lagrangean relaxation and decomposition Transportation Science 25 3 1991 201 214 (Pubitemid 21698702)
27. D. Ronen Cargo ships routing and scheduling: survey of models and problems European Journal of Operational Research 12 2 1983 119 126 (Pubitemid 13490935)
28. D. Ronen Ship scheduling: the last decade European Journal of Operational Research 71 3 1993 325 333
29. M. Savelsbergh, and M. Sol The general pickup and delivery problem Transportation Science 29 1 1995 17 29
30. M. Savelsbergh, and M. Sol DRIVE: dynamic routing of independent vehicles Operations Research 46 4 1998 474 490 (Pubitemid 128665758)
31. M. Wasner, and G. Zäpfel An integrated multi-depot hub-location vehicle routing model for network planning of parcel service International Journal of Production Economics 90 3 2004 403 419
32. H. Xu, Z.-L. Chen, S. Rajagopal, and S. Arunapuram Solving a practical pickup and delivery problem Transportation Science 37 3 2003 347 364