A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem
Capacitated Vehicle routing problem is NP-hard scheduling problem in which the main concern is to findthe best routes with minimum cost for a number of vehicles serving a number of scattered customersunder some vehicle capacity constraint. Due to the complex nature of the capacitated vehicle routing...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Published: |
2021
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.12458/480 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1857415062689415168 |
|---|---|
| author | Abu Zitar, Raed |
| author2 | Mohammad Dalbah, Lamees Al-Betar, Mohammed Azmi Awadallah, Mohammed A. |
| author2_role | author author author |
| author_facet | Abu Zitar, Raed Mohammad Dalbah, Lamees Al-Betar, Mohammed Azmi Awadallah, Mohammed A. |
| author_role | author |
| dc.creator.none.fl_str_mv | Abu Zitar, Raed Mohammad Dalbah, Lamees Al-Betar, Mohammed Azmi Awadallah, Mohammed A. |
| dc.date.none.fl_str_mv | 2021-10-27T08:30:19Z 2021-10-27T08:30:19Z 2022 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 13191578 http://hdl.handle.net/20.500.12458/480 10.1016/j.jksuci.2021.06.013 |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | Journal of King Saud University - Computer and Information Sciences 1 14 |
| dc.subject.none.fl_str_mv | Optimization Coronavirus Vehicle routing problem Herd Immunity Optimizer(CHIO) COVID-19 Metaheuristics |
| dc.title.none.fl_str_mv | A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem |
| dc.type.none.fl_str_mv | Controlled Vocabulary for Resource Type Genres::text::periodical::journal::contribution to journal::journal article |
| description | Capacitated Vehicle routing problem is NP-hard scheduling problem in which the main concern is to findthe best routes with minimum cost for a number of vehicles serving a number of scattered customersunder some vehicle capacity constraint. Due to the complex nature of the capacitated vehicle routingproblem, metaheuristic optimization algorithms are widely used for tackling this type of challenge.Coronavirus Herd Immunity Optimizer (CHIO) is a recent metaheuristic population-based algorithm thatmimics the COVID-19 herd immunity treatment strategy. In this paper, CHIO is modified for capacitatedvehicle routing problem. The modifications for CHIO are accomplished by modifying its operators to pre-serve the solution feasibility for this type of vehicle routing problems. To evaluate the modified CHIO, twosets of data sets are used: the first data set has ten Synthetic CVRP models while the second is an ABEFMPdata set which has 27 instances with different models. Moreover, the results achieved by modified CHIOare compared against the results of other 13 well-regarded algorithms. For the first data set, the modifiedCHIO is able to gain the same results as the other comparative methods in two out of ten instances andacceptable results in the rest. For the second and the more complicated data sets, the modified CHIO isable to achieve very competitive results and ranked the first for 8 instances out of 27. In a nutshell,the modified CHIO is able to efficiently solve the capacitated vehicle routing problem and can be utilizedfor other routing problems in the future such as multiple travelling salesman problem |
| id | sorbonner_ae80fff33b818e2458b916c679f65173 |
| identifier_str_mv | 13191578 10.1016/j.jksuci.2021.06.013 |
| language_invalid_str_mv | en |
| network_acronym_str | sorbonner |
| network_name_str | Sorbonne University Abu Dhabi repository |
| oai_identifier_str | oai:depot.sorbonne.ae:20.500.12458/480 |
| publishDate | 2021 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A modified coronavirus herd immunity optimizer for capacitated vehicle routing problemAbu Zitar, RaedMohammad Dalbah, LameesAl-Betar, Mohammed AzmiAwadallah, Mohammed A.OptimizationCoronavirusVehicle routing problemHerd Immunity Optimizer(CHIO)COVID-19MetaheuristicsCapacitated Vehicle routing problem is NP-hard scheduling problem in which the main concern is to findthe best routes with minimum cost for a number of vehicles serving a number of scattered customersunder some vehicle capacity constraint. Due to the complex nature of the capacitated vehicle routingproblem, metaheuristic optimization algorithms are widely used for tackling this type of challenge.Coronavirus Herd Immunity Optimizer (CHIO) is a recent metaheuristic population-based algorithm thatmimics the COVID-19 herd immunity treatment strategy. In this paper, CHIO is modified for capacitatedvehicle routing problem. The modifications for CHIO are accomplished by modifying its operators to pre-serve the solution feasibility for this type of vehicle routing problems. To evaluate the modified CHIO, twosets of data sets are used: the first data set has ten Synthetic CVRP models while the second is an ABEFMPdata set which has 27 instances with different models. Moreover, the results achieved by modified CHIOare compared against the results of other 13 well-regarded algorithms. For the first data set, the modifiedCHIO is able to gain the same results as the other comparative methods in two out of ten instances andacceptable results in the rest. For the second and the more complicated data sets, the modified CHIO isable to achieve very competitive results and ranked the first for 8 instances out of 27. In a nutshell,the modified CHIO is able to efficiently solve the capacitated vehicle routing problem and can be utilizedfor other routing problems in the future such as multiple travelling salesman problem2021-10-27T08:30:19Z2021-10-27T08:30:19Z2022Controlled Vocabulary for Resource Type Genres::text::periodical::journal::contribution to journal::journal articleapplication/pdf13191578http://hdl.handle.net/20.500.12458/48010.1016/j.jksuci.2021.06.013enJournal of King Saud University - Computer and Information Sciences114oai:depot.sorbonne.ae:20.500.12458/4802024-03-19T11:16:41Z |
| spellingShingle | A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem Abu Zitar, Raed Optimization Coronavirus Vehicle routing problem Herd Immunity Optimizer(CHIO) COVID-19 Metaheuristics |
| title | A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem |
| title_full | A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem |
| title_fullStr | A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem |
| title_full_unstemmed | A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem |
| title_short | A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem |
| title_sort | A modified coronavirus herd immunity optimizer for capacitated vehicle routing problem |
| topic | Optimization Coronavirus Vehicle routing problem Herd Immunity Optimizer(CHIO) COVID-19 Metaheuristics |
| url | http://hdl.handle.net/20.500.12458/480 |