Cross-dock scheduling considering time windows and deadline for truck departures

Document Type : Article


1 Department of Industrial Engineering, University of Science and Technology of Mazandaran, Behshahr, Iran

2 Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran


Recent years have envisaged a great deal of interest in optimizing of logistics and transforming systems. One of important challenges in this regard is the cross dock scheduling with several real-life limitations such as the deadline for both perishable and imperishable products. This study is a new cross-dock scheduling problem by not only considering a time window but also for all shipping trucks, the deadline is assumed by the presence of perishable products for the first time in this research area. Based on these suppositions, a new mathematical model is developed. The last but not the least is to propose a new hybrid metaheuristic by combining a recent nature-inspired metaheuristic called Keshtel Algorithm (KA) and a well-known algorithm named Simulated Annealing (SA). The proposed hybrid algorithm not only is compared with its individual ones but also some other well-known metaheuristic algorithms are used. Finally, the performance of the proposed algorithm is validated by several experiments with different complexities and statistical analyses.


Main Subjects

1. Fathollahi-Fard, A.M. and Hajiaghaei-Keshteli, M. A
stochastic multi-objective model for a closed-loop supply
chain with environmental considerations", Applied
Soft Computing, 69, pp. 232{249 (2018).
2. Shafaei, R. and Mozdgir, A. Master surgical scheduling
problem with multiple criteria and robust estimation",
Scientia Iranica, 26(1), pp. 486{502 (2019).
3. Hajiaghaei-Keshteli, M. and Sajadifar, S.M. Deriving
the cost function for a class of three-echelon inventory
system with N-retailers and one-for-one ordering policy",
The International Journal of Advanced Manufacturing
Technology, 50(1{4), pp. 343{351 (2010).
4. Hajiaghaei-Keshteli, M., Sajadifar, S.M., and Haji, R.
Determination of the economical policy of a threeechelon
inventory system with (R,Q) ordering policy
and information sharing", The International Journal
of Advanced Manufacturing Technology, 55(5{8), pp.
5. Apte, U.M. and Viswanathan, S. E ective cross
docking for improving distribution eciencies", International
Journal of Logistics, 3(3), pp. 291{302 (2000).
6. Zuluaga, J.P.S., Thiell, M., and Perales, R.C. Reverse
cross-docking", Omega, 66, pp. 48{57 (2017).
7. Boysen, N. and Fliedner, M. Cross dock scheduling:
Classi cation, literature review and research agenda",
Omega, 38(6), pp. 413{422 (2010).
8. Van Belle, J., Valckenaers, P., and Cattrysse, D.
Cross-docking: State of the art", Omega, 40(6), pp.
827{846 (2012).
9. Ladier, A.-L. and Alpan, G. Cross-docking operations:
Current research versus industry practice",
Omega, 62, pp. 145{162 (2016).
10. Yu, W., Operational Strategies for Cross Docking
Systems, Digital Repository, Retrospective Theses
and Dissertations, 413 (2002). https://doi.
11. Yu, W. and Egbelu, P.J. Scheduling of inbound
and outbound trucks in cross docking systems with
temporary storage", European Journal of Operational
Research, 184(1), pp. 377{396 (2008).
12. Chen, F. and Lee, C.-Y. Minimizing the makespan
in a two-machine cross-docking
ow shop problem",
European Journal of Operational Research, 193(1), pp.
59{72 (2009).
13. Boysen, N. Truck scheduling at zero-inventory cross
docking terminals", Computers & Operations Research,
37(1), pp. 32{41 (2010).
14. Li, Y., Lim, A., and Rodrigues, B. Crossdocking-
JIT scheduling with time windows", Journal of the
Operational Research Society, 55(12), pp. 1342{1351
15. Amini, A. and Tavakkoli-Moghaddam, R. A biobjective
truck scheduling problem in a cross-docking
center with probability of breakdown for trucks",
Computers and Industrial Engineering, 96, pp. 180{
191 (2016).
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 crossdocking
center", Knowledge-Based Systems, 129, pp.
17{38 (2017).
17. Serrano, C., Delorme, X., and Dolgui, A. Scheduling
of truck arrivals, truck departures and shop-
operation in a cross-dock platform, based on trucks
loading plans", International Journal of Production
Economics, 194, pp. 102{111 (2017).
18. Motaghedi-Larijani, A. and Aminnayeri, M. Optimizing
the number of outbound doors in the crossdock
based on a new queuing system with the assumption
of beta arrival time", Scientia Iranica, 25(4), pp. 2282{
2296 (2018).
19. Mohammadzadeh, M., Sahebjamnia, S., Fathollahi-
Fard, A.M., and Hajiaghaei-Keshteli, M., New approaches
in metaheuristics to solve the truck scheduling
problem in a cross-docking center", International
Journal of Engineering, Transaction B: Applications,
31(8), pp. 1258{1266 (2018).
20. Baniamerian, A., Bashiri, M., and Tavakkoli-
Moghaddam, R. Modi ed variable neighborhood
search and genetic algorithm for pro table heterogeneous
vehicle routing problem with cross-docking",
Applied Soft Computing, 75, pp. 441{460 (2019).
21. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., and
Mirjalili, S. Hybrid optimizers to solve a tri-level
programming model for a tire closed-loop supply chain
network design problem", Applied Soft Computing, 70,
pp. 701{722 (2018).
22. Samadi, A., Mehranfar, N., Fathollahi Fard, A.M., and
Hajiaghaei-Keshteli, M. Heuristic-based metaheuristics
to address a sustainable supply chain network
design problem", Journal of Industrial and Production
Engineering, 35(2), pp. 102{117 (2018).
A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546 545
23. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., and
Tavakkoli-Moghaddam, R. A bi-objective green home
health care routing problem", Journal of Cleaner
Production, 200, pp. 423{443 (2018).
24. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. Optimization
by simulated annealing", Science, 220(4598),
pp. 671{680 (1983).
25. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., and
Mirjalili, S., "Multi-objective stochastic closed-loop
supply chain network design with social considerations",
Applied Soft Computing, 71, pp. 505{525
26. Storn, R. and Price, K., Di erential Evolution -
A Simple and Ecient Adaptive Scheme for Global
Optimization Over Continuous Spaces, ICSI Berkeley,
3 (1995).
27. Fard, A.M.F. and Hajiaghaei-Keshteli, M. A biobjective
partial interdiction problem considering different
defensive systems with capacity expansion of
facilities under imminent attacks", Applied Soft Computing,
68, pp. 343{359 (2018).
28. Hajiaghaei-Keshteli, M. and Aminnayeri, M. Solving
the integrated scheduling of production and rail transportation
problem by Keshtel algorithm", Applied Soft
Computing, 25, pp. 184{203 (2014).
29. Hajiaghaei-Keshteli, M. and Aminnayeri, M. Keshtel
Algorithm (KA); a new optimization algorithm inspired
by Keshtels' feeding", In Proceeding in IEEE
Conference on Industrial Engineering and Management
Systems, pp. 2249{2253 (2013).
30. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., and
Tavakkoli-Moghaddam, R. A lagrangian relaxationbased
algorithm to solve a home healthcare routing
problem", International Journal of Engineering,
31(10), pp. 1734{1740 (2018).
31. Taguchi, G., Introduction to Quality Engineering: Designing
Quality into Products and Processes, White
Plains, Asian Productivity Organization/UNIPUB,
USA (1986).
32. Cheraghalipour, A., Hajiaghaei-Keshteli, M., and Paydar,
M.M. Tree Growth Algorithm (TGA): A novel
approach for solving optimization problems", Engineering
Applications of Arti cial Intelligence, 72, pp.
393{414 (2018).
33. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., and
Tavakkoli-Moghaddam, R. The Social Engineering
Optimizer (SEO)", Engineering Applications of Arti -
cial Intelligence, 72, pp. 267{293 (2018).
34. Chen, F. and Song, K. Minimizing makespan in
two-stage hybrid cross docking scheduling problem",
Computers & Operations Research, 36(6), pp. 2066{
2073 (2009).
35. Soltani, R. and Sadjadi, S.J. Scheduling trucks in
cross-docking systems: A robust meta-heuristics approach",
Transportation Research Part E: Logistics
and Transportation Review, 46(5), pp. 650{666 (2010).
36. Boysen, N., Fliedner, M., and Scholl, A. Scheduling
inbound and outbound trucks at cross docking terminals",
OR Spectrum, 32(1), pp. 135{161 (2010).
37. Forouharfard, S. and Zandieh, M. An imperialist competitive
algorithm to schedule of receiving and shipping
trucks in cross-docking systems", The International
Journal of Advanced Manufacturing Technology, 51(9{
12), pp. 1179{1193 (2010).
38. Larbi, R., Alpan, G., Baptiste, P., and Penz, B.
Scheduling cross docking operations under full, partial
and no information on inbound arrivals", Computers
and Operations Research, 38(6), pp. 889{900
39. Arabani, A.B., Ghomi, S.F., and Zandieh, M. Metaheuristics
implementation for scheduling of trucks in
a cross-docking system with temporary storage", Expert
systems with Applications, 38(3), pp. 1964{1979
40. 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, 39(11), pp.
2564{2577 (2012).
41. Berghman, L., Briand, C., Leus, R., and Lopez, P.
The truck scheduling problem at cross-docking terminals",
Paper Presented at the International Conference
on Project Management and Scheduling (PMS 2012)
42. Davoudpour, H., Hooshangi-Tabrizi, P., and Hoseinpour,
P. A genetic algorithm for truck scheduling in
cross docking systems", Journal of American Science,
8(2), pp. 96{99 (2012).
43. Sadykov, R. Scheduling incoming and outgoing trucks
at cross docking terminals to minimize the storage
cost", Annals of Operations Research, 201(1), pp. 423{
440 (2012).
44. Boysen, N., Briskorn, D., and Tschoke, M. Truck
scheduling in cross-docking terminals with xed outbound
departures", OR Spectrum, 35(2), pp. 479{504
45. Van Belle, J., Valckenaers, P., Berghe, G.V., and
Cattrysse, D. A tabu search approach to the truck
scheduling problem with multiple docks and time windows",
Computers & Industrial Engineering, 66(4),
pp. 818{826 (2013).
46. Bjelic, N., Popovic, D., and Ratkovic, B. Genetic algorithm
approach for solving truck scheduling problem
with time robustness", Paper Presented at the Proceedings
of the 1st Logistics International Conference,
LOGIC (2013).
546 A. Golshahi-Roudbaneh et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 532{546
47. Joo, C.M. and Kim, B.S. Scheduling compound
trucks in multi-door cross-docking terminals", The International
Journal of Advanced Manufacturing Technology,
64(5{8), pp. 977{988 (2013).
48. Konur, D. and Golias, M.M. Cost-stable truck
scheduling at a cross-dock facility with unknown truck
arrivals: A meta-heuristic approach", Transportation
Research Part E: Logistics and Transportation Review,
49(1), pp. 71{91 (2013).
49. Ladier, A. and Gulgun, A. Scheduling truck arrivals
and departures in a crossdock: Earliness, tardiness and
storage policies", Proceedings of 2013 International
Conference on Industrial Engineering and Systems
Management (IESM) IEEE (2013).
50. Ladier, Anne-Laure, and Gulgun Alpan. Crossdock
truck scheduling with time windows: earliness, tardiness
and storage policies", Journal of Intelligent
Manufacturing, 29(3), pp. 569{583 (2018).
51. Madani-Isfahani, M., Tavakkoli-Moghaddam, R., and
Naderi, B. Multiple cross-docks scheduling using two
meta-heuristic algorithms", Computers & Industrial
Engineering, 74, pp. 129{138 (2014).
52. Amini, A., Tavakkoli-Moghaddam, R., and Omidvar,
A. Cross-docking truck scheduling with the arrival
times for inbound trucks and the learning e ect for
unloading/loading processes", Production & Manufacturing
Research, 2(1), pp. 784{804 (2014).
53. Mohtashami, A., Tavana, M., Santos-Arteaga, F.J.,
and Fallahian-Najafabadi, A. A novel multi-objective
meta-heuristic model for solving cross-docking scheduling
problems", Applied Soft Computing, 31, pp. 30{47
54. Khalili-Damghani, K., et al. A customized genetic
algorithm for solving multi-period cross-dock truck
scheduling problems", Measurement, 108, pp. 101{118
55. Wisittipanich, W. and Hengmeechai, P. Truck
scheduling in multi-door cross docking terminal by
modi ed particle swarm optimization", Computers &
Industrial Engineering, 113, pp. 793{802 (2017).