Volume 51, Number 3, July-September 2017
|Page(s)||833 - 856|
|Published online||28 September 2017|
Truck routing and scheduling for cross-docking in the supply chain: model and solution method
1 Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran .
2 Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran.
3 Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran.
Received: 6 February 2015
Accepted: 5 October 2016
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, i.e., 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.
Mathematics Subject Classification: 90Bxx
Key words: Supply chain / cross-docking / truck routing scheduling / metaheuristics
© EDP Sciences, ROADEF, SMAI 2017
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.