Coordinated Routing : applications in location and inventory management

Almost everywhere, routing plays an important role in everyday life. This thesis consists of three parts, each studying different applications where routing decisions are coordinated with other dec ...

[1]  Richard T. Wong,et al.  An Integrated Inventory Allocation and Vehicle Routing Problem , 1989, Transp. Sci..

[2]  David M. Miller,et al.  An interactive, computer-aided ship scheduling system , 1987 .

[3]  Moshe Dror,et al.  Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework , 2002, Transp. Sci..

[4]  I. Grossmann,et al.  Convergence properties of generalized benders decomposition , 1991 .

[5]  J. Beardwood,et al.  The shortest path through many points , 1959, Mathematical Proceedings of the Cambridge Philosophical Society.

[6]  S. Salhi,et al.  A nested location-routing heuristic using route length estimation , 1996 .

[7]  M. Wasner,et al.  An integrated multi-depot hub-location vehicle routing model for network planning of parcel service , 2004 .

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

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

[10]  Kyung-Keun Lee,et al.  An optimization-based decision support system for ship scheduling , 1997 .

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

[12]  R. E. Marsten,et al.  The Boxstep Method for Large-Scale Optimization , 2011, Oper. Res..

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

[14]  Alain Billionnet,et al.  Designing radio-mobile access networks based on synchronous digital hierarchy rings , 2005, Comput. Oper. Res..

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

[16]  Marshall L. Fisher,et al.  A generalized assignment heuristic for vehicle routing , 1981, Networks.

[17]  G. Laporte,et al.  Maximizing user convenience and postal service efficiency in post box location , 1986 .

[18]  Chinyao Low,et al.  Heuristic solutions to multi-depot location-routing problems , 2002, Comput. Oper. Res..

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

[20]  Rakesh Nagi,et al.  A review of integrated analysis of production-distribution systems , 1999 .

[21]  Ludo Gelders,et al.  A large scale location-allocation problem in the natural rubber industry , 1981 .

[22]  Martin W. P. Savelsbergh,et al.  An optimization algorithm for the inventory routing problem with continuous moves , 2008, Comput. Oper. Res..

[23]  W. Pierskalla,et al.  A Transportation Location-Allocation Model for Regional Blood Banking , 1979 .

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

[25]  Moshe Dror,et al.  A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities , 1998, Transp. Sci..

[26]  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..

[27]  Randolph W. Hall,et al.  Distribution Strategies that Minimize Transportation and Inventory Costs , 1985, Oper. Res..

[28]  Martin W. P. Savelsbergh,et al.  A Decomposition Approach for the Inventory-Routing Problem , 2004, Transp. Sci..

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

[30]  David Simchi-Levi,et al.  Analysis of vehicle routing and inventory-routing problems , 1995 .

[31]  Mark S. Daskin,et al.  A warehouse location-routing problem , 1985 .

[32]  Louis M. Dalberto,et al.  Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer , 1983 .

[33]  H. O. Hartley,et al.  Computerized scheduling of seagoing tankers , 1974 .

[34]  Oli B.G. Madsen,et al.  A comparative study of heuristics for a two-level routing-location problem , 1980 .

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

[36]  Nicos Christofides,et al.  EXPECTED DISTANCES IN DISTRIBUTION PROBLEMS , 1969 .

[37]  Lawrence E. Briskin.  Selecting Delivery Dates in the Tanker Scheduling Problem , 1966 .

[38]  Gilbert Laporte,et al.  Location routing problems , 1987 .

[39]  W. M. Bremer,et al.  AN OPERATIONAL TANKER SCHEDULING OPTIMIZATION SYSTEM: MODEL IMPLEMENTATION, RESULTS AND POSSIBLE EXTENSIONS. , 1992 .

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

[41]  Mikael Rönnqvist,et al.  A hybrid algorithm for distribution problems , 2005, IEEE Intelligent Systems.

[42]  Guillermo Gallego,et al.  On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R -systems , 1990 .

[43]  J. Laderman,et al.  Vessel allocation by linear programming , 1966 .

