Intermediate Facilities in Freight Transportation Planning: A Survey

Consolidation of freight and merging operations are essential for transportation companies to reduce costs and improve the level of service provided to customers. Such operations take place in intermediate facilities or terminals located between the origins and the destinations of freight. This survey reviews the main contributions from the operations research literature on freight transportation planning problems where the presence of intermediate facilities has a strong impact on the cost of the system and on how goods are delivered. In particular, we focus on the tactical planning issues arising in this context. We have identified three classes of problems with intermediate facilities: vehicle routing problems, transshipment problems, and service network design problems. For each class of problems we provide an overview of the main problem variants, survey the methods used for their solution, and indicate open research directions.

[1]  Cynthia Barnhart,et al.  Network Design for Express Shipment Delivery , 2002, Comput. Optim. Appl..

[2]  Qian Wang,et al.  Inbound Logistic Planning: Minimizing Transportation and Inventory Cost , 2006, Transp. Sci..

[3]  Nicos Christofides,et al.  An Algorithm for the Vehicle-dispatching Problem , 1969 .

[4]  Teodor Gabriel Crainic,et al.  A GRASP with Path-Relinking metaheuristic for the Two-Echelon Vehicle Routing Problem , 2011 .

[5]  Teodor Gabriel Crainic,et al.  Two-Echelon Vehicle Routing Problem: A satellite location analysis , 2010 .

[6]  Rajesh Piplani,et al.  A Review: Mathematical Modles for Cross Docking Planning , 2010 .

[7]  Thiago F. Noronha,et al.  Iterated local search heuristics for the Vehicle Routing Problem with Cross-Docking , 2014, Expert Syst. Appl..

[8]  James H. Bookbinder,et al.  Cross-Docking and its Implications in Location-Distribution Systems , 2004 .

[9]  Jaime Cerdá,et al.  Managing Distribution in Supply Chain Networks , 2009 .

[10]  Daniele Vigo,et al.  The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics , 2011, Transp. Sci..

[11]  Jaime Cerdá,et al.  The multi-echelon vehicle routing problem with cross docking in supply chain management , 2011, Comput. Chem. Eng..

[12]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[13]  Alexandre Salles da Cunha,et al.  A Novel Column Generation Algorithm for the Vehicle Routing Problem with Cross-Docking , 2011, INOC.

[14]  Iván A. Contreras,et al.  Hub Location Problems , 2015 .

[15]  Maria Grazia Speranza,et al.  A survey on two-echelon routing problems , 2015, Comput. Oper. Res..

[16]  Bahar Y. Kara,et al.  Hub location problems : the location of interacting facilities , 2011 .

[17]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[18]  Jaime Cerdá,et al.  A sweep-heuristic based formulation for the vehicle routing problem with cross-docking , 2013, Comput. Chem. Eng..

[19]  M. Kärkkäinen,et al.  Evaluating the Applicability of Merge‐in‐transit , 2003 .

[20]  Randolph W. Hall,et al.  COMPARISON OF STRATEGIES FOR ROUTING SHIPMENTS THROUGH TRANSPORTATION TERMINALS , 1987 .

[21]  Alexandre Salles da Cunha,et al.  The Pickup and Delivery Problem with Cross-Docking , 2013, Comput. Oper. Res..

[22]  Cheng-Chang Lin,et al.  The multiple frequency delivery operations in the time-definite delivery industry , 2001, J. Oper. Res. Soc..

[23]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[24]  Raymond K. Cheung,et al.  Impact of dynamic decision making on hub‐and‐spoke freight transportationnetworks , 1999, Ann. Oper. Res..

[25]  Alexandre Salles da Cunha,et al.  Branch-and-price algorithms for the Two-Echelon Capacitated Vehicle Routing Problem , 2013, Optim. Lett..

[26]  David Pisinger,et al.  A general heuristic for vehicle routing problems , 2007, Comput. Oper. Res..

[27]  Feng Yang,et al.  A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem , 2012 .

[28]  Gilbert Laporte,et al.  Static pickup and delivery problems: a classification scheme and survey , 2007 .

[29]  Paolo Toth,et al.  Vehicle Routing , 2014, Vehicle Routing.

[30]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[31]  SorianoPatrick,et al.  Designing Distribution Networks , 2004 .

[32]  Young Hae Lee,et al.  Vehicle routing scheduling for cross-docking in the supply chain , 2006, Comput. Ind. Eng..

[33]  Zhi-Hua Hu,et al.  Vehicle Routing Problem for Fashion Supply Chains with Cross-Docking , 2013 .

