Truck scheduling problem in a cross-docking system with release time constraint

Document Type : Research Paper


1 Industrial Engineering Department, University of Kurdistan

2 Department of Industrial Engineering, University of Kurdistan

3 Sanandaj, University of Kurdistan, Department of Industrial Engineering


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 study, we consider the scheduling problem of inbound and outbound trucks with multiple dock doors, aiming at the minimization of the makespan. The considered scheduling problem determines where and when the trucks must be processed; also due to the interchangeability specification of products, product assignment is done simultaneously as well. Inbound trucks enter the system according to their release times, however, there is no mandatory time constraint for outbound truck presence at a designated stack door; they should just observe their relative docking sequences. Moreover, a loading sequence is determined for each of the outbound trucks. In this research, a mathematical model is derived to find the optimal solution. Since the problem under study is NP-hard, a simulated annealing algorithm is adapted to find the (near-) optimal solution, as the mathematical model will not be applicable to solve large-scale real-world cases. Numerical examples have been done in order to specify the efficiency of the metaheuristic algorithm in comparison with the results obtained from solving the mathematical model.


Main Subjects

Alpan, G., Larbi, R.,& Penz, B. (2011).A bounded dynamic programming approach to schedule operations in a crossdocking platform. Computers & Industrial Engineering, 60(3):385–96.
Apte, UM., Viswanathan, S. (2000). Effective cross docking for improving distribution efficiencies. International Journal of Logistics: Research and Applications, 3(3):291–302.
Bartholdi, III. JJ., Gue, KR. (2004). The best shape for a crossdock. Transportation Science, 38(2):235–44.
Boloori Arabani, A. R., Fatemi Ghomi, S. M. T., & Zandieh, M. (2011). Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert Systems with Applications, 38, 1964–1979.
Boloori Arabani, A. R., Fatemi Ghomi, S. M. T., Zandieh, M. (2010). Amulti-criteria cross-docking Scheduling with just-in-time approach. The International Journal of Advanced Manufacturing Technology, 49(5–8):741–56.
Boloori Arabani, A. R., Zandieh, M., & Fatemi Ghomi, S. M. T. (2011). Mulit-objective genetic-based algorithms for a cross-docking scheduling problem. Applied Soft Computing, 11, 1954–4970.
Boloori Arabani, A. R., Zandieh, M., & Fatemi Ghomi, S. M. T. (2012). A cross-docking scheduling problem with sub-population multi-objective algorithms. International Journal of Advanced Manufacturing Technology, 58, 741–761.
Boysen, N. (2010). Truck scheduling at zero-inventory cross docking terminals. Computers & Operations Research, 37(1):32–41.
Boysen, N., Briskorn, D., & Tschöke, M. (2013). Truck scheduling in cross-docking terminals with foxed outbound departure. OR Spectrum, 35, 479–504.
Boysen, N., Fliedner, M. (2010). Cross dock scheduling: Classification, literature review and research agenda. Omega, 38, 413–422.
Boysen, N., Fliedner, M., Scholl, A. (2010).Scheduling inbound and outbound trucks at cross docking terminals. OR Spectrum,32(1):135–61.
Chen, P., Guo, Y., Lim, A., Rodrigues, B.(2006). Multiple crossdocks with inventory and time windows. Computers & Operations Research,33, 43–63.
Jayaraman, V., Ross, A., (2003). A simulated annealing methodology to distribution network design and management. European Journal of Operational Research, 144, 629–645.
Joo, C. M., & Kim, B. S. (2013). Scheduling compound trucks in multi-door crossdocking terminals. International Journal of Advanced Manufacturing Technology, 64, 977–988.
Kirpatrick, S., Gelatt Jr., C.D., Vecchi, C.P. (1983). Optimization by simulated annealing. Science, 220 (4598), 671–680.
Konur, D., Golias, M. M. (2013). Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty. Computers & Industrial Engineering, 65, 663–672.
Kuo, Y. (2013). Optimizing truck sequencing and truck dock assignment in a cross docking system. Expert Systems with Applications, 40, 5532–5541.
Lee, K., Kim, B. S., & 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, 39, 12975–12983.
Liao, T. W., Egbelu, P. J., & Chang, P. C. (2013). Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multidoor cross docking operations. International Journal of Production Economics, 141, 212–229.
Maknoon, M.Y., Baptiste, P. (2009). Cross-docking: increasing platform efficiency by sequencing incoming and outgoing semi-trailers. International Journal of Logistics: research and Applications, 12, 249–261.
McWilliams, D. L. (2009). A dynamic load-balancing scheme for the parcel hub scheduling problem. Computers & Industrial Engineering, 57, 958–962.
McWilliams, D. L. (2009). Genetic-based scheduling to solve the parcel hub scheduling problem. Computers & Industrial Engineering, 56, 1607–1616.
McWilliams, D. L. (2010). Iterative improvement to solve the parcel hub scheduling problem. Computers & Industrial Engineering, 59, 136–144.
McWilliams, D. L., Stanfield, P. M., & Geiger, C. D. (2005). The parcel hub scheduling problem: A simulation-based solution approach. Computers & Industrial Engineering, 49, 393–412.
McWilliams, D. L., Stanfield, P. M., & Geiger, C. D. (2008). Minimizing the completion time of the transfer operations in a central parcel consolidation terminal with unequal-batch-size inbound trailers. Computers & Industrial Engineering, 54,709–720.
Ross, A., Jayaraman, V.(2008). An evaluation of new heuristics for the location of cross-docks distribution centers in supply chain network design. Computers & Industrial Engineering, 55, 64–79.
Sadykov, R. (2012). Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost. Annals of Operations Research, 201, 423–440.
Soltani, R., Sadjadi, S. J.(2010). Scheduling trucks in cross docking systems: a robust meta-heuristics approach. Transportation Research Part E, 46, 650–666.
Vahdani, B., Zandieh, M. (2010). Scheduling trucks in cross-docking systems: Robust metaheuristics. Computers & Industrial Engineering, 58, 12–24.
Van Belle. J., Valckenaers, P., & Cattrysse, D. (2012). Cross-docking: State of the art. Omega, 40, 827–846.
Yu, W., Egbelu, P. J. (2008). Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. European Journal of Operational Research, 184, 377–396.