Ship routing and scheduling with flexible cargo sizes

Journal of the Operational Research Society

Volumn 58, Issue 9, 2007, Pages 1167-1177

  Bronmo G ^a   Christiansen, M ^a   Nygreen, B ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Integer programming; Scheduling; Sea transport

Indexed keywords

CARGO HANDLING; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPERATIONS RESEARCH; SCHEDULING; VEHICLE ROUTING;

FLEXIBLE CARGO SIZES; SEA TRANSPORT; SHIP ROUTING;

FREIGHT TRANSPORTATION;

EID: 34547731868     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602263     Document Type: Article

References (25)

1. Archetti CM, Savelsbergh MWP and Speranza MG (2006). Worst-case analysis for split delivery routing problems. Transport Sci 40: 226-234.
2. Bausch D, Brown G and Ronen D (1998). Scheduling shortterm marine transport of bulk products. Maritime Pol Mngt 25: 335-348.
3. Brønmo G, Christiansen M, Fagerholt K and Nygreen B (2005). A multi-start local search heuristic for ship scheduling - a computational study. Comput Opl Res, available online June 28th 2005. 17pp.
4. Brown G, Graves W and Ronen D (1987). Scheduling ocean transportation of crude oil. Mngt Sci 33: 335-346.
5. Campbell AM (2006). The vehicle routing problem with demand range. Ann Opns Res, forthcoming, 18pp.
6. Campbell AM, Clarke LW and Savelsbergh MWP (2002). Inventory rouing in practice. In: Toth P and Vigo D (eds). The Vehicle Routing Problem. SIAM: Philadelphia, pp 309-330.
7. Campbell AM and Savelsbergh MWP (2004). Delivery volume optimization. Transport Sci 38: 210-233.
8. Christiansen M and Fagerholt K (2002). Robust ship scheduling with multiple time windows. Naval Res Logist 49: 611-625.
9. Christiansen M, Fagerholt K and Ronen D (2004). Ship routing and scheduling: status and perspectives. Transport Sci 38: 1-18.
10. Christiansen M and Nygreen B (1998a). A method for solving ship routing problems with inventory constraints. Ann Opns Res 81: 357-378.
11. Christiansen M and Nygreen B (1998b). Modelling path flows for a combined ship routing and inventory management problem. Ann Opns Res 82: 391-412.
12. Desaulniers G, Desrosiers J and Solomon M (eds) (2005). Column Generation. Springer, GERAD: Montréal, Canada, ISBN 0-387-25485-4.
13. Desrosiers J, Dumas Y, Solomon M and Suomis F (1995). Time constrained routing and scheduling. In: Ball M, Magnanti T, Monna C and Nemhauser G (eds). Handbooks in Operations Research and Management Science: Network Routing. North Holland, Amsterdam. pp 35-139.
14. Dror M, Laporte G and Trudeau P (1994). Vehicle routing with split deliveries. Discrete Appl Math 50: 239-254.
15. Fagerholt K and Christiansen M (2000a). A combined ship scheduling and allocation problem. J Opl Res Soc 51: 834-842.
16. Fagerholt K and Christiansen M (2000b). A. travelling salesman problem with allocation, time window and precedence constraints-an application to ship scheduling. Int Trans Opns Res 7: 231-244.
17. Fisher ML and Rosenwein MB (1989). An interactive optimization system for bulk-cargo ship scheduling. Naval Res Logist 36: 27-42.
18. Flatberg T, Haavardtun H, Kloster O and Løkketangen A (2000). Combining exact and heuristic methods for solving a vessel routing problem with inventory constraints and time windows. Ricerca Operativa 29: 55-68.
19. Ho SC and Haugland D (2004). A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Comput Opl Res 31: 1947-1964.
20. Kim S-H and Lee K-K (1997). An optimisation-based decision support system for ship scheduling. Comput Indust Eng 33: 689-692.
21. Lawrence SA (1972). International Sea Transport: The Years Ahead. Lexington Books: Lexington, MA.
22. Persson JA and Göthe-Lundgren M (2005). Shipment planning at oil refineries using column generation and valid inequalities. Eur J Opl Res 163: 631-652.
23. Ronen D (2002). Marine inventory routing: shipments planning. J Opl Res Soc 53: 108-114.
24. Sherali HD, Al-Yakoob SM and Hassan MM (1999). Fleet management models and algorithms for an oil tanker routing and scheduling problem. IIE Trans 31: 395-406.
25. Westerlund A, Göthe-Lundgren M and Larsson T (2005). A column generation scheme for the fixed fleet heterogeneous vehicle routing problem. Paper IV In: Westerlund A. Accelerating column generation schemes-applications to routing problems. Dissertation No. 978, Linköping Studies in Science and Technology, University of Linköping, Sweden.