[44]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

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

[46]  Henrik Andersson,et al.  Location-Routing Problems : An Annotated Bibliography , 2006 .

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

[48]  Mark S. Daskin,et al.  Location-Routing Problems with Distance Constraints , 2007, Transp. Sci..

[49]  S. C. Wirasinghe,et al.  An approximate procedure for determining the number, capacities and locations of solid waste transfer-stations in an urban region , 1983 .

[50]  Moshe Dror,et al.  A computational comparison of algorithms for the inventory routing problem , 1985 .

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

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

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

[54]  Justin C. Whiton.  Some constraints on shipping in linear programming models , 1967 .

[55]  C. Floudas,et al.  Global optimum search for nonconvex NLP and MINLP problems , 1989 .

[56]  M. Bellmore,et al.  A Multivehicle Tanker Scheduling Problem , 1971 .

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

[58]  Kenneth L. Stott,et al.  A MODEL-BASED DECISION SUPPORT SYSTEM FOR PLANNING AND SCHEDULING OCEAN-BORNE TRANSPORTATION , 1981 .

[59]  Awi Federgruen,et al.  A Combined Vehicle Routing and Inventory Allocation Problem , 1984, Oper. Res..

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

[61]  David Bredström.  Optimization models and methods for production planning and ship scheduling in the pulp industry , 2003 .

[62]  Merrill M. Flood,et al.  Application of Transportation Theory to Scheduling a Military Tanker Fleet , 1954, Oper. Res..

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

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

[65]  Børge Obel,et al.  A heuristic solution to the warehouse location-routing problem , 1994 .

[66]  Arno Bruns,et al.  A “Locate First - Route Second” Heuristic for a Combined Location-Routeing Problem , 1997 .

[67]  Bruce L. Golden,et al.  Analysis of a large scale vehicle routing problem with an inventory component , 1984 .

[68]  Said Salhi,et al.  Nested Heuristic Methods for the Location-Routeing Problem , 1996 .

[69]  Moshe Dror,et al.  A branch and cut algorithm for the VRP with satellite facilities , 1998 .

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

[71]  H. Harrison,et al.  A Planning System for Facilities and Resources in Distribution Networks , 1979 .

[72]  Martin W. P. Savelsbergh,et al.  Inventory routing with continuous moves , 2007, Comput. Oper. Res..

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

[74]  Pierre Dejax,et al.  Dynamic Location-routeing Problems , 1989 .

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

[76]  Awi Federgruen,et al.  Two-Echelon Distribution Systems with Vehicle Routing Costs and Central Inventories , 1993, Oper. Res..

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

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

[79]  Moshe Dror,et al.  Inventory/routing: Reduction from an annual to a short-period problem , 1987 .

[80]  G. F. Newell,et al.  Configuration of physical distribution networks , 1986, Networks.

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

[82]  Miguel J. Bagajewicz,et al.  On the Generalized Benders Decomposition , 1991 .

[83]  C. Watson-Gandy,et al.  Depot location with van salesmen — A practical approach , 1973 .

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

[85]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

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

[87]  James H. Bookbinder,et al.  Vehicle routing considerations in distribution system design , 1988 .

[88]  Reuven R. Levary,et al.  An Interactive Decision Support System for Analyzing Ship Voyage Alternatives , 1985 .

[89]  Ludo Gelders,et al.  Plant location and vehicle routing in the Malaysian rubber smallholder sector: A case study , 1989 .

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

[91]  M. R. Rao,et al.  Allocation of Transportation Units to Alternative Trips - A Column Generation Scheme with Out-of-Kilter Subproblems , 1968, Oper. Res..

[92]  Awi Federgruen,et al.  One warehouse multiple retailer systems with vehicle routing costs , 1990 .

[93]  L. Bodin.  ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[94]  S. C. Liu,et al.  A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration , 2003 .

[95]  Laura I. Burke,et al.  A two-phase tabu search approach to the location routing problem , 1999, Eur. J. Oper. Res..

[96]  Gilbert Laporte,et al.  Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems , 1988, Transp. Sci..

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

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