Hybridised ant colony optimisation for the multi-depot multi-compartment capacitated arc routing problem
by Ali Kansou; Bilal Kanso; Adnan Yassine
International Journal of Operational Research (IJOR), Vol. 48, No. 1, 2023

Abstract: This paper considers the multi-depot multi-compartment capacitated arc routing problem. It consists to find a set of vehicle routes with minimal travelled distance that satisfy the demands of a set of customers for several products. This problem has some important applications such as in the fields of transportation, distribution and logistics since companies are increasingly using multiple depots to store their products and separate compartments which are necessary since each product has its own specific characteristics and cannot be mixed during transportation. In this paper, a new approach based on the ant colony optimisation that is hybridised with a simulated annealing algorithm is developed. Computational experiments are performed on a benchmark of instances taken from the literature, and a set of real-life instances, and on another new set of random large-scale instances. The proposed metaheuristic generates high-quality solutions compared to the existing algorithms and particularly the results on the new instances seem promising, purposeful and powerful.

Online publication date: Tue, 03-Oct-2023

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Operational Research (IJOR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com