Two-stage optimisation method for material flow and allocation management in cross-docking networks

Cross-docking is a relatively new logistics strategy in which items are moved from suppliers to customers through cross-docking centres without putting them into long-term storage. An important decision during the planning of cross-docking operations is related to the material flow management in the network, which has great potential to reduce transportation costs. However, until now, there has been a lack of studies regarding operations for both transportation of trucks between locations and trans-shipment of items in cross-docking centres. This study presents a novel two-stage mixed integer linear mathematical model for the transportation problem of cross-docking network design integrated with truck–door assignments to minimise total transportation costs from suppliers to customers. This model also considers incoming/outgoing truck-loading plans and product allocations in the cross-docking area with regard to the two-dimensional physical constraints. Due to the complexity of the problem, a genetic algorithm (GA) is proposed to solve large-sized problems. Computational studies are conducted to examine the validity of the two-stage model and performance of the GA. The computational studies show that the introduced model provides a comprehensive plan for material flow management in cross-docking networks and proposed GA is capable of obtaining effective results for the problem within a short computational time.

[1]  Ryan Champlin,et al.  Selection Methods of Genetic Algorithms , 2018 .

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

[3]  Dushyant Sharma,et al.  DOOR ALLOCATIONS TO ORIGINS AND DESTINATIONS AT LESS-THAN-TRUCKLOAD TRUCKING TERMINALS , 2008 .

[4]  Ali Mohtashami,et al.  Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks , 2015, Appl. Soft Comput..

[5]  Huiming Wang,et al.  Optimization of Postal Distribution Network Based on Rendezvous with Heterogeneous Vehicles and Capacity Constraints , 2015, KES.

[6]  King Lun Choy,et al.  Cross-dock job assignment problem in space-constrained industrial logistics distribution hubs with a single docking zone , 2012 .

[8]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

[9]  Voratas Kachitvichyanukul,et al.  Particle swarm optimization for the multi-period cross-docking distribution problem with time windows , 2016 .

[10]  Adibah Shuib,et al.  A Review on Quantitative Approaches for Dock Door Assignment in Cross-Docking , 2012 .

[11]  Bernard Chazelle,et al.  The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation , 1983, IEEE Transactions on Computers.

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

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

[14]  Manish Bachlaus,et al.  Designing an integrated multi-echelon agile supply chain network: a hybrid taguchi-particle swarm optimization approach , 2008, J. Intell. Manuf..

[15]  Iris F. A. Vis,et al.  Synchronization in cross-docking networks: A research classification and framework , 2014, Eur. J. Oper. Res..

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

[17]  Reza Tavakkoli-Moghaddam,et al.  A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems , 2013, Appl. Soft Comput..

[18]  Yuval Cohen,et al.  Trailer to door assignment in a synchronous cross-dock operation , 2009 .

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

[20]  George G. Polak,et al.  Synchronization, cross-docking, and decoupling in supply chain networks , 2016 .

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

[22]  Ling Chen,et al.  Hybrid Particle Swarm Optimization for Two-stage Cross Docking Scheduling , 2015 .

[23]  James S. Noble,et al.  An integrated model for crossdock operations including staging , 2012 .

[24]  S. S. Chaudhry *,et al.  Application of genetic algorithms in production and operations management: a review , 2005 .

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  Iván A. Contreras,et al.  A mixed-integer programming formulation and Lagrangean relaxation for the cross-dock door assignment problem , 2016 .

[27]  Reza Rashid,et al.  Developing a cross-docking network design model under uncertain environment , 2015 .

[28]  Ahmad Makui,et al.  DESIGNING A MULTI-OBJECTIVE NONLINEAR CROSS-DOCKING LOCATION ALLOCATION MODEL USING GENETIC ALGORITHM , 2006 .

[29]  Reza Tavakkoli-Moghaddam,et al.  A possibilistic programming approach for the location problem of multiple cross-docks and vehicle routing scheduling under uncertainty , 2013 .

