A Hyperheuristic Approach to Multi-Echelon Hub and Routing Optimization: Model, Valid Inequalities, and Case Study
Efficient logistics management is critical in the modern global supply chain, and this study introduces an advanced hyperheuristic approach to the Multi-Echelon Hub and Routing Optimization (MEHRO) problem. The MEHRO problem encompasses optimizing hub locations and vehicle routes while balancing cos...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Open Journal of Intelligent Transportation Systems |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10979948/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849432883762036736 |
|---|---|
| author | Kassem Danach Hassan Harb Badih Baz Abbass Nasser |
| author_facet | Kassem Danach Hassan Harb Badih Baz Abbass Nasser |
| author_sort | Kassem Danach |
| collection | DOAJ |
| description | Efficient logistics management is critical in the modern global supply chain, and this study introduces an advanced hyperheuristic approach to the Multi-Echelon Hub and Routing Optimization (MEHRO) problem. The MEHRO problem encompasses optimizing hub locations and vehicle routes while balancing cost efficiency, service quality, and environmental sustainability. A novel mathematical model integrates transportation, hub setup, and inventory costs, strengthened by valid inequalities to enhance computational efficiency. The hyperheuristic framework dynamically selects from a pool of low-level heuristics, adapting strategies to varying problem instances. A real-world case study validates the model’s effectiveness, demonstrating significant cost reductions, improved service levels, and minimized environmental impact compared to traditional methods. This work sets a foundation for scalable and adaptive solutions in logistics and combinatorial optimization, catering to the evolving demands of global supply chain management. |
| format | Article |
| id | doaj-art-af6bfbba40fc4a93b7795b9b846c0f69 |
| institution | Kabale University |
| issn | 2687-7813 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of Intelligent Transportation Systems |
| spelling | doaj-art-af6bfbba40fc4a93b7795b9b846c0f692025-08-20T03:27:14ZengIEEEIEEE Open Journal of Intelligent Transportation Systems2687-78132025-01-01678179110.1109/OJITS.2025.356520910979948A Hyperheuristic Approach to Multi-Echelon Hub and Routing Optimization: Model, Valid Inequalities, and Case StudyKassem Danach0https://orcid.org/0000-0001-6469-672XHassan Harb1Badih Baz2https://orcid.org/0000-0002-1553-4908Abbass Nasser3https://orcid.org/0000-0002-7768-8953Basic and Applied Sciences Research Center, Al Maaref University, Beirut, LebanonCollege of Engineering and Technology, American University of the Middle East, Egaila, KuwaitBusiness Computing Department, Business School, Holy-Spirit University of Kaslik, Jounieh, LebanonBasic and Applied Sciences Research Center, Al Maaref University, Beirut, LebanonEfficient logistics management is critical in the modern global supply chain, and this study introduces an advanced hyperheuristic approach to the Multi-Echelon Hub and Routing Optimization (MEHRO) problem. The MEHRO problem encompasses optimizing hub locations and vehicle routes while balancing cost efficiency, service quality, and environmental sustainability. A novel mathematical model integrates transportation, hub setup, and inventory costs, strengthened by valid inequalities to enhance computational efficiency. The hyperheuristic framework dynamically selects from a pool of low-level heuristics, adapting strategies to varying problem instances. A real-world case study validates the model’s effectiveness, demonstrating significant cost reductions, improved service levels, and minimized environmental impact compared to traditional methods. This work sets a foundation for scalable and adaptive solutions in logistics and combinatorial optimization, catering to the evolving demands of global supply chain management.https://ieeexplore.ieee.org/document/10979948/Multi-echelon hub and routing optimizationhyperheuristicslogistics optimizationhub location problemvehicle routing problemvalid inequalities |
| spellingShingle | Kassem Danach Hassan Harb Badih Baz Abbass Nasser A Hyperheuristic Approach to Multi-Echelon Hub and Routing Optimization: Model, Valid Inequalities, and Case Study IEEE Open Journal of Intelligent Transportation Systems Multi-echelon hub and routing optimization hyperheuristics logistics optimization hub location problem vehicle routing problem valid inequalities |
| title | A Hyperheuristic Approach to Multi-Echelon Hub and Routing Optimization: Model, Valid Inequalities, and Case Study |
| title_full | A Hyperheuristic Approach to Multi-Echelon Hub and Routing Optimization: Model, Valid Inequalities, and Case Study |
| title_fullStr | A Hyperheuristic Approach to Multi-Echelon Hub and Routing Optimization: Model, Valid Inequalities, and Case Study |
| title_full_unstemmed | A Hyperheuristic Approach to Multi-Echelon Hub and Routing Optimization: Model, Valid Inequalities, and Case Study |
| title_short | A Hyperheuristic Approach to Multi-Echelon Hub and Routing Optimization: Model, Valid Inequalities, and Case Study |
| title_sort | hyperheuristic approach to multi echelon hub and routing optimization model valid inequalities and case study |
| topic | Multi-echelon hub and routing optimization hyperheuristics logistics optimization hub location problem vehicle routing problem valid inequalities |
| url | https://ieeexplore.ieee.org/document/10979948/ |
| work_keys_str_mv | AT kassemdanach ahyperheuristicapproachtomultiechelonhubandroutingoptimizationmodelvalidinequalitiesandcasestudy AT hassanharb ahyperheuristicapproachtomultiechelonhubandroutingoptimizationmodelvalidinequalitiesandcasestudy AT badihbaz ahyperheuristicapproachtomultiechelonhubandroutingoptimizationmodelvalidinequalitiesandcasestudy AT abbassnasser ahyperheuristicapproachtomultiechelonhubandroutingoptimizationmodelvalidinequalitiesandcasestudy AT kassemdanach hyperheuristicapproachtomultiechelonhubandroutingoptimizationmodelvalidinequalitiesandcasestudy AT hassanharb hyperheuristicapproachtomultiechelonhubandroutingoptimizationmodelvalidinequalitiesandcasestudy AT badihbaz hyperheuristicapproachtomultiechelonhubandroutingoptimizationmodelvalidinequalitiesandcasestudy AT abbassnasser hyperheuristicapproachtomultiechelonhubandroutingoptimizationmodelvalidinequalitiesandcasestudy |