Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW)
<p dir="ltr">The Vehicle Routing Problem with Time Windows (VRPTW) is paramount in elevating operational efficiency, driving cost reductions, and enhancing customer satisfaction. It is a renowned challenge with diverse real-world applications, where the core objective is determining...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| منشور في: |
2024
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513510300450816 |
|---|---|
| author | Ayesha Maroof (17984053) |
| author2 | Berk Ayvaz (11190257) Khawar Naeem (17984062) |
| author2_role | author author |
| author_facet | Ayesha Maroof (17984053) Berk Ayvaz (11190257) Khawar Naeem (17984062) |
| author_role | author |
| dc.creator.none.fl_str_mv | Ayesha Maroof (17984053) Berk Ayvaz (11190257) Khawar Naeem (17984062) |
| dc.date.none.fl_str_mv | 2024-03-04T06:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1109/access.2024.3373699 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/Logistics_Optimization_Using_Hybrid_Genetic_Algorithm_HGA_A_Solution_to_the_Vehicle_Routing_Problem_With_Time_Windows_VRPTW_/26355145 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Commerce, management, tourism and services Transportation, logistics and supply chains Information and computing sciences Distributed computing and systems software Mathematical sciences Applied mathematics Hybrid Genetic Algorithm (HGA) logistics and transportation Solomon Insertion Heuristic supply chain optimization vehicle routing problem with time windows (VRPTW) Genetic algorithms Vehicle routing Metaheuristics Heuristic algorithms Benchmark testing Computational modeling Supply chain management Optimization methods Capacity planning Timing |
| dc.title.none.fl_str_mv | Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW) |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p dir="ltr">The Vehicle Routing Problem with Time Windows (VRPTW) is paramount in elevating operational efficiency, driving cost reductions, and enhancing customer satisfaction. It is a renowned challenge with diverse real-world applications, where the core objective is determining the most efficient routes for a fleet of vehicles. This research introduces a cutting-edge Hybrid Genetic Algorithm-Solomon Insertion Heuristic (HGA-SIH) solution, reinforced by the powerful Solomon Insertion constructive heuristic to solve the VRPTW as an NP-hard problem. The performance of the proposed HGA-SIH is validated against Solomon’s VRPTW benchmark instances. The results showcase the outstanding performance of HGA, achieving Best-Known Solutions (BKS) for 11 instances and enhancing BKS solutions in one instance. Experimental findings validate that HGA-SIH consistently delivers results on par with or surpasses those obtained by several cutting-edge algorithms when evaluated based on various solution quality metrics. HGA-SIH consistently excels in efficiently managing the number of vehicles while minimizing travel distances, resulting in slight deviations from BKS that remain within practical limits. The research highlights the adaptability and efficacy of HGA-SIH in addressing a wide range of VRPTW scenarios, thereby making substantial contributions to logistics and supply chain optimization.</p><h2>Other Information</h2><p dir="ltr">Published in: IEEE Access<br>License: <a href="https://creativecommons.org/licenses/by/4.0" target="_blank">https://creativecommons.org/licenses/by/4.0</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/access.2024.3373699" target="_blank">https://dx.doi.org/10.1109/access.2024.3373699</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_98e8ed413ff5edc1d1f85b4116e5fb79 |
| identifier_str_mv | 10.1109/access.2024.3373699 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/26355145 |
| publishDate | 2024 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW)Ayesha Maroof (17984053)Berk Ayvaz (11190257)Khawar Naeem (17984062)Commerce, management, tourism and servicesTransportation, logistics and supply chainsInformation and computing sciencesDistributed computing and systems softwareMathematical sciencesApplied mathematicsHybrid Genetic Algorithm (HGA)logistics and transportationSolomon Insertion Heuristicsupply chain optimizationvehicle routing problem with time windows (VRPTW)Genetic algorithmsVehicle routingMetaheuristicsHeuristic algorithmsBenchmark testingComputational modelingSupply chain managementOptimization methodsCapacity planningTiming<p dir="ltr">The Vehicle Routing Problem with Time Windows (VRPTW) is paramount in elevating operational efficiency, driving cost reductions, and enhancing customer satisfaction. It is a renowned challenge with diverse real-world applications, where the core objective is determining the most efficient routes for a fleet of vehicles. This research introduces a cutting-edge Hybrid Genetic Algorithm-Solomon Insertion Heuristic (HGA-SIH) solution, reinforced by the powerful Solomon Insertion constructive heuristic to solve the VRPTW as an NP-hard problem. The performance of the proposed HGA-SIH is validated against Solomon’s VRPTW benchmark instances. The results showcase the outstanding performance of HGA, achieving Best-Known Solutions (BKS) for 11 instances and enhancing BKS solutions in one instance. Experimental findings validate that HGA-SIH consistently delivers results on par with or surpasses those obtained by several cutting-edge algorithms when evaluated based on various solution quality metrics. HGA-SIH consistently excels in efficiently managing the number of vehicles while minimizing travel distances, resulting in slight deviations from BKS that remain within practical limits. The research highlights the adaptability and efficacy of HGA-SIH in addressing a wide range of VRPTW scenarios, thereby making substantial contributions to logistics and supply chain optimization.</p><h2>Other Information</h2><p dir="ltr">Published in: IEEE Access<br>License: <a href="https://creativecommons.org/licenses/by/4.0" target="_blank">https://creativecommons.org/licenses/by/4.0</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/access.2024.3373699" target="_blank">https://dx.doi.org/10.1109/access.2024.3373699</a></p>2024-03-04T06:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1109/access.2024.3373699https://figshare.com/articles/journal_contribution/Logistics_Optimization_Using_Hybrid_Genetic_Algorithm_HGA_A_Solution_to_the_Vehicle_Routing_Problem_With_Time_Windows_VRPTW_/26355145CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/263551452024-03-04T06:00:00Z |
| spellingShingle | Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW) Ayesha Maroof (17984053) Commerce, management, tourism and services Transportation, logistics and supply chains Information and computing sciences Distributed computing and systems software Mathematical sciences Applied mathematics Hybrid Genetic Algorithm (HGA) logistics and transportation Solomon Insertion Heuristic supply chain optimization vehicle routing problem with time windows (VRPTW) Genetic algorithms Vehicle routing Metaheuristics Heuristic algorithms Benchmark testing Computational modeling Supply chain management Optimization methods Capacity planning Timing |
| status_str | publishedVersion |
| title | Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW) |
| title_full | Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW) |
| title_fullStr | Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW) |
| title_full_unstemmed | Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW) |
| title_short | Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW) |
| title_sort | Logistics Optimization Using Hybrid Genetic Algorithm (HGA): A Solution to the Vehicle Routing Problem With Time Windows (VRPTW) |
| topic | Commerce, management, tourism and services Transportation, logistics and supply chains Information and computing sciences Distributed computing and systems software Mathematical sciences Applied mathematics Hybrid Genetic Algorithm (HGA) logistics and transportation Solomon Insertion Heuristic supply chain optimization vehicle routing problem with time windows (VRPTW) Genetic algorithms Vehicle routing Metaheuristics Heuristic algorithms Benchmark testing Computational modeling Supply chain management Optimization methods Capacity planning Timing |