Voir la notice de l'article provenant de la source Numdam
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.
Yazdani, Mehdi 1 ; Naderi, Bahman 2 ; Rahmani, Shabnam 3 ; Rahmani, Shadi 3
@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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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
Cité par Sources :