Chapter 4 Maritime Transportation

Publisher Summary This chapter discusses various aspects of maritime transportation operations and presents associated decision-making problems and models with an emphasis on ship routing and scheduling models. The chapter describes prescriptive operations research (OR) models and associated methodologies, rather than descriptive models that are usually of interest to economists and public policy makers. The ocean shipping industry has a monopoly on transportation of large volumes of cargo among continents. Pipeline is the only transportation mode that is cheaper than ships for moving large volumes of cargo over long distances. Maritime transportation is the backbone of international trade. The volume of maritime transportation has been growing for many years and is expected to continue growing in the foreseeable future. Maritime transportation is a unique transportation mode possessing characteristics that differ from other modes of transportation and requires decision support models that fit the specific problem characteristics. Maritime transportation poses a wide variety of challenging research problems, the solutions to which have high potential to improve economic performance and increase profitability in the highly competitive arena.

[1]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 2. Implementation and results , 1991 .

[2]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[3]  Samuel A. Lawrence.  International sea transport: the years ahead , 1972 .

[4]  Abraham Mehrez,et al.  An Industrial Ocean‐Cargo Shipping Problem , 1995 .

[5]  Gerald G. Brown,et al.  Scheduling ocean transportation of crude oil , 1987 .

[6]  N. L. Schwartz.  Discrete Programs for Moving Known Cargos from Origins to Destinations on Time at Minimum Bargeline Fleet Cost , 1968 .

[7]  Roger R. Crane,et al.  The Scheduling of a Barge Line , 1959 .

[8]  Richard C. Larson,et al.  Modeling the Increased Complexity of New York City's Refuse Marine Transport System , 1997, Transp. Sci..

[9]  Faiz A. Al-Khayyal,et al.  Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model , 2005, Eur. J. Oper. Res..

[10]  E. D. Chajakis.  Management Science for Marine Petroleum Logistics , 2000 .

[11]  Jan A. Persson,et al.  Shipment planning at oil refineries using column generation and valid inequalities , 2005, Eur. J. Oper. Res..

[12]  Hanif D. Sherali,et al.  Fleet management models and algorithms for an oil-tanker routing and scheduling problem , 1999 .

[13]  David Ronen,et al.  The Effect of Oil Price on the Optimal Speed of Ships , 1982 .

[14]  Kevin Cullinane,et al.  ECONOMIES OF SCALE IN LARGE CONTAINER SHIPS , 1999 .

[15]  Gerald G. Brown,et al.  Scheduling short-term marine transport of bulk products , 1998 .

[16]  J. Jansson,et al.  Liner Shipping Economics , 1987 .

[17]  Anastassios N. Perakis,et al.  OPTIMAL LINER FLEET ROUTEING STRATEGIES. , 1996 .

[18]  Mordecai Avriel,et al.  Stowage planning for container ships to reduce the number of shifts , 1998, Ann. Oper. Res..

[19]  Paul M. Thompson,et al.  Cyclic Transfer Algorithm for Multivehicle Routing and Scheduling Problems , 1993, Oper. Res..

[20]  J. O. Jansson,et al.  Economies of Scale of General Cargo Ships , 1978 .

[21]  Robert F. Dell,et al.  Optimization and Persistence , 1997 .

[22]  R. Asariotis,et al.  Review of Maritime Transport, 2008 , 2008 .

[23]  Anastassios N. Perakis,et al.  An improved formulation for bulk cargo ship scheduling with a single loading port , 2001 .

[24]  Linda K. Nozick,et al.  Sizing the US destroyer fleet , 2002, Eur. J. Oper. Res..

[25]  T. Heaver,et al.  Planning and scheduling for efficiency in liner shipping , 1987 .

[26]  Nina Linn Ulstein,et al.  Ship Scheduling with Recurring Visits and Visit Separation Requirements , 2005 .

[27]  D. R. Fulkerson,et al.  MINIMIZING THE NUMBER OF CARRIERS TO MEET A FIXED SCHEDULE , 1954 .

[28]  Christos D. Tarantilis,et al.  Dispatching of small containers via coastal freight liners: The case of the Aegean Sea , 2004, Eur. J. Oper. Res..

[29]  Krishan Rana,et al.  A Model and Solution Algorithm for Optimal Routing of a Time-Chartered Containership , 1988, Transp. Sci..

[30]  Katarina Vukadinović,et al.  A neural network approach to the vessel dispatching problem , 1997 .

[31]  Marielle Christiansen,et al.  Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem , 1999, Transp. Sci..

