Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers
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 wit...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | article |
| منشور في: |
2020
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/14674 https://doi.org/10.1007/s10479-020-03625-5 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://link.springer.com/article/10.1007/s10479-020-03625-5 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513469672325120 |
|---|---|
| author | Tarhini, Abbas |
| author2 | Danach, Kassem Harfouche, Antoine |
| author2_role | author author |
| author_facet | Tarhini, Abbas Danach, Kassem Harfouche, Antoine |
| author_role | author |
| dc.creator.none.fl_str_mv | Tarhini, Abbas Danach, Kassem Harfouche, Antoine |
| dc.date.none.fl_str_mv | 2020-05-07 2022 2023-05-15T10:47:25Z 2023-05-15T10:47:25Z |
| dc.identifier.none.fl_str_mv | 1572-9338 http://hdl.handle.net/10725/14674 https://doi.org/10.1007/s10479-020-03625-5 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. http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://link.springer.com/article/10.1007/s10479-020-03625-5 |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | Annals of Operations Research |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers |
| dc.type.none.fl_str_mv | Article info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | LAURepo_ca15ee39c6aa3a1051dca4d5beb6ba35 |
| identifier_str_mv | 1572-9338 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. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/14674 |
| publishDate | 2020 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customersTarhini, AbbasDanach, KassemHarfouche, AntoineThe 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.Published2023-05-15T10:47:25Z2023-05-15T10:47:25Z20222020-05-07Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1572-9338http://hdl.handle.net/10725/14674https://doi.org/10.1007/s10479-020-03625-5Tarhini, 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.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttps://link.springer.com/article/10.1007/s10479-020-03625-5enAnnals of Operations Researchinfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/146742024-07-12T06:02:23Z |
| spellingShingle | Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers Tarhini, Abbas |
| status_str | publishedVersion |
| title | Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers |
| title_full | Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers |
| title_fullStr | Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers |
| title_full_unstemmed | Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers |
| title_short | Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers |
| title_sort | Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers |
| url | http://hdl.handle.net/10725/14674 https://doi.org/10.1007/s10479-020-03625-5 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://link.springer.com/article/10.1007/s10479-020-03625-5 |