Among various distribution networks, the idea behind the cross-docking for cost reduction is to decrease/eliminate inventory to the extent possible. In classical cross-dock, it is assumed that there is one truck for each supplier and customer. Yet, one truck for each supplier and customer can be very costly and consequently ineffective. Each truck likely can serve more than one supplier/customer in its pickup/delivery process. Therefore, to more actualize the cross-dock problem, it can be extended with the truck routing problem, ., the truck scheduling in the cross-docking system and truck routing in the pickup/delivery process. Hence, this paper considers the integrated truck routing and scheduling problem. First, the problem is formulated as a mixed integer linear programming model. Using this model, we solve small-sized instances to optimality. Moreover, two metaheuristics, a reactive tabu search with path relinking and a generational genetic algorithm with a local search and restart phase, are proposed to solve large instances. The parameters of the proposed algorithms are tuned. Finally, the performance of the proposed algorithms is evaluated.
Accepté le :
DOI : 10.1051/ro/2016067
Mots-clés : Supply chain, cross-docking, truck routing scheduling, metaheuristics
@article{RO_2017__51_3_833_0,
author = {Yazdani, Mehdi and Naderi, Bahman and Rahmani, Shabnam and Rahmani, Shadi},
title = {Truck routing and scheduling for cross-docking in the supply chain: model and solution method},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {833--856},
publisher = {EDP-Sciences},
volume = {51},
number = {3},
year = {2017},
doi = {10.1051/ro/2016067},
zbl = {1384.90051},
mrnumber = {3880528},
language = {en},
url = {http://www.numdam.org/articles/10.1051/ro/2016067/}
}
TY - JOUR AU - Yazdani, Mehdi AU - Naderi, Bahman AU - Rahmani, Shabnam AU - Rahmani, Shadi TI - Truck routing and scheduling for cross-docking in the supply chain: model and solution method JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2017 SP - 833 EP - 856 VL - 51 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2016067/ DO - 10.1051/ro/2016067 LA - en ID - RO_2017__51_3_833_0 ER -
%0 Journal Article %A Yazdani, Mehdi %A Naderi, Bahman %A Rahmani, Shabnam %A Rahmani, Shadi %T Truck routing and scheduling for cross-docking in the supply chain: model and solution method %J RAIRO - Operations Research - Recherche Opérationnelle %D 2017 %P 833-856 %V 51 %N 3 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2016067/ %R 10.1051/ro/2016067 %G en %F RO_2017__51_3_833_0
Yazdani, Mehdi; Naderi, Bahman; Rahmani, Shabnam; Rahmani, Shadi. Truck routing and scheduling for cross-docking in the supply chain: model and solution method. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 3, pp. 833-856. doi : 10.1051/ro/2016067. http://www.numdam.org/articles/10.1051/ro/2016067/
, and , Vehicle scheduling and routing at a cross docking center for food supply chains. Int. J. Prod. Econ. 152 (2014) 29–41. | DOI
, and , A bounded dynamic programming approach to schedule operations in a cross docking platform. Comput. Indus. Eng. 60 (2011) 385–396. | DOI
, and , Cross docking – just in time scheduling: an alternative solution approach. J. Oper. Res. Soc. 60 (2009) 554–564. | DOI | Zbl
, and , A multi-criteria cross-docking scheduling with just-in-time approach. Int. J. Adv. Manufact. Technol. 49 (2010) 741–756. | DOI
, and , Metaheuristics implementation for scheduling of trucks in a cross-docking system with temporary storage. Expert Syst. Appl. 38 (2011a) 1964–1979. | DOI
, and , A cross-docking scheduling problem with sub-population multi-objective algorithms. Int. J. Adv. Manufact. Technol. 58 (2011b) 741–761. | DOI
, and , Multi-objective genetic-based algorithms for a cross-docking scheduling problem. Appl. Soft Comput. 11 (2011c) 4954–4970. | DOI
A. Boloori Arabani, F. Ramtin and S.N. Rafienejad, Applying Simulated Annealing Algorithm for Cross-Docking Scheduling, Vol. 2 of Proc. of the World Congress on Engineering and Computer Science. San Francisco, USA (2009).
, Truck scheduling at zero-inventory cross docking terminals. Comput. Oper. Res. 37 (2010) 32–41. | DOI | Zbl
and , Cross dock scheduling: classification, literature review and research agenda. Omega 38 (2010), 413–422. | DOI
and , Minimizing makespan in two-stage hybrid cross docking scheduling problem. Comput. Oper. Res. 36 (2009) 2066–2073. | DOI | Zbl
and , An imperialist competitive algorithm to schedule of receiving and shipping trucks in cross-docking systems. Int. J. Adv. Manufact. Technol. 51 (2010) 1179–1193. | DOI
F. Glover and M. Laguna, Tabu search. Kluwer Academic Publishers, Boston, USA (1997). | Zbl
, Heuristic for Integer Programming Using Surrogate Constraints. Decis. Sci. 8 (1977) 156–166. | DOI
A.K.R. Jagannathan, Vehicle routing with cross-docks, split deliveries, and multiple use of vehicles. Thesis, in Auburn University, Alabama, USA (2011).
, and , Vehicle routing scheduling for cross-docking in the supply chain. Comput. Indus. Eng. 51 (2006) 247–256. | DOI
, and , Cross-docking: JIT scheduling with time windows. J. Oper. Res. Soc. 55 (2004) 1342–1351. | DOI | Zbl
, and , Vehicle routing with cross-docking in the supply chain. Expert Syst. Appl. 37 (2010) 6868–6873. | DOI
, and , Fallahian-Najafabadi A, A novel multi-objective meta-heuristic model for solving cross-docking scheduling problems. Appl. Soft Comput. 31 (2015) 30–47. | DOI
, and , A Branch-and-price algorithm for a Vehicle Routing Problem with Cross-Docking. Electron. Notes Discr. Math. 37 (2011) 249–254. | DOI | MR | Zbl
, and , Vehicle routing scheduling problem with cross docking and split deliveries. Comput. Chem. Eng. 69 (2014) 98–107. | DOI
and , Scheduling trucks in cross-docking systems: A robust meta-heuristics approach. Trans. Res. Part E 46 (2010a) 650–666. | DOI
and , Scheduling trucks in cross-docking systems: Robust meta-heuristics. Comput. Indus. Eng. 58 (2010) 12–24. | DOI
, and , Scheduling the truck holdover recurrent dock cross-dock problem using robust meta-heuristics. Int. J. Adv. Manufact. Technol. 46 (2010b) 769–783. | DOI
, , and , Vehicle routing scheduling using an enhanced hybrid optimization approach. J. Intel. Manufact. 23 (2010) 759–774. | DOI
W. Yu, Operational strategies for cross docking systems, Ph.D. dissertation, Iowa State University, Iowa, USA (2002).
and , Scheduling of inbound and outbound trucks in cross docking systems with temporary storage. Eur. J. Oper. Res. 184 (2008) 377–396. | DOI | Zbl
Cité par Sources :