[34]  Dirk Cattrysse,et al.  Cross-docking: State of the art , 2012 .

[35]  A. Orden.  The Transhipment Problem , 1956 .

[36]  Behrooz Karimi,et al.  Bi-objective heuristics for multi-item freights distribution planning problem in crossdocking networks , 2012 .

[37]  Yu Jen Lin,et al.  The economic effects of center-to-center directs on hub-and-spoke networks for air express common carriers , 2003 .

[38]  Nicole Wieberneit,et al.  Service network design for freight transportation: a review , 2007, OR Spectr..

[39]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

[40]  Cheng-Chang Lin,et al.  The freight routing problem of time-definite freight delivery common carriers , 2001 .

[41]  G. Stalk,et al.  Competing on capabilities: the new rules of corporate strategy. , 1992, Harvard business review.

[42]  Günther Zäpfel,et al.  Planning and optimization of hub-and-spoke transportation networks of cooperative third-party logistics providers , 2002 .

[43]  Nils Boysen,et al.  Truck scheduling at zero-inventory cross docking terminals , 2010, Comput. Oper. Res..

[44]  Simon Spoorendonk,et al.  A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem , 2013, Transp. Sci..

[45]  Andrew Lim,et al.  Transshipment through crossdocks with inventory and time windows , 2005, COCOON.

[46]  Cheng-Chang Lin,et al.  The multistage stochastic integer load planning problem , 2007 .

[47]  Ching-Jong Liao,et al.  Vehicle routing with cross-docking in the supply chain , 2010, Expert Syst. Appl..

[48]  John G. Klincewicz,et al.  Solving a Freight Transport Problem Using Facility Location Techniques , 1990, Oper. Res..

[49]  Angel B. Ruiz,et al.  Designing Distribution Networks: Formulations and Solution Heuristic , 2004, Transp. Sci..

[50]  Ehsan Nikbakhsh,et al.  Hub location problems: A review of models, classification, solution techniques, and applications , 2013, Comput. Ind. Eng..

[51]  Cynthia Barnhart,et al.  Multimodal Express Package Delivery: A Service Network Design Application , 1999, Transp. Sci..

[52]  Warren B. Powell,et al.  OR Practice - Design and Implementation of an Interactive Optimization System for Network Design in the Motor Carrier Industry , 1989, Oper. Res..

[53]  Warrren B Powell,et al.  The load planning problem of motor carriers: Problem description and a proposed solution approach , 1983 .

[54]  Xi Li,et al.  Reducing Transportation Costs in Distribution Networks , 2006, IEA/AIE.

[55]  Raymond K. Cheung,et al.  Dynamic Routing for Priority Shipments in LTL Service Networks , 2000, Transp. Sci..

[56]  Sheu Hua Chen,et al.  An integral constrained generalized hub-and-spoke network design problem , 2008 .

[57]  Gilbert Laporte,et al.  Vehicle routing with cross-docking , 2009, J. Oper. Res. Soc..

[58]  David Joslin,et al.  "Squeaky Wheel" Optimization , 1998, AAAI/IAAI.

[59]  Teodor Gabriel Crainic,et al.  Chapter 8 Intermodal Transportation , 2007, Transportation.

[60]  Cheng-Chang Lin.  Load Planning with Uncertain Demands for Time-Definite Freight Common Carriers , 2004 .

[61]  Ping Chen,et al.  Multiple crossdocks with inventory and time windows , 2006, Comput. Oper. Res..

[62]  Teodor Gabriel Crainic,et al.  Multi-start Heuristics for the Two-Echelon Vehicle Routing Problem , 2011, EvoCOP.

[63]  Warren B. Powell,et al.  A Local Improvement Heuristic for the Design of Less-than-Truckload Motor Carrier Networks , 1986, Transp. Sci..

[64]  Cynthia Barnhart,et al.  Air Network Design for Express Shipment Service , 1996, Oper. Res..

[65]  Christian Prins,et al.  A survey of recent research on location-routing problems , 2014, Eur. J. Oper. Res..

[66]  Halit Üster,et al.  An integrated load-planning problem with intermediate consolidated truckload assignments , 2010 .

[67]  Chung-Lun Li,et al.  Mixed truck delivery systems with both hub-and-spoke and direct shipment , 2003 .

[68]  Terry L. Esper,et al.  Supply Chain Management Strategy , 2010 .

[69]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[70]  Stefan Ropke,et al.  The Pickup and Delivery Problem with Cross-Docking Opportunity , 2011, ICCL.