[32]  Marielle Christiansen,et al.  Modelling path flows for a combined ship routingand inventory management problem , 1998, Ann. Oper. Res..

[33]  Krishan Rana,et al.  Routing Container Ships Using Lagrangean Relaxation and Decomposition , 1991, Transp. Sci..

[34]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[35]  David Ronen,et al.  Marine inventory routing: shipments planning , 2002, J. Oper. Res. Soc..

[36]  Chiang Kao,et al.  Determination of optimal shipping policy by inventory theory , 1993 .

[37]  T. M. Williams.  Heuristic Scheduling of Ship Replenishment at Sea , 1992 .

[38]  Richard C. Larson,et al.  Transporting Sludge to the 106-Mile Site: An Inventory/Routing Model for Fleet Sizing and Logistics System Design , 1988, Transp. Sci..

[39]  Xie Xinlian,et al.  A dynamic model and algorithm for fleet planning , 1992 .

[40]  Douglas K. Fleming,et al.  Reflections on the History of US Cargo Liner Service (Part I) , 2002 .

[41]  Gerald G. Brown,et al.  Annual Scheduling of Atlantic Fleet Naval Combatants , 1990, Oper. Res..

[42]  Kjetil Fagerholt,et al.  Optimal policies for maintaining a supply service in the Norwegian Sea , 2000 .

[43]  Anastassions N. Perakis,et al.  Fleet deployment optimization models. Part 1 , 1987 .

[44]  A. K. Cline,et al.  Routing and Scheduling Coast Guard Buoy Tenders , 1992 .

[45]  Raffaele Pesenti.  Hierarchical resource planning for shipping companies , 1995 .

[46]  Georgios I. Doukidis,et al.  Decision making : recent developments and worldwide applications , 2000 .

[47]  Nikiforos Papadakis,et al.  Fleet deployment optimization models.Part 2 , 1987 .

[48]  I. D. Wilson,et al.  Container stowage planning: a methodology for generating computerised solutions , 2000, J. Oper. Res. Soc..

[49]  Kjetil Fagerholt,et al.  A multi-start local search heuristic for ship scheduling - a computational study , 2007, Comput. Oper. Res..

[50]  David Ronen.  Short-Term Scheduling of Vessels for Shipping Bulk or Semi-Bulk Commodities Originating in a Single Area , 1986, Oper. Res..

[51]  Mandell Bellmore,et al.  A maximum utility solution to a vehicle constrained tanker scheduling problem , 1968 .

[52]  Anastassios N. Perakis,et al.  Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches , 1991 .

[53]  Hn Psaraftis.  Foreword to the focused issue on maritime transportation , 1999 .

[54]  D Ronen,et al.  CARGO SHIPS ROUTING AND SCHEDULING: SURVEY OF MODELS AND PROBLEMS. IN: MARITIME TRANSPORT , 1983 .

[55]  H. Donald Ratliff,et al.  INTERACTIVE OPTIMIZATION METHODOLOGY FOR FLEET SCHEDULING , 1986 .

[56]  W. M. Bremer,et al.  An operational tanker scheduling optimization system: background, current practice and model formulation , 1992 .

[57]  Toru Nakamura.  WHITE PAPER, European transport policy for 2010 : time to decide , 2004 .

[58]  Anastassios N. Perakis,et al.  Deterministic Minimal Time Vessel Routing , 1990, Oper. Res..

[59]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[60]  Kjetil Fagerholt,et al.  Robust ship scheduling with multiple time windows , 2002 .

[61]  Iftekhar A. Karimi,et al.  Improving the logistics of multi-compartment chemical tankers , 2004, Comput. Chem. Eng..

[62]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[63]  L. Shih.  Planning of fuel coal imports using a mixed integer programming method , 1997 .

[64]  Avraham Ariel.  The effect of inventory holding costs on the optimal payload of bulk carriers , 1991 .

[65]  H. P. Williams,et al.  Model Building in Mathematical Programming , 1979 .

[66]  N. Papadakis,et al.  A nonlinear approach to the multiorigin, multidestination fleet deployment problem , 1989 .

[67]  B. Inozu,et al.  Optimal maintenance, repair, and replacement for Great Lakes marine diesels , 1991 .

[68]  Marek Wermus,et al.  Scheduling Harbor Pilots , 1994 .

[69]  Mike Fox,et al.  Ship Scheduling of Fertilizer Products , 1999 .

[70]  Gerald G. Brown,et al.  Optimizing Submarine Berthing with a Persistence Incentive , 1997 .

