A developed nonlinear model for cross-docking supply chain network design with possibility of linking between cross-docks

Document Type : conference paper


Department of Industrial Engineering, Yazd University, Yazd, Iran


This paper studies location-allocation and transportation problem in cross-docking distribution networks that consists of suppliers, cross-docks and plants. A developed mixed-integer nonlinear model is proposed for a post-distribution cross-docking strategy with multi cross-docks and products that cross-docks can be connected. The objective function is to minimize the total cost comprising the cost of established cross-docks and transportation cost. For obtaining this model, at first two models are introduced and compared with each other by solving five short simulated problems (basic nonlinear model 1 and nonlinear model 2 with the possibility of connections between cross-docks). Results indicate that the total cost is decreased when the connection between cross-docks exists. So, model 2 is more efficient and suitable than the basic model. Then, in the following, consolidation of plant orders is added to model 2 and the developed model is formulated. Finally, some problems with different sizes are generated randomly and solved by GAMS software. Computational results show that the developed model is suitable to solve the location-allocation and transportation problem in cross-docking distribution networks.


Main Subjects

Agustina, D, Lee, C. K. M, & Piplani, R. (2010). A review: mathematical models for cross dock planning. International Journal of Engineering Business Management, 2(2), 47–54.
Bachlaus, M, Pendey, M. K, Mahajan, C, Shankar, R, & Tiwari, M. K. (2008). Designing an Integrated multi-echelon agile supply chain network: a hybrid taguchi-particle swarm optimization approach. Journal of Intelligent Manufacturing, 19, 747–761.
Behnamian, J, Fatemi Ghomi, S. M. T, Jolai, F, & Heidari, P. (2018). Location-allocation and scheduling of inbound and outbound trucks in multiple cross-dockings considering breakdown trucks. Journal of Optimization in Industrial Engineering, 11(1), 51-65.
Boysen, N, Fliedner, M, Sassetti, R. J , & Consolo, J. (2010). Cross dock scheduling: classification, literature review and research agenda. Omega, 38, 413–422.
Buijs, P, Vis, I. F. A, & Carlo, H. J. (2014). Synchronization in cross-docking networks: A research classification and framework. European Journal of Operational research, 239(3), 593–608.
Goodarzi, A. H, & Zegordi, S. H. (2017). A new model for location and transportation problem of cross-docks in distribution networks. International Journal of Modeling and Optimization, 7(6), 51-65.
Gumus, M, & Bookbinder, J. H. (2004). Cross-docking and its implications in location-distribution systems. Journal of Business Logistics, 25(2), 199–228.
Hosseini, S. D. Shirazi, M. A. & Karimi, B. (2014). Cross-docking and milk run logistics in a consolidation network: A hybrid of harmony search and simulated annealing approach. Journal of Manufacturing Systems, 33(4), 567-577.
Javanmard, S. Vahdani, B, & Tavakkoli-moghaddam, R. (2014). Solving a multi-product distribution planning problem in cross docking networks: An imperialist competitive algorithm. International Journal of Advanced Manufacturing Technology, 70, 1709-1720.
Jayaraman, V, & Ross, A. (2003). A simulated annealing methodology to distribution network design and management. European Journal of Operational research, 144, 629–645.
Ladier, A-L, & Alpan, G. (2016). Cross-docking operations: Current research versus industry practice. Omega, 62, 145–162.
Ma, H. Miao, Z. Lim, A. & Rodrigues, B. (2011). Crossdocking distribution networks with setup cost and time window constraint. Omega, 39, 64-72.
Marjani, M. R. Husseini, S. M. M. & Karimi, B. (2011). Bi-objective heuristics for multi-item freights distribution planning problem in crossdocking networks. International Journal of Advanced Manufacturing Technology, 58, 1201-1216.
Musa, R, Arnaout, J-P, & Jung, H. (2010). Ant colony optimization algorithm to solve for the transportation problem of cross-docking network. Computers and Industrial Engineering, 59, 85–92.
Ross, A. & Jayaraman, V.  (2008). An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design. Computers and Industrial Engineering, 55, 64–79.
Seyedhoseini, S. M, Rashid, R, & Teimouri, E. (2015).  Developing a cross-socking network design model under uncertain environment. Journal of Industrial Engineering International, 11, 225–236.
Sheikholeslam, M. N. & Emamian, S. (2016). A review and classification of cross-docking concept. International Journal of Learning Management Systems, 4(1), 25-33.
Sung, C. S, & Song, S. H. (2003). Integrated service network design for a cross-docking supply chain network. Journal of the Operational Research Society, 54,1283–1295.
Sung, C. S, & Yang, W. (2008). An exact algorithm for a cross-docking supply chain network design problem. Journal of the Operational Research Society,59,119–136.
Van Belle, J., Valckenaers, P, & Cattrysse, D. (2012). Cross-docking: state of the art. Omega,  40, 827–846.
Yan, H, & Tang, S. L. (2009). Pre-distribution and post-distribution cross-docking operation. Transportation Research Part E: Logistics and Transportation Review, 45(6), 843-859.
Yu, V. F, Jewpanya, P, & Kachitvichyanukul, V. (2016). Particle swarm optimization for the multi-period cross-docking distribution problem with time windows. International Journal of Production Research,  54 (2), 509-525.