Modelling and solving the split-delivery vehicle routing problem, considering loading constraints and spoilage of commodities
Author's Department
Mechanical Engineering Department
Find in your Library
https://doi.org/10.1080/23302674.2022.2074566
Document Type
Research Article
Publication Title
International Journal of Systems Science: Operations & Logistics
Publication Date
5-18-2022
doi
10.1080/23302674.2022.2074566
Abstract
In a typical supply chain, an aggregation hub is a strategically located facility that collects, processes and distributes commodities. This requires determining the collection/distribution fleet size, and the shortest routes to/from the served locations. Perishable commodities further require considering the order of collection/delivery and the loading positions inside the trucks. In this paper, the split-delivery vehicle routing problem (SDVRP) is modelled and solved, considering multiple perishable commodities, loading constraints, cross-docking and a heterogeneous fleet of trucks. The objective is to manage a fleet of trucks operating from an aggregation hub in order to minimise the total transportation and products spoilage costs. The problem is first formulated using as a novel mixed integer linear programming (MILP) model. Due to the complexity of the problem, a hybrid ant colony optimisation (ACO) algorithm is proposed to solve the problem. The ACO is embedded with local search (LS) techniques to improve its exploitation capabilities and convergence speed. Experiments are conducted to assess the performance of the ACO/LS algorithm in solving a number of benchmarked SDVRP instances. Results show that the proposed algorithm has an acceptable performance regarding the SDVRP, and can further handle all the aspects considered in the current problem efficiently.
First Page
1
Last Page
19
Recommended Citation
APA Citation
Fahmy, S.
&
Gaafar, M.
(2022). Modelling and solving the split-delivery vehicle routing problem, considering loading constraints and spoilage of commodities. International Journal of Systems Science: Operations & Logistics, 10(1), 1–19.
10.1080/23302674.2022.2074566
https://fount.aucegypt.edu/faculty_journal_articles/4749
MLA Citation
Fahmy, Sherif A., et al.
"Modelling and solving the split-delivery vehicle routing problem, considering loading constraints and spoilage of commodities." International Journal of Systems Science: Operations & Logistics, vol. 10,no. 1, 2022, pp. 1–19.
https://fount.aucegypt.edu/faculty_journal_articles/4749