Ant colony optimisation for solving real-world pickup and delivery problems with hard time windows
by Anna Syberfeldt; Henrik Smedberg
World Review of Intermodal Transportation Research (WRITR), Vol. 9, No. 1, 2020

Abstract: This paper compares the performance of the classic genetic algorithm with the more recently proposed ant colony optimisation for solving real-world pickup and delivery problems with hard time windows. A real-world problem that is present worldwide - waste collection - is used to evaluate the algorithms. As in most real-world waste collection problems, many of the waste bins have time windows. The time windows stem from such things as safety regulations and customer agreements, and must be strictly adhered to. The optimisation showed that the genetic algorithm is better than the ant colony optimisation when utilising standard implementations of both algorithms. However, when the algorithms are enhanced with a local search procedure, the ant colony optimisation immediately becomes superior and achieves improved results. Local search seems to be a drawback for the genetic algorithm when hard time windows are involved. Various implementations of the local search procedure are evaluated in this paper using five different test sets. Recommendations for future implementations are given as well as additional enhancements which could improve the performance of the ant colony optimisation.

Online publication date: Tue, 07-Apr-2020

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 World Review of Intermodal Transportation Research (WRITR):
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