Classification of ship routing and scheduling problems in liner shipping

INFOR

Volumn 49, Issue 2, 2011, Pages 139-152

  Kjeldsen, Karina H ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

classification scheme; maritime transportation; routing; scheduling; Transportation

Indexed keywords

CLASSIFICATION SCHEME; IN-LINE; LINER SHIPPING; MAIN CHARACTERISTICS; MARITIME TRANSPORTATION; OPERATIONAL CONDITIONS; ROUTING; ROUTING AND SCHEDULING;

SCHEDULING; SHIPS; TRANSPORTATION;

WATERWAY TRANSPORTATION;

EID: 80053475845     PISSN: 03155986     EISSN: 19160615     Source Type: Journal    
DOI: 10.3138/infor.49.2.139     Document Type: Review

References (39)

1. R. Agarwal, Ö. Ergun, 'Ship scheduling and network design for cargo routing in liner shipping' Transportation Science 42 (2008): 175-196
2. J. F. Alvarez, 'Joint routing and deployment of a fleet of container vessels' Maritime Economics & Logistics 11 (2009): 186-208 Available at: http://www.alphaliner.com/top100/index.php http:// www.alphaliner.com/ top100/ index.php
3. A. A. Assad, B. L. Golden Ed., A. A. Assad Ed., "Modeling and implementation issues in vehicle routing" Vehicle Routing: Methods and Studies (North-Holland, Amsterdam: 1988): 7-45
4. A. J. Baird, 'Optimising the container transhipment hub location in northern Europe' Journal of Transport Geography 14 (2006): 195-214
5. H. B. Bendall, A. F. Stent, 'A scheduling model for a high speed containership service: a hub and spoke short-sea application' International Journal of Maritime Economics 3 (2001): 262-277
6. L. D. Bodin, B. L. Golden, 'Classification in vehicle routing and scheduling' Networks 11 (1981): 97-108
7. L. D. Bodin, B. L. Golden, A. A. Assad, M. O. Ball, 'Routing and scheduling of vehicles and crews: the state of the art' Computers & Operations Research 10 (1983): 63-211
8. T. B. Boffey, E. D. Edmond, A. I. Hinxman, C. J. Pursglove, 'Two approaches to scheduling container ships with an application to the north Atlantic route' Journal of the Operational Research Society 30 (1979): 413-425 (Pubitemid 9455460)
9. S. Cho, A. N. Perakis, 'Optimal liner fleet routing strategies' Maritime Policy & Management 23 (1996): 249-259 (Pubitemid 27109204)
10. M. Christiansen, K. Fagerholt, D. Ronen, 'Ship routing and scheduling: status and perspectives' Transportation Science 38 (2004): 1-18
11. M. Christiansen, K. Fagerholt, B. Nygreen, D. Ronen, C. Barnhart Ed., G. Laporte Ed., "Maritime transportation", In' Transportation Handbooks in Operations Research and Management Science (North-Holland, Amsterdam: 2007): 189-284
12. T.-N. Chuang, C.-T. Lin, J.-Y. Kung, M.-D. Lin, 'Planning the route of container ships: a fuzzy genetic approach' Expert Systems with Applications 37 (2010): 2948-2956
13. M. Desrochers, J. K. Lenstra, M. W. P. Savelsbergh, 'A classification scheme for vehicle routing and scheduling problems' European Journal of Operational Research 46 (1990): 322-332 (Pubitemid 20720814)
14. K. Fagerholt, 'Optimal fleet design in a ship routing problem' International Transactions in Operational Research 6 (1999): 453-464
15. K. Fagerholt, 'Designing optimal routes in a liner shipping problem' Maritime Policy & Management 31 (2004): 259-268 (Pubitemid 40059100)
16. K. Fagerholt, H. Lindstad, 'Optimal policies for maintaining a supply service in the norwegian sea' Omega 28 (2000): 269-275
17. K. Fagerholt, T. Johnsen, H. Lindstad, 'Fleet deployment in liner shipping: a case study' Maritime Policy & Management 36 (2009): 397-409
18. S. French, Sequencing and Scheduling: an Introduction to the Mathematics of the Job-Shop (New York: John Wiley and Sons 1982)
19. S. Gelareh, S. Nickel, D. Pisinger, 'Liner shipping hub network design in a competitive environment' Transportation Research Part E 46 (2010): 991-1004
20. A. Imai, K. Shintani, S. Papadimitriou, 'Multi-port vs. Hub-and-Spoke port calls by containerships' Transportation Research Part E 45 (2009): 740-757
21. M. G. Karlaftis, K. Kepaptsoglou, E. Sambracos, 'Containership routing with time deadlines and simultaneous deliveries and pick-ups' Transportations Research Part E 45 (2009): 210-221
22. F. Kydland, Simulation of Liner Operations (Bergen: Institute for Shipping Research 1969)
23. D. E. Lane, T. D. Heaver, D. Uyeno, 'Planning and scheduling for efficiency in liner shipping' Maritime Policy & Management 14 (1987): 109-125
24. S. A. Lawrence, International Sea Transport: the Years Ahead (Lexington, MA: Lexington Books 1972)
25. M. C. Mourãao, M. V. Pato, A. C. Paixão, 'Ship assignment with hub and spoke constraints' Maritime Policy & Management 29 (2001): 135-150
26. C. A. Olson, E. E. Sorenson, W. J. Sullivan, 'Medium-range scheduling for a freighter fleet' Operations Research 17 (1969): 565-582
27. A. N. Perakis, D. I. Jeramillo, 'Fleet deployment optimization for liner shipping part 1. background, problem formulation and solution approaches' Maritime Policy & Management 18 (1991): 183-200
28. R. Pesenti, 'Hierarchical resource planning for shipping companies' European Journal of Operational Research 86 (1995): 91-102
29. K. Rana, R. G. Vickson, 'Routing container ships using lagrangean relaxation and decomposition' Transportation Science 25 (1991): 201-214 (Pubitemid 21698702)
30. L. B. Reinhardt, B. Kallehauge, A. Nørrelund, A. Olsen, 'Network design models for container shipping' ( 2007) Technical Report, Centre for Traffic and Transport, Technical University of Denmark
31. D. Ronen, 'Cargo ship routing and scheduling: survey of models and problems' European Journal of Operational Research 12 (1983): 119-126 (Pubitemid 13490935)
32. D. Ronen, 'Perspective on practical aspects of truck routing and scheduling' European Journal of Operational Research 35 (1988): 137-145 (Pubitemid 18606291)
33. D. Ronen, 'Ship scheduling: The last decade' European Journal of Operational Research 71 (1993): 325-333
34. E. Sambracos, J. A. Paravantis, C. D. Tarantilis, C. T. Kiranoudis, 'Dispatching of small containers via coastal freight liners: the case of the Aegean sea' European Journal of Operational Research 152 (2004): 365-381
35. K. Shintani, A. Imai, E. Nishimura, S. Papadimitriou, 'The container shipping network design problem with empty container repositioning' Transportation Research Part E 43 (2007): 39-59 (Pubitemid 44524668)
36. M. M. Sigurd, N. L. Ulstein, B. Nygreen, D. M. Ryan, G. Desaulniers Ed., J. Desrosiers Ed., M. M. Solomon Ed., "Ship scheduling with recurring visits and visit separation requirements" Column Generation (New York: Springer-Verlag 2007): 225-245
37. S. Ting, G. Tzeng, 'Ship scheduling and cost analysis for route planning in liner shipping' Maritime Economics & Logistics 5 (2003): 378-392 (Pubitemid 38118615)
38. United Nations Conference on Trade and Development [UNCTD], "Developments in International Seaborn Trade" ( 2008): 1-29 Review of Maritime Transportation, United Nations
39. S. Yan, C.-Y. Chen, S.-C. Lin, 'Ship scheduling and container shipment planning for liners in short-term operations' Journal of Marine Science and Technology 14 (2009): 417-435