.

Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers

LAUR Repository

Show simple item record

dc.contributor.author Tarhini, Abbas
dc.contributor.author Danach, Kassem
dc.contributor.author Harfouche, Antoine
dc.date.accessioned 2023-05-15T10:47:25Z
dc.date.available 2023-05-15T10:47:25Z
dc.date.copyright 2022 en_US
dc.date.issued 2020-05-07
dc.identifier.issn 1572-9338 en_US
dc.identifier.uri http://hdl.handle.net/10725/14674
dc.description.abstract The vehicle routing problem (VRP) is a combinatorial optimization management problem that seeks the optimal set of routes traversed by a vehicle to deliver products to customers. A recognized problem in this domain is to serve ‘prioritized’ customers in the shortest possible time where customers with known demands are supplied by one or several depots. This problem is known as the Vehicle Routing with Prioritized Customers (VRPC). The purpose of this work is to present and compare two artificial intelligence-based novel methods that minimize the traveling distance of vehicles when moving cargo to prioritized customers. Various studies have been conducted regarding this topic; nevertheless, up to now, few studies used the Cuckoo Search-based hyper-heuristic. This paper modifies a classical mathematical model that represents the VRPC, implements and tests an evolutionary Cuckoo Search-based hyper-heuristic, and then compares the results with those of our proposed modified version of the Clarke Wright (CW) algorithm. In this modified version, the CW algorithm serves all customers per their preassigned priorities while covering the needed working hours. The results indicate that the solution selected by the Cuckoo Search-based hyper-heuristic outperformed the modified Clarke Wright algorithm while taking into consideration the customers’ priority and demands and the vehicle capacity. en_US
dc.language.iso en en_US
dc.title Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers en_US
dc.type Article en_US
dc.description.version Published en_US
dc.author.school SOB en_US
dc.author.idnumber 199107350 en_US
dc.author.department Information Technology And Operations Management en_US
dc.relation.journal Annals of Operations Research en_US
dc.journal.volume 308 en_US
dc.journal.issue 1 en_US
dc.article.pages 549-571 en_US
dc.keywords Warm intelligence en_US
dc.keywords Hyper-heuristic en_US
dc.keywords Combinatorial problem en_US
dc.keywords Vehicle routing problem en_US
dc.keywords Clarke Wright algorithm en_US
dc.keywords Cuckoo search algorithm en_US
dc.identifier.doi https://doi.org/10.1007/s10479-020-03625-5 en_US
dc.identifier.ctation Tarhini, A., Danach, K., & Harfouche, A. (2022). Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers. Annals of Operations Research, 308(1), 549-570. en_US
dc.author.email abbas.tarhini@lau.edu.lb en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php en_US
dc.identifier.url https://link.springer.com/article/10.1007/s10479-020-03625-5 en_US
dc.orcid.id https://orcid.org/0000-0002-9441-1649 en_US
dc.author.affiliation Lebanese American University en_US


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search LAUR


Advanced Search

Browse

My Account