Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem

References

• Appelgren L. H. A column generation algorithm for a ship scheduling problem. Transportation Sci. (1969) 3:53–68Link, Google Scholar
• Appelgren L. H. Integer programming methods for a vessel scheduling problem. Transportation Sci. (1971) 5:64–78Link, Google Scholar
• Brown G. G., Graves G. W., Ronen D. Scheduling ocean transportation of crude oil. Management Sci. (1987) 33(3):335–346Link, Google Scholar
• Christiansen M. Inventory and time constrained ship routing—A mathematical programming approach. (1996) . Ph.D. dissertation, Department of Economics and Technology Management, Norwegian University of Science and Technology, Trondheim, NorwayGoogle Scholar
• Christiansen M., Nygreen B. A method for solving ship routing problems with inventory constraints. Ann. Opns. Res. (1998) 81:357–378To appear inCrossref, Google Scholar
• Christiansen M., Nygreen B. Modelling path flows for a combined routing and inventory management problem. Ann. Opns. Res. (1998) 82:391–412To appear inCrossref, Google Scholar
• Desaulniers G., Desrosiers J., Ioachim I., Solomon M. M., Soumis F., Villeneuve D., Crainic T. G., Laporte G. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. Fleet Management and Logistics (1998) (Kluwer Academic Publishers)57–93Crossref, Google Scholar
• Desrochers M., Desrosiers J., Solomon M. A new optimization algorithm for the vehicle routing problem with time windows. Opns. Res. (1992) 40(2):342–354Link, Google Scholar
• Desrosiers J., Dumas Y., Solomon M. M., Soumis F., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Time constrained routing and scheduling. Handbooks in Operations Research and Management Science (1995) 8(North-Holland, Amsterdam)35–139Network RoutingGoogle Scholar
• Dror M., Ball M. Inventory/routing: Reduction from an annual to a short-period problem. Naval Res. Logist. (1987) 34:891–905Crossref, Google Scholar
• 1992(Milton Keynes, England) . EDS, "MGG User Guide, Version 3.2,"Google Scholar
• 1993(Milton Keynes, England) . EDS, "SCICONIC User Guide, Version 2.3,"Google Scholar
• Federgruen A., Simchi-Levi D., Ball M. O., Magnanti T. L., Monma C. L., Nemhauser G. L. Analysis of vehicle routing and inventory-routing problems. Handbooks in Operations Research and Management Science (1995) 8(North-Holland, Amsterdam)297–373Network routingCrossref, Google Scholar
• Fisher M. L., Jörnsten K. O., Madsen O. B. G. Vehicle routing with time windows: Two optimization algorithms. Opns. Res. (1997) 45(3):488–492Link, Google Scholar
• Fisher M. L., Rosenwein M. B. An interactive optimization system for Bulk-Cargo ship scheduling. Naval Res. Logist. (1989) 36:27–42Crossref, Google Scholar
• Graves G. W., McBride R. D., Gershkoff I., Anderson D., Mahidhara D. Flight crew scheduling. Management Sci. (1993) 39:736–745Link, Google Scholar
• Kohl N., Madsen O. B. G. An optimisation algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation. Opns. Res. (1997) 45(3):395–406Link, Google Scholar
• Lai K. K., Lam K., Chan W. K. Shipping container logistics and allocation. J. Oper. Res. Soc. (1995) 46:687–697Crossref, Google Scholar
• Langevin A., Desrochers M., Desrosiers J., Soumis F. A two-commodity flow formulation for the traveling salesman and makespan problems with time windows. Networks (1993) 23:631–640Crossref, Google Scholar
• Laporte G., Osman I. H. Routing problems: A bibliography. Ann. Opns. Res. (1995) 61:227–262Crossref, Google Scholar
• Larson R. C. Transporting sludge to the 106-mile site: An inventory/routing model for fleet sizing and logistics system design. Transportation Sci. (1988) 22(3):186–198Link, Google Scholar
• Miller D. M. An interactive, computer-aided ship scheduling system. Eur. J. Oper. Res. (1987) 32:363–379Crossref, Google Scholar
• Papadakis N. A., Perakis A. N. A nonlinear approach to the multiorigin, multidestination fleet deployment problem. Naval Res. Logist. (1989) 36:515–528Crossref, Google Scholar
• Psaraftis H. N. Dynamic vehicle routing: Status and prospects. Ann. Opns. Res. (1995) 61:143–164Crossref, Google Scholar
• Rana K., Vickson R. G. A model and solution algorithm for optimal routing of a time-chartered containership. Transportation Sci. (1988) 22(2):83–95Link, Google Scholar
• Rana K., Vickson R. G. Routing container ships using Lagrangean relaxation and decomposition. Transportation Sci. (1991) 25(3):201–214Link, Google Scholar
• Ronen D. Short-term scheduling of vessels for shipping bulk or semi-bulk commodities originating in a single area. Opns. Res. (1986) 34(1):164–173Link, Google Scholar