Special Issue on Latin-American Research: A Time Based Discretization Approach for Ship Routing and Scheduling with Variable Speed

Networks and Spatial Economics

Volumn 11, Issue 3, 2011, Pages 465-485

  Gatica, Ricardo A ^a   Miranda, Pablo A ^a  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE VALPARAÍSO   (Chile)

Author keywords

Navigation speed control; Ship routing and scheduling; Time windows discretization; Tramp fleet management

Indexed keywords

EID: 80053922870     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-010-9132-9     Document Type: Article

References (35)

1. Agarwal R, Ergun Ö (2008) Ship scheduling and network design for cargo routing in line shipping. Transp Sci 42(2): 175-196.
2. Ando N, Taniguchi E (2006) Travel time reliability in vehicle routing and scheduling with time windows. Network Spatial Econ 6(3-4): 293-311.
3. Angel PK, Hayden C (2007) Modelo de optimización para el ruteamiento y programación de una flota naviera tipo tramp. Undergraduate Thesis, P. Catholic University of Valparaíso-Chile.
4. Angel PK, Hayden C, Sainz N, Gatica RA (2007) Modelo de optimización para el ruteo de una flota naviera tipo tramp. Proceedings of OPTIMA 2007, Puerto Montt, Chile, November 21-23.
5. Appelgren LH (1969) A column generation algorithm for a ship scheduling problem. Transp Sci 3: 53-68.
6. Appelgren LH (1971) Integer programming methods for a vessel scheduling problem. Transp Sci 5: 64-78.
7. Avgouleas K (2008) Optima slip routing. M. Sc. Thesis, Massachusetts Institute of Technology, Department of Mechanical Engineering.
8. Bronmo G, Christiansen M, Nygreen B (2007) Ship routing and scheduling with flexible cargo sizes. J Oper Res Soc 58(9): 1167-1177.
9. Bronmo G, Nygreen B, Lysgaard J (2010) Column generation approaches to ship scheduling with flexible cargo sizes. Eur J Oper Res 200: 139-150.
10. Brown GG, Graves GW, Ronen D (1987) Scheduling ocean transportation of crude oil. Manage Sci 33: 335-346.
11. Christiansen M, Fagerholt K (2002) Robust scheduling with multiple time windows. Nav Res Logist 49: 611-625.
12. Christiansen M, Nygreen B (1998) A method for solving ship routing problems with inventory constraints. Ann Oper Res 81: 357-378.
13. Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: status and perspectives. Transp Sci 38(1): 1-18.
14. Desrosiers J, Dumas Y, Solomon MM, Soumis F (1995) Time constrained routing and scheduling. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL (eds) Handbooks in operations research and management science (vol. 8): network routing. North Holland, Amsterdam, pp 35-139.
15. Donati AV, Montemanni R, Casagrande N, Rizzoli AE, Gambardella LM (2008) Time dependent vehicle routing problem with multi ant colony system. Eur J Oper Res 185: 1174-1191.
16. Fagerholt K (2001) Ship scheduling with soft time windows: an optimization based approach. Eur J Oper Res 131: 559-571.
17. Fagerholt K (2004) A computer based decision support system for vessel fleet scheduling-experience and future research. Decis Support Syst 37: 35-47.
18. Fagerholt K, Christiansen M (2000) A combined ship scheduling and allocation problem. J Oper Res Soc 51(7): 834-842.
19. Fan Y, Nie Y (2006) Optimal routing for maximizing the travel time reliability. Network Spatial Econ 6(3-4): 333-344.
20. Fisher ML, Rosenwein MB (1989) An interactive optimization system for bulk-cargo ship scheduling. Nav Res Logist 36: 27-42.
21. Flatberg T, Haavardtun H, Kloster O, Lokketangen A (2000) Combining exact and heuristic methods for solving a vessel routing problem with inventory constraints and time windows. Ric Oper 29(91): 55-68.
22. Ichoua S, Geandreau M, Potvin J-Y (2003) Vehicle despatching with time-dependent travel times. Eur J Oper Res 144: 379-396.
23. Kim S-H, Lee K-K (1997) An optimization-base decision support system for ship scheduling. Comput Ind Eng 33(3-4): 689-692.
24. Laporte G, Osman IH (1995) Routing problems: a bibliography. Ann Oper Res 61: 227-262.
25. Lo HK, McCord MR (1998) Adaptative ship routing through stochastic ocean currents: general formulations and empirical results. Transp Res A 32(7): 547-561.
26. McCord MR, Lee YK, Lo HK (1999) Ship routing through altimetry-derived ocean currents. Transp Sci 33(1): 49-67.
27. Nulty WG, Ratliff HD (1991) Interactive optimization methodology for fleet scheduling. Nav Res Logist 38: 669-677.
28. Peersson JA, Göthe-Lundgren M (2005) Shipment planning at oil refineries using column generation and valid inequalities. Eur J Oper Res 163(3): 631-652.
29. Perakis AN (1985) A second look to fleet deployment. Marit Policy Manage 12: 209-214.
30. Perakis AN, Papadakis NA (1987) Fleet deployment optimization models. Marit Policy Manage 14: 127-144.
31. Ronen D (1982) The effect of oil price on the optimal speed of ships. J Oper Res Soc 33: 1035-1040.
32. Ronen D (1983) Cargo ship routing and scheduling: survey of models and problems. Ship scheduling: the last decade. Eur J Oper Res 12: 119-126.
33. Ronen D (1993) Ship scheduling: the last decade. Eur J Oper Res 71(3): 325-333.
34. Sherali HD, Al-Yakoob SM, Hassan MM (1999) Fleet management models and algorithms for an oil tanker routing and scheduling problem. IIE Trans 31(5): 395-406.
35. van Woensel T, Kerbache L, Peremans H, Vandaele N (2008) Vehicle routing with dynamic travel times: a queueing approach. Eur J Oper Res 186: 990-1007.