Crossdocking distribution networks with setup cost and time window constraint

In this work, we study a new shipment consolidation and transportation problem in crossdocking distribution networks that considers trade-offs between transportation costs, inventory and time scheduling requirements. Transportation costs include time costs, truck setup costs, and the number of trucks used. The model is formulated as an integer program, and shown to be in the strong sense. Moreover, a solution approach is provided which consists of two stages. First, a reduced problem is solved for a truckload transportation plan. This is followed by a heuristic solution approach to the remaining less-than-truckload problem. Computational experiments are conducted to test the effectiveness and efficiency of the heuristics. The various cost parameters and time window settings of the distribution network are also discussed.

[1]  George Tagaras,et al.  Effects of pooling on the optimization and service levels of two-location inventory systems , 1989 .

[2]  Waiel F. Abd El-Wahed,et al.  Interactive fuzzy goal programming for multi-objective transportation problems ☆ , 2006 .

[3]  Sila Çetinkaya,et al.  Optimal outbound dispatch policies: Modeling inventory and cargo capacity , 2002 .

[4]  Carlos F. Daganzo,et al.  Physical distribution from a warehouse: Vehicle coverage and inventory levels , 1985 .

[5]  S. Tayur.  Computing Optimal Stock Levels for Common Components in an Assembly System , 1994 .

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

[7]  Hong Yan,et al.  Pre-distribution vs. post-distribution for cross-docking with transshipments , 2010 .

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

[9]  R. Hall.  CONSOLIDATION STRATEGY : INVENTORY, VEHICLES AND TERMINALS , 1987 .

[10]  U. Karmarkar,et al.  The one‐period, N‐location distribution problem , 1977 .

[11]  Enver Yücesan,et al.  Transshipments: An emerging inventory recourse to achieve supply chain leagility , 2002 .

[12]  M. Tzur,et al.  The dynamic transshipment problem , 2001 .

[13]  Nils Rudi,et al.  A Two-Location Inventory Model with Transshipment and Local Decision Making , 2001, Manag. Sci..

[14]  M. Hammer,et al.  Deep change - how operational innovation can transform your company , 2004, IEEE Engineering Management Review.

[15]  Lawrence W. Robinson,et al.  Optimal and Approximate Policies in Multiperiod, Multilocation Inventory Models with Transshipments , 1990, Oper. Res..

[16]  R. D. Buzzell,et al.  Channel Partnerships Streamline Distribution , 1995 .

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

[18]  Sven Axsäter,et al.  Evaluation of unidirectional lateral transshipments and substitutions in inventory systems , 2003, Eur. J. Oper. Res..

[19]  Yi Zhu,et al.  Crane scheduling with spatial constraints , 2004 .

[20]  Veena Adlakha,et al.  On the fixed-charge transportation problem , 1999 .

[21]  John J. Bartholdi,et al.  Reducing Labor Costs in an LTL Crossdocking Terminal , 2000, Oper. Res..

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

[23]  Andrew Lim,et al.  Metaheuristics with Local Search Techniques for Retail Shelf-Space Optimization , 2004, Manag. Sci..

[24]  Thompson Brockman.  21 warehousing trends in the 21st century , 1999 .

[25]  Benjamin Lev,et al.  More-for-less algorithm for fixed-charge transportation problems , 2007 .

[26]  Éva Tardos,et al.  “The quickest transshipment problem” , 1995, SODA '95.

[27]  Uday S. Karmarkar.  The Multilocation Multiperiod Inventory Problem: Bounds and Approximations , 1987 .

[28]  Jovan Grahovac,et al.  Sharing and Lateral Transshipment of Inventory in a Supply Chain with Expensive Low-Demand Items , 2001, Manag. Sci..

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

[30]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[31]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[32]  Sven Axsäter,et al.  A New Decision Rule for Lateral Transshipments in Inventory Systems , 2003, Manag. Sci..

[33]  James K. Higginson,et al.  Probabilistic Modeling of Freight Consolidation by Private Carriage , 2002 .

[34]  Y. Li,et al.  Crossdocking—JIT scheduling with time windows , 2004, J. Oper. Res. Soc..

[35]  Veena Adlakha,et al.  A SIMPLE HEURISTIC FOR SOLVING SMALL FIXED-CHARGE TRANSPORTATION PROBLEMS , 2003 .