[30]  Yavuz A. Bozer,et al.  Optimizing inbound and outbound door assignments in less-than-truckload crossdocks , 2008 .

[31]  Hadi Charkhgard,et al.  Transportation problem of cross-docking network with three-dimensional trucks , 2011 .

[32]  Louis Y. Tsui,et al.  A microcomputer based decision support tool for assigning dock doors in freight yards , 1990 .

[33]  CS Sung,et al.  An exact algorithm for a cross-docking supply chain network design problem , 2008, J. Oper. Res. Soc..

[34]  Vaidyanathan Jayaraman,et al.  An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design , 2008, Comput. Ind. Eng..

[35]  Kusum Deep,et al.  New Variations of Order Crossover for Travelling Salesman Problem , 2011, Int. J. Comb. Optim. Probl. Informatics.

[37]  Mohsen Akbarpour Shirazi,et al.  Truck capacity analysis in a cross‐dock transportation network considering direct shipment , 2014 .

[38]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[39]  Nursel Öztürk,et al.  Simulated Annealing Approach for Transportation Problem of Cross-docking Network Design , 2014 .

[40]  Reza Tavakkoli-Moghaddam,et al.  Location of cross-docking centers and vehicle routing scheduling under uncertainty: A fuzzy possibilistic–stochastic programming model , 2014 .

[41]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[42]  Dincer Konur,et al.  Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach , 2013 .

[43]  Louis Y. Tsui,et al.  An optimal solution to a dock door assignment problem , 1992 .

[44]  Reza Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain , 2013 .

[45]  Hong Yan,et al.  Pre-distribution and post-distribution cross-docking operations ☆ , 2009 .

[46]  Mitsuo Gen,et al.  A genetic algorithm for two-stage transportation problem using priority-based encoding , 2006, OR Spectr..

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

[48]  Oded Berman,et al.  Designing Production-Inventory-Transportation Systems with Capacitated Cross-Docks , 2014, Transp. Sci..

[49]  Alexandre Dolgui,et al.  Distribution and operation planning at a cross-dock platform: A case of study at Renault , 2015, 2015 4th International Conference on Advanced Logistics and Transport (ICALT).

[50]  Alexandre Dolgui,et al.  Genetic algorithm for supply planning in two-level assembly systems with random lead times , 2009, Eng. Appl. Artif. Intell..

[51]  Suk Lee,et al.  A dock-door assignment problem for the Korean mail distribution center , 2006, Comput. Ind. Eng..

[52]  Vaidyanathan Jayaraman,et al.  Production , Manufacturing and Logistics A simulated annealing methodology to distribution network design and management , 2002 .

[53]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-product distribution planning problem in cross docking networks: An imperialist competitive algorithm , 2014 .

[54]  Behrooz Karimi,et al.  Cross-docking and milk run logistics in a consolidation network: A hybrid of harmony search and simulated annealing approach , 2014 .

[55]  P. C. Schuur,et al.  Mathematical model for warehouse design and product allocation , 2005 .

[56]  Reza Tavakkoli-Moghaddam,et al.  OPTIMAL DESIGN OF THE CROSS-DOCKING IN DISTRIBUTION NETWORKS: HEURISTIC SOLUTION APPROACH , 2014 .

[57]  C. S. Sung,et al.  Integrated service network design for a cross-docking supply chain network , 2003, J. Oper. Res. Soc..

[58]  Andrew Lim,et al.  Truck dock assignment problem with operational time constraint within crossdocks , 2006, Eur. J. Oper. Res..

[59]  Karina Hauser,et al.  Genetic algorithms for layout optimization in crossdocking operations of a manufacturing plant , 2006 .

[60]  André Luís Shiguemoto,et al.  An efficient hybrid meta-heuristic for a cross-docking system with temporary storage , 2014 .

[61]  C. Richard Cassady,et al.  Impact of cross-docking on inventory in a decentralized retail supply chain , 2006 .

[62]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[63]  Saeid Rezaei,et al.  Using cross-docking operations in a reverse logistics network design: a new approach , 2016, Prod. Eng..

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

[65]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.