[71]  Wpm Wim Nuijten,et al.  Multimodal freight transportation planning: A literature review , 2014, Eur. J. Oper. Res..

[72]  Jan Holmström,et al.  Increasing customer value and decreasing distribution costs with merge-in-transit , 2003 .

[73]  Gilbert Laporte,et al.  Dynamic pickup and delivery problems , 2010, Eur. J. Oper. Res..

[74]  Cynthia Barnhart,et al.  UPS Optimizes Its Air Network , 2004, Interfaces.

[75]  Sheu Hua Chen,et al.  The hierarchical network design problem for time-definite express common carriers , 2004 .

[76]  Roberto Roberti,et al.  An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem , 2013, Oper. Res..

[77]  Sibel A. Alumur,et al.  Network hub location problems: The state of the art , 2008, Eur. J. Oper. Res..

[78]  Alexandre Salles da Cunha,et al.  A Branch-and-Cut-and-Price Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem , 2015, Transp. Sci..

[79]  Randolph W. Hall,et al.  Direct versus terminal freight routing on a network with concave costs , 1987 .

[80]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Systems , 2009, Transp. Sci..

[81]  Thomas L. Magnanti,et al.  Models and Methods for Merge - in - Transit Operations , 2003, Transp. Sci..

[82]  Ahmad I. Jarrah,et al.  Large-Scale, Less-than-Truckload Service Network Design , 2009, Oper. Res..

[83]  Teodor Gabriel Crainic,et al.  Impact of generalized travel costs on satellite location in the Two-Echelon Vehicle Routing Problem , 2012 .

[84]  Alexandre Salles da Cunha,et al.  A Branch-and-price algorithm for a Vehicle Routing Problem with Cross-Docking , 2011, Electron. Notes Discret. Math..

[85]  Guido Perboli,et al.  New Families of Valid Inequalities for the Two-Echelon Vehicle Routing Problem , 2010, Electron. Notes Discret. Math..

[86]  Raymond K. Cheung,et al.  Distribution Coordination Between Suppliers and Customers with a Consolidation Center , 2008, Oper. Res..

[87]  Thomas L. Magnanti,et al.  Routing in Point-to-Point Delivery Systems: Formulations and Solution Heuristics , 1990, Transp. Sci..

[88]  Nils Boysen,et al.  Cross dock scheduling: Classification, literature review and research agenda , 2010 .

[89]  Hosang Jung,et al.  Ant colony optimization algorithm to solve for the transportation problem of cross-docking network , 2010, Comput. Ind. Eng..

[90]  Ke Fu,et al.  Transshipment service through crossdocks with both soft and hard time windows , 2010, Annals of Operations Research.

[91]  Dimitris Sacharidis,et al.  Dynamic Pickup and Delivery with Transfers , 2011, SSTD.

[92]  Morton E. O'Kelly,et al.  Twenty-Five Years of Hub Location Research , 2012, Transp. Sci..

[93]  Andrew Lim,et al.  Crossdocking distribution networks with setup cost and time window constraint , 2011 .

[94]  Philip M. Kaminsky,et al.  Designing and managing the supply chain : concepts, strategies, and case studies , 2007 .

[95]  Agha Iqbal Ali,et al.  The impact of distribution system characteristics on computational tractability , 2010, Eur. J. Oper. Res..

[96]  Teodor Gabriel Crainic,et al.  An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics , 2012, Comput. Oper. Res..

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

[98]  T. Crainic,et al.  GRASP with Path Relinking for the Two-Echelon Vehicle Routing Problem , 2013 .

[99]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[100]  Uday M. Apte,et al.  Effective Cross Docking for Improving Distribution Efficiencies , 2000 .

[101]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

[102]  D. Simchi-Levi.  Designing And Managing The Supply Chain , 2007 .

[103]  Christos D. Tarantilis,et al.  Adaptive multi-restart Tabu Search algorithm for the vehicle routing problem with cross-docking , 2013, Optim. Lett..

[104]  Gilbert Laporte,et al.  The Pickup And Delivery Problem With Time Windows And Transshipment , 2006 .

[105]  Cynthia Barnhart,et al.  Composite Variable Formulations for Express Shipment Service Network Design , 2000, Transp. Sci..

[106]  Teodor Gabriel Crainic,et al.  A Slope Scaling/Lagrangean Perturbation Heuristic with Long-Term Memory for Multicommodity Capacitated Fixed-Charge Network Design , 2004, J. Heuristics.