Ship Routing and Scheduling: Status and Perspectives

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
• Azaron A., Kianfar F. Dynamic shortest path in stochastic dynamic networks: Ship routing problem. Eur. J. Oper. Res. (2003) 144:138–156Crossref, Google Scholar
• Bausch D. O., Brown G. G., Ronen D. Scheduling short-term marine transport of bulk products. Maritime Policy and Management (1998) 25(4):335–348Crossref, Google Scholar
• Bendall H. B., Stent A. F. A scheduling model for a high speed containership service: A hub and spoke short-sea application. Internat. J. Maritime Econom. (2001) 3(3):262–277Crossref, Google Scholar
• Bixby R. E. Solving real-world linear programs: A decade and more of progress. Oper. Res. (2002) 50(1):3–15Link, Google Scholar
• Bremer W. M., Perakis A. N. An operational tanker scheduling optimization system: Model implementation, results and possible extensions. Maritime Policy and Management (1992) 19(3):189–199Crossref, Google Scholar
• Brown G. G., Dell R. F., Farmer R. A. Scheduling Coast Guard district cutters. Interfaces (1996) 26(2):59–72Link, 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
• Brown G. G., Lawphongpanich S., Thurman K. P. Optimizing ship berthing. Naval Res. Logist. (1994) 41:1–15Crossref, Google Scholar
• Brown G. G., Cormican K. J., Lawphongpanich S., Widdis D. B. Optimizing submarine berthing with a persistence incentive. Naval Res. Logist. (1997) 44:301–318Crossref, Google Scholar
• Butchers E. R., Day P. R., Goldie A. P., Miller S., Meyer J. A., Ryan D. M., Scott A. C., Wallace C. A. Optimized crew scheduling at Air New Zealand. Interfaces (2001) 31(1):30–56Link, Google Scholar
• Chajakis E. D. Sophisticated crude transportation. OR/MS Today (1997) 24(6):30–34Google Scholar
• Chajakis E. D, Zanakis S.H., Doukidis G., Zopounidis C. Management science for marine petroleum logistics. Decision Making: Recent Developments and Applications (2000) (Kluwer Academic Publishers)169–185Google Scholar
• Chajakis M. Reflections on a marine vessel affair. OR/MS Today (1999) 26(4):32–37Google Scholar
• Cho S.-C., Perakis A. N. Optimal liner fleet routeing strategies. Maritime Policy and Management (1996) 23(3):249–259Crossref, Google Scholar
• Cho S.-C., Perakis A. N. An improved formulation for bulk cargo ship scheduling with a single loading port. Maritime Policy and Management (2001) 28(4):339–345Crossref, Google Scholar
• Christiansen M. Decomposition of a combined inventory and time constrained ship routing problem. Transportation Sci. (1999) 33(1):3–16Link, Google Scholar
• Christiansen M., Fagerholt K. Robust ship scheduling with multiple time windows. Naval Res. Logist. (2002) 49(6):611–625Crossref, Google Scholar
• Christiansen M., Nygreen B. A method for solving ship routing problems with inventory constraints. Ann. Oper. Res. (1998a) 81:357–378Crossref, Google Scholar
• Christiansen M., Nygreen B. Modelling path flows for a combined ship routing and inventory management problem. Ann. Oper. Res. (1998b) 82:391–412Crossref, Google Scholar
• Christiansen M., Nygreen B. A ship routing problem with soft inventory constraints. (2003) . Working paper, Section of Managerial Economics and Operations Research, Norwegian University of Science and Technology, Trondheim, NorwayGoogle Scholar
• Crary M., Nozick L. K., Whitaker L. R. Sizing the U.S. destroyer fleet. Eur. J. Oper. Res. (2002) 136:680–695Crossref, Google Scholar
• Dantzig G. B., Fulkerson D. R. Minimizing the number of tankers to meet a fixed schedule. Naval Res. Logist. Quart. (1954) 1:217–222Crossref, Google Scholar
• Darby-Dowman K., Fink R. K., Mitra G., Smith J. W. An intelligent system for U.S. Coast Guard cutter scheduling. Eur. J. Oper. Res. (1995) 87:574–585Crossref, Google Scholar
• Darzentas J., Spyrou T. Ferry traffic in the Aegean Islands: A simulation study. J. Oper. Res. Soc. (1996) 47:203–216Google Scholar
• Fagerholt K. Optimal fleet design in a ship routing problem. Internat. Trans. Oper. Res. (1999) 6(5):453–464Crossref, Google Scholar
• Fagerholt K. Ship scheduling with soft time windows—An optimisation based approach. Eur. J. Oper. Res. (2001) 131:559–571Crossref, Google Scholar
• Fagerholt K. A computer-based decision support system for vessel fleet scheduling—Experience and future research. Decision Support Systems (2003) . ForthcomingGoogle Scholar
• Fagerholt K., Christiansen M. A combined ship scheduling and allocation problem. J. Oper. Res. Soc. (2000a) 51(7):834–842Google Scholar
• Fagerholt K., Christiansen M. A travelling salesman problem with allocation, time window and precedence constraints—An application to ship scheduling. Internat. Trans. Oper. Res. (2000b) 7(3):231–244Crossref, Google Scholar
• Fagerholt K., Lindstad H. Optimal policies for maintaining a supply service in the Norwegian Sea. OMEGA (2000) 28:269–275Crossref, Google Scholar
• Fagerholt K., Rygh B. Design of a sea-borne system for fresh water transport—A simulation analysis. Belgian J. Oper. Res. Statist. Comput. Sci. (2002) 40(3–4):137–146Google Scholar
• Fagerholt K., Heimdal S. I., Loktu A. Shortest path in the presence of obstacles—An application to ocean shipping. J. Oper. Res. Soc. (2000) 51:683–688Google Scholar
• Fearnleys . Review 2001 (2002) (Fearnsearch, Oslo, Norway) Google Scholar
• Flatberg T., Haavardtun H., Kloster O., Løkketangen A. Combining exact and heuristic methods for solving a vessel routing problem with inventory constraints and time windows. Ricerca Operativa (2000) 29(91):55–68Google Scholar
• Fox M., Herden D. Ship scheduling of fertilizer products. OR Insight (1999) 12(2Crossref, Google Scholar
• Gavirneni S., Hooykaas C., Morrice D. Simulation of back-deck operations on a marine seismic vessel. Interfaces (2001) 31(6):16–28Abstract, Google Scholar
• Iakovou E., Douligeris C., Li H., Ip C., Yudhbir L. A maritime global route planning model for hazardous materials transportation. Transportation Sci. (1999) 33(1):34–48Link, Google Scholar
• Imai A., Rivera F. Strategic fleet size planning for maritime refrigerated containers. Maritime Policy and Management (2001) 28(4):361–374Crossref, Google Scholar
• Institute of Shipping Economics and Logistics (ISL)Shipping Statistics and Market Review (2001) (Institute of Shipping Economics and Logistics, Bremen, Germany) Google Scholar
• Jaramillo D. I., Perakis A. N. Fleet deployment optimization for liner shipping, Part 2: Implementation and results. Maritime Policy and Management (1991) 18(4):235–262Crossref, Google Scholar
• Kao C., Lee H. T. Discrete time parallel-machine scheduling: A case of ship scheduling. Engrg. Optim. (1996) 26:287–294Crossref, Google Scholar
• Kao C., Chen C. Y., Lyu J. Determination of optimal shipping policy by inventory theory. Internat. J. Systems Sci. (1993) 24(7):1265–1273Crossref, Google Scholar
• Kim S.-H., Lee K.-K. An optimization-based decision support system for ship scheduling. Comput. Indust. Engrg. (1997) 33(3–4):689–692Crossref, 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
• 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
• Lawrence S. A. International Sea Transport: The Years Ahead (1972) (Lexington Books, Lexington MA) Google Scholar
• Liu C.-M., Sherali H. D. A coal shipping and blending problem for an electric utility company. OMEGA (2000) 28:433–444Crossref, Google Scholar
• Lo H. K., McCord M. R. Adaptive ship routing through stochastic ocean currents: General formulations and empirical results. Transportation Res. A (1998) 32(7):547–561Google Scholar
• Lo H. K., McCord M. R., Wall C. K. Value of ocean current information for strategic routing. Eur. J. Oper. Res. (1991) 55:124–135Crossref, Google Scholar
• McCord M. R., Lee Y.-K., Lo H. K. Ship routing through altimetry-derived ocean currents. Transportation Sci. (1999) 33(1):49–67Link, Google Scholar
• Mehrez A., Hung M. S., Ahn B. H. An industrial ocean-cargo shipping problem. Decision Sci. (1995) 26(3):395–423Crossref, Google Scholar
• Nulty W. G., Ratliff H. D. Interactive optimization methodology for fleet scheduling. Naval Res. Logist. (1991) 38:669–677Crossref, Google Scholar
• Paolucci M., Sacile R., Boccalatte A. Allocating crude oil supply to port and refinery tanks: A simulation-based decision support system. Decision Support Systems (2002) 33:39–54Crossref, Google Scholar
• Perakis A. N. Fleet operations optimization and fleet deployment. The Handbook of Maritime Economics and Business (2002) (Lloyds of London Publications, London, U.K.) 580–597Google Scholar
• Perakis A. N., Bremer W. M. An operational tanker scheduling optimization system: Background, current practice and model formulation. Maritime Policy and Management (1992) 19(3):177–187Crossref, Google Scholar
• Perakis A. N., Jaramillo D. I. Fleet deployment optimization for liner shipping, Part 1: Background, problem formulation and solution approaches. Maritime Policy and Management (1991) 18(3):183–200Crossref, Google Scholar
• Pesenti R. Hierarchical resource planning for shipping companies. Eur. J. Oper. Res. (1995) 86:91–102Crossref, Google Scholar
• Powell B. J., Perakis A. N. Fleet deployment optimization for liner shipping: An integer programming model. Maritime Policy and Management (1997) 24(2):183–192Crossref, Google Scholar
• Psaraftis H. N, Golden B.L., Assad A.A. Dynamic vehicle routing problems. Vehicle Routing: Methods and Studies (1988) ( North-Holland, Amsterdam, The Netherlands)223–248Google Scholar
• Psaraftis H. N. Foreword to the focused issue on maritime transportation. Transportation Sci. (1999) 33(1):1–2Link, Google Scholar
• Richetta O., Larson R. C. Modeling the increased complexity of New York City's refuse marine transport system. Transportation Sci. (1997) 31(3):272–293Link, Google Scholar
• Ronen D. Cargo ships routing and scheduling: Survey of models and problems. Eur. J. Oper. Res. (1983) 12:119–126Crossref, Google Scholar
• Ronen D. Short-term scheduling of vessels for shipping bulk or semi-bulk commodities originating in a single area. Oper. Res. (1986) 34(1):164–173Link, Google Scholar
• Ronen D. Ship scheduling: The last decade. Eur. J. Oper. Res. (1993) 71(3):325–333Crossref, Google Scholar
• Ronen D. Scheduling charter aircraft. J. Oper. Res. Soc. (2000) 51:258–262Crossref, Google Scholar
• Ronen D. Marine inventory routing: Shipments planning. J. Oper. Res. Soc. (2002) 53:108–114Crossref, Google Scholar
• Saldanha J., Gray R. The potential for British coastal shipping in a multimodal chain. Maritime Policy and Management (2002) 29(1):77–92Crossref, Google Scholar
• Scott J. L. A transportation model its development and application to a ship scheduling problem. Asia-Pacific J. Oper. Res. (1995) 12:111–128Google Scholar
• Shen W. S., Khoong C. M. A DSS for empty container distribution planning. Decision Support Systems (1995) 15:75–82Crossref, Google Scholar
• Sherali H. D., Al-Yakoob S. M., Hassan M. M. Fleet management models and algorithms for an oil tanker routing and scheduling problem. IIE Trans. (1999) 31:395–406Crossref, Google Scholar
• Shih L.-H. Planning of fuel coal imports using a mixed integer programming method. Internat. J. Production Econom. (1997) 51:243–249Crossref, Google Scholar
• Thompson P. M., Psaraftis H. N. Cyclic transfer algorithms for multi-vehicle routing and scheduling problems. Oper. Res. (1993) 41(5):935–946Link, Google Scholar
• Vis I. F. A., de Koster R. Transshipment of containers at a container terminal: An overview. Eur. J. Oper. Res. (2003) 147:1–16Crossref, Google Scholar
• Vukadinović K., Teodorović D. A fuzzy approach to the vessel dispatching problem. Eur. J. Oper. Res. (1994) 76:155–164Crossref, Google Scholar
• Vukadinović K., Teodorović D., Pavković G. A neural network approach to the vessel dispatching problem. Eur. J. Oper. Res. (1997) 102:473–487Crossref, Google Scholar
• Wermus M., Pope J.A. Scheduling harbor pilots. Interfaces (1994) 24(2):44–52Link, Google Scholar
• Xinlian X., Tangfei W., Daisong C. A dynamic model and algorithm for fleet planning. Maritime Policy and Management (2000) 27(1):53–63Crossref, Google Scholar