A method for solving ship routing problems with inventory constraints

Annals of Operations Research

Volumn 81, Issue , 1998, Pages 357-378

  Christiansen, Marielle ^a   Nygreen, Bjørn ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032397383     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018921527269     Document Type: Article

References (24)

1. L.H. Appelgren, A column generation algorithm for a ship scheduling problem, Transportation Science 3(1969)53-68.
2. L.H. Appelgren, Integer programming methods for a vessel scheduling problem, Transportation Science 5(1971)64-78.
3. J.E. Beasley, Fixed routes, Journal of the Operational Research Society 35(1984)49-55.
4. G.G. Brown, G.W. Graves and D. Ronen, Scheduling ocean transportation of crude oil, Management Science 33(1987)335-346 .
5. M. Christiansen, Inventory and time constrained ship routing. A mathematical programming approach, Ph.D. Thesis, Department of Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, Norway, 1996.
6. M. Christiansen and B. Nygreen, Commercial subroutine libraries for mathematical programming used to solve some special binary programs by use of column generation and branch and bound, Proceedings of the Nordic Operations Research Conference, Iceland, 1995.
7. N. Christofides and J.E. Beasley, The period routing problem, Networks 14(1984)237-256.
8. N. Christofides, A. Mingozzi and P. Toth, State-space relaxation procedures for the computation of bounds to routing problems, Networks 11(1981)145-164.
9. M. Desrochers, J. Desrosiers and M. Solomon, A new optimization algorithm for the vehicle routing problem with time windows, Operations Research 40(1992)342-354.
10. M. Desrochers and F. Soumis, A reoptimization algorithm for the shortest path problem with time windows, European Journal of Operational Research 35(1988)242-254.
11. J. Desrosiers, Y. Dumas, M.M. Solomon and F. Soumis, Time constrained routing and scheduling, in: Handbooks in Operations Research and Management Science, vol. 8: Network Routing, eds. M.O. Ball, T.L. Magnanti, C.L. Monma and G.L. Nemhauser, North-Holland, Amsterdam, 1995, pp. 35-139
12. J. Desrosiers, F. Soumis and M. Desrochers, Routing with time windows by column generation, Networks 14(1984)545-565.
13. M. Dror and M. Ball, Inventory/routing: Reduction from an annual to a short-period problem, Naval Research Logistics 34(1987)891-905.
14. Y. Dumas, J. Desrosiers and F. Soumis, The pickup and delivery problem with time windows, European Journal of Operational Research 54(1991)7-22.
15. EDS, SCICONIC User Guide, Version 2.3, Milton Keynes, England, 1993.
16. M.L. Fisher and M.B. Rosenwein, An interactive optimization system for bulk-cargo ship scheduling, Naval Research Logistics 36(1989)27-42.
17. B. Golden and E. Wasil, Computerized vehicle routing in the soft drink industry, Operations Research 35(1987)6-17.
18. 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, GERAD and Ecole Polytechnique, Montréal, Canada, H3T1V6, 1996.
19. A.W.J. Kolen, A.H.G. Rinnooy Kan and H.W.J.M. Trienekens, Vehicle routing with time windows, Operations Research 35(1987)266-273.
20. A. Langevin, M. Desrochers, J. Desrosiers and F. Soumis, A two-commodity flow formulation for the traveling salesman and makespan problems with time windows, Networks 23(1993)631-640.
21. R.C. Larson, Transporting sludge to the 106-mile site: An inventory/routing model for fleet sizing and logistics system design, Transportation Science 22(1988)186-198.
22. D.M. Miller, An interactive, computer-aided ship scheduling system, European Journal of Operational Research 32(1987)363-379.
23. D. Ronen, Short-term scheduling of vessels for shipping bulk or semi-bulk commodities originating in a single area, Operations Research 34(1986)164-173.
24. R.A. Russell and W. Igo, An assignment routing problem, Networks 9(1979)1-17.