Truck Sequencing and Dock Assignment in a Cross-docking System

Document Type : Research Paper


Department of Industrial Engineering, University of Kurdistan, Iran


In a supply chain, cross-docking is one of the most innovative systems for ameliorating the operational performance at distribution centers. Cross-docking is a logistics strategy in which freight is unloaded from inbound trucks and (almost) directly loaded into outbound trucks, with little or no storage in between, thus no inventory remains at the distribution center. In this paper, we consider the scheduling problem of inbound and outbound trucks with multiple dock doors, which the aim is to minimize the makespan. In this research, a mathematical model is derived to find the optimal solution. Also a Simulated Annealing algorithm is adapted to find near optimal solution, as the mathematical model will not be applicable for large scale problems. Numerical examples are presented in order to specify the efficiency of the proposed algorithm in comparison with mathematical model.


Main Subjects

1. Apte, U. M. and Viswanathan S. (2000). “Effective cross docking for improving distribution efficiencies”, International Journal of Logistics: Research and Applications, Vol. 3, No. 3, PP. 291– 302.
2. Yu, W. and Egbelu, J. P. (2013). “Development of dispatching strategy for inbound and outbound trucks in cross docking system”, Journal of the Korea Safety Management and Science, Vol. 15, No. 2, PP. 167-184..
3. Konur, D. and Golias, M. M. (2013). “Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty”, Computers & Industrial Engineering, Vol. 65, No. 4,, PP. 663– 672.
4. Lim, A., Ma, H. and Miao, Z. (2006). “Truck dock assignment problem with time windows and capacity constraint in transshipment network through crossdocks”, In: Computational Science and Its Applications-ICCSA, Springer Berlin Heidelberg, PP. 688- 697.
5. Lim, A., Ma, H. and Miao, Z. (2006). “Truck dock assignment problem with operational time constraint within crossdocks”, In: Advances in applied artificial intelligence, Springer Berlin Heidelberg, PP. 262- 271.
6. Miao, Z., Lim, A. and Ma, H. (2009). “Truck dock assignment problem with operational time constraint within crossdocks”, European Journal of Operational Research, Vol. 192, No. 1, PP. 105- 115.
7. Boysen, N. (2010). “Truck scheduling at zero-inventory cross docking terminals”, Computers & Operations Research, Vol. 37, No. 1, PP. 32- 41.
8. Lee, K., Kim, B. S. and Joo, C. M. (2012). “Genetic algorithms for door-assigning and sequencing of trucks at distribution centers for the improvement of operational performance”, Expert Systems with Applications, Vol. 39, No. 17, PP. 12975- 12983.
9. Joo, C. M. and Kim, B. S. (2013). “Scheduling compound trucks in multi-door cross-docking terminals”, The International Journal of Advanced Manufacturing Technology, Vol. 64, No. 5- 8, PP. 977- 988.
10. Shakeri, M., Low, M. Y. H. and Li, Z. (2008). “A generic model for crossdock truck scheduling and truck-to-door assignment problems”, In Industrial Informatics, 6th IEEE International Conference on. IEEE, PP. 857- 864.
11. Li, Z. P., Low, M. Y. H., Shakeri, M. and Lim, Y. G. (2009). “Crossdocking planning and scheduling: Problems and algorithms”, SIMTech Technical Reports, Vol. 10, No. 3, PP. 159-167..
12. Liao, T. W., Egbelu, P. J. and Chang, P. C. (2012). “Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations”, Applied Soft Computing, Vol. 12, No. 11, PP. 3683- 3697.
13. Arabani, A. B., Ghomi, S. F. and Zandieh, M. (2011). “Metaheuristics implementation for scheduling of trucks in a cross-docking system with temporary storage”, Expert Systems with Applications, Vol. 38, No. 3, PP. 1964- 1979.
14. Yu, W. and Egbelu, P. J. (2008). “Scheduling of inbound and outbound trucks in cross docking systems with temporary storage”, European Journal of Operational Research, Vol. 184, No. 1, PP. 377- 396.
15. Kuo, Y. (2013). “Optimizing truck sequencing and truck dock assignment in a cross docking system”, Expert Systems with Applications, Vol. 40, No. 14, PP. 5532- 5541.
16. Mohtashami, A. (2015). “Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks”, Applied Soft Computing Journal, Vol. 36, PP. 468- 486.
17. Yu, W. (2002). Operational strategies for cross docking systems,Ph.D. thesis, Iowa State University.
18. Yu, W. (2015). “Truck scheduling for cross docking systems with multiple receiving and shipping docks”, International Journal of Shipping and Transport Logistic, Vol. 7, No. 2, PP. 174– 196.
19. Assadi, M. T. and Bagheri, M. (2016). “Scheduling trucks in a multiple-door cross docking system with unequal ready times”, European Journal of Industrial Engineering, Vol. 10, No. 1, PP. 103- 125.
20. Li, J., Ye, Y. and Fu, H. (2016). “Research on truck scheduling with preemption in cross-docking systems”, Proceedings of the 22nd International Conference on Industrial Engineering and Engineering Management 2015, PP. 147- 156.
21. Assadi, M. T. and Bagheri, M. (2016). “Differential evolution and Population-based simulated annealing for truck scheduling problem in multiple door cross-docking systems”, Computers & Industrial Engineering, Vol. 96, PP. 149- 161.
22. Arkat, J., Qods, P. and Ahmadizar, F. (2016). “Truck scheduling problem in a cross-docking system with release time constraint”, Journal of Industrial and Systems Engineering, In Press.
23. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H. and Teller, E. (1953). “Equation of state calculations by fast computing machines”, The Journal of Chemical Physics, Vol. 21, No. 6, PP. 1087-1092.
24. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983). “Optimization by simulated annealing”, Science, Vol. 220, No. 4598, PP. 671- 680.