[71]  K. Fagerholt,et al.  A travelling salesman problem with allocation, time window and precedence constraints — an application to ship scheduling , 2000 .

[72]  Gautam Mitra,et al.  An intelligent system for US Coast Guard cutter scheduling , 1995 .

[73]  David Wadsworth,et al.  Naval Combat Logistics Support System , 1991 .

[74]  J.-G. Kang,et al.  Stowage planning in maritime container transportation , 2002, J. Oper. Res. Soc..

[75]  L. Appelgren.  Integer Programming Methods for a Vessel Scheduling Problem , 1971 .

[76]  D Shneerson,et al.  THE OPTIMAL SHIP SIZE , 1982 .

[77]  B. J. Powell,et al.  Fleet deployment optimization for liner shipping: an integer programming model , 1997 .

[78]  Thomas Spyrou,et al.  Ferry Traffic in the Aegean Islands: A Simulation Study , 1996 .

[79]  Shaul P. Ladany,et al.  Optimal cruise-liner passenger cabin pricing policy , 1991 .

[80]  Kjetil Fagerholt,et al.  Ship scheduling with soft time windows: An optimisation based approach , 2001, Eur. J. Oper. Res..

[81]  Bjørn Nygreen,et al.  Ship routing and scheduling with flexible cargo sizes , 2007, J. Oper. Res. Soc..

[82]  Oddvar Kloster,et al.  Combining exact and heuristic methods for solving a Vessel Routing Problem with inventory constraint and time windows , 1999 .

[83]  Marielle Christiansen,et al.  Robust Inventory Ship Routing by Column Generation , 2005 .

[84]  Wayne K. Talley,et al.  INVENTORY COSTS AND OPTIMAL SHIP SIZE , 1988 .

[85]  Anastassios N. Perakis.  A SECOND LOOK AT FLEET DEPLOYMENT , 1985 .

[86]  Robert F. Dell,et al.  Scheduling Coast Guard District Cutters , 1996 .

[87]  Kjetil Fagerholt,et al.  A combined ship scheduling and allocation problem , 2000, J. Oper. Res. Soc..

[88]  Sabah U. Randhawa,et al.  Computerized container-ship load planning: a methodology and evaluation , 1988 .

[89]  Moshe B. Rosenwein,et al.  An interactive optimization system for bulk-cargo ship scheduling , 1989 .

[90]  Kjetil Fagerholt,et al.  Optimal fleet design in a ship routing problem , 1999 .

[91]  Helen B. Bendall,et al.  A Scheduling Model for a High Speed Containership Service: A Hub and Spoke Short-Sea Application , 2001 .

[92]  Hong Kam Lo,et al.  Value of ocean current information for strategic routing , 1991 .

[93]  Marielle Christiansen,et al.  A method for solving ship routing problemswith inventory constraints , 1998, Ann. Oper. Res..

[94]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[95]  David Ronen,et al.  Ship scheduling: The last decade , 1993 .

[96]  Mark R. McCord,et al.  Ship Routing Through Altimetry-Derived Ocean Currents , 1999, Transp. Sci..

[97]  D Shneerson,et al.  A MODEL OF SCHEDULED LINER FREIGHT SERVICES : BALANCING INVENTORY COST AGAINST SHIPOWNERS' COSTS , 1985 .

[98]  Shaul P. Ladany,et al.  Optimal Scheduling Of Ocean Cruises , 1989 .

[99]  Marius M. Solomon,et al.  The Tug Fleet Size Problem for Barge Line Operations: A Polynomial Algorithm , 1987, Transp. Sci..

[100]  R. McLellan,et al.  Bigger vessels: How big is too big? , 1997 .

[101]  E. J. Sheppard,et al.  Ocean Shipping Alliances: The Wave of the Future? , 2001 .

[102]  H. Sherali,et al.  A coal shipping and blending problem for an electric utility company , 2000 .

[103]  Wayne P. Hughes.  Navy Operations Research , 2002, Oper. Res..

[104]  Dušan Teodorović,et al.  A fuzzy approach to the vessel dispatching problem , 1994 .

[105]  Anastassios N. Perakis,et al.  Minimal Time Vessel Routing in a Time-Dependent Environment , 1989, Transp. Sci..

[106]  Leif H. Appelgren,et al.  A Column Generation Algorithm for a Ship Scheduling Problem , 1969 .

[107]  Kjetil Fagerholt.  A computer-based decision support system for vessel fleet scheduling - experience and future research , 2004, Decis. Support Syst..