A hybrid metaheuristics approach for a multi-depot vehicle routing problem with simultaneous deliveries and pickups

Sonu Rajak, P. Parthiban and R. Dhanalakshmi

International Journal of Mathematics in Operational Research, 2019, vol. 15, issue 2, 197-210

Abstract: Multi-depot vehicle routing problem with simultaneous deliveries and pickups (MDVRPSDP) is a variant of classical vehicle routing problem (VRP), which has often encountered in real-life scenarios of transportation logistics; Where, vehicles are required to simultaneously deliver the goods and also pick-up some goods from the customers. The current scenario importance of reverse logistics activities has increased. Therefore it is necessary to determine efficient and effective vehicle routes for simultaneous delivery and pick-up activities. MDVRPSDP, which is very well-known non-deterministic polynomial-hard (NP-hard) and combinatorial optimisation (CO) problem, which requires metaheuristics to solve this type of problems. In this context, this article presents a hybrid metaheuristic which combines simulated annealing (SA), ant colony optimisation (ACO) and along with long-arc-broken removal heuristic approach for solving the MDVRPSDP. The preliminary results show that the proposed algorithm can provide good solutions.

Keywords: K-means clustering; vehicle routing problem; VRP; simulated annealing; ant colony optimisation; ACO; long-arc-broken removal heuristic. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=101619 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:15:y:2019:i:2:p:197-210

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().