Truck Scheduling in a Cross-Docking Terminal by Using Novel Robust Heuristics


1 Department of Industrial Engineering, Payame Noor University, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 Arts et Métiers ParisTech, LCFC, Campus de Metz, France


Nowadays, one of the major goals of the distribution environment is to reduce lead times and inventories. Cross-docking is a logistics technique which removes the storage and picking up the functions of a warehouse. The term cross-docking refers to moving products directly from incoming to outgoing trailers with little or no storage in between. According to the recent related papers, the truck scheduling problem is one of the objectives for cross-docking systems which is divide into smaller parts. The first stage is about the assignment of the trucks to the dock doors while the second stage aims to sequence all inbound and outbound trucks, in an effective way. Therefore, for dealing with the truck scheduling problem in a cross-docking system, this paper develops five heuristics. The obtained results are compared with those from the previous works. We use many test problems in the literature that were created in different sizes to study the performance of the novel heuristics. In small and medium dimensions the minimum value which found is related to one of the methods CDH3 (Cross Dock Heuristic) which has been proposed in this paper beside in all scales the method CDH4 is the best among others. The numerical results show that the developed heuristics are able to find quick good solutions with fast convergence.


  1. Cheraghalipour, A., Paydar, M.M., and Hajiaghaei-Keshteli, M., “An integrated approach for collection center selection in reverse logistics”, International Journal of Engineering-Transactions A: Basics, Vol. 30, No. 7, (2017), 1005-1016.
  2. Yu, W., and Egbelu, P.J., “Scheduling of inbound and outbound trucks in cross docking systems with temporary storage”, European Journal of Operational Research, Vol. 184, (2008), 377-396.
  3. Stalk, G., Evans, P., and Shulman, L.E., “Competing on capabilities: the new rules of corporate strategy”, Harvard Business Review, Vol. 70, (1992), 57-69.
  4. Boysen, N., and Fliedner, M., “Cross dock scheduling: Classification, literature review and research agenda”, Omega, Vol. 38, No. 6, (2010), 413-422.
  5. Stephan, K., and Boysen, N., “Cross-docking”, Journal of Management Control, Vol. 22, (2011), 129-137.
  6. Van Belle, J., Valckenaers, P., and Cattrysse, D., “Cross-docking: State of the art”, Omega, Vol. 40, No. 6, (2012), 827-846.
  7. Ladier, A.-L., and Alpan, G. “Cross-docking operations: Current research versus industry practice”, Omega, Vol. 62, (2016), 145-162.
  8. Rohrer, M., “Simulation and cross docking”, Proceedings of the 1995 Winter Simulation Conference, Arlington, VA, USA, 3-6 (1995), 846–849.
  9. Napolitano, M., “Making the move to cross docking: A practical guide to planning, designing, and implementing a cross dock operation”, Warehousing Education and Research Council, Oak Brook (2000).
  10. Bartholdi, J.J., and Gue, K.R., “The best shape for a crossdock”, Transportation Science, Vol. 38, No. 2, (2004), 235-244.
  11. Vahdani, B., and Zandieh, M., “Scheduling trucks in cross-docking systems: Robust meta-heuristics”, Computers and Industrial Engineering, Vol. 58, (2010), 12-24.
  12. Shakeri, M., Low, M.Y.H., Turner, S.J., and Lee, E.W., “A robust two-phase heuristic algorithm for the truck scheduling problem in a resource-constrained crossdock”, Computers & Operations Research, Vol. 39, No. 11, (2012), 2564-2577.‏
  13. Madani-Isfahani, M., Tavakkoli-Moghaddam, R., and Naderi, B., “Multiple cross-docks scheduling using two meta-heuristic algorithms”, Computers & Industrial Engineering, Vol. 74, (2014), 129-138.‏
  14. Mohtashami, A., “A novel dynamic genetic algorithm-based method for vehicle scheduling in cross docking systems with frequent unloading operation”, Computers & Industrial Engineering, Vol. 90, (2015). 221-240.‏
  15. Amini, A., and Tavakkoli-Moghaddam, R., “A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks”, Computers & Industrial Engineering, Vol. 96, (2016), 180-191
  16. Golshahi-Roudbaneh, A., Hajiaghaei-Keshteli, M., and Paydar, M. M., “Developing a lower bound and strong heuristics for a truck scheduling problem in a cross-docking center”, Knowledge-Based Systems, Vol. 129, (2017), 17-38.‏
  17. Molavi, D., Shahmardan, A., and Sajadieh, M.S., “Truck scheduling in a cross docking systems with fixed due dates and shipment sorting”, Computers & Industrial Engineering, 117, (2018), 29-40.
  18. Mohammadzadeh, H., Sahebjamnia, N., Fathollahi-Fard, A.M., and Hahiaghaei-Keshteli, M., “New approaches in metaheuristics to solve the truck scheduling problem in a cross-docking center”, International Journal of Engineering - Transactions B: Applications, Vol. 31, No. 8, (2018), 1258-1266.
  19. Heidari, F., Zegordi, S. H., & Tavakkoli-Moghaddam, R. “Modeling truck scheduling problem at a cross-dock facility through a bi-objective bi-level optimization approach”, Journal of Intelligent Manufacturing, (2018), Vol 29, No 5, 1155-1170.
  20. Baniamerian, A., Bashiri, M., & Tavakkoli-Moghaddam, R. “Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking”, Applied Soft Computing, Vol. 75, (2019), 441-460.
  21. Abad, H. K. E., Vahdani, B., Sharifi, M., & Etebari, F. “A bi-objective model for pickup and delivery pollution-routing problem with integration and consolidation shipments in cross-docking system”, Journal of Cleaner Production, Vol. 193, (2018), 784-801.
  22. Ahkamiraad, A., & Wang, Y. “Capacitated and multiple cross-docked vehicle routing problem with pickup, delivery, and time windows”, Computers & Industrial Engineering, (2018), Vol. 119, 76-84.
  23. Arabani, A.B., Ghomi, S.F., and Zandieh, M., “Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage”, Expert systems with Applications, Vol. 38, No. 3, (2011), 1964-1979.
  24. Yu, W., “Operational strategies for cross docking systems”, Ph.D. Dissertation, Department of Industrial Engineering, Iowa State University, Ames, Iowa, (2002).