A hybrid scheduling approach for mega event transportation: integrating harmony search and black widow optimization
Optimization techniques have been extensively employed to address various challenges in human life across numerous domains. This study introduces a novel hybrid optimization algorithm that combines the strengths of harmony search (HS) and black widow optimization (BWO). The primary contribution lies...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
PeerJ Inc.
2024-12-01
|
| Series: | PeerJ Computer Science |
| Subjects: | |
| Online Access: | https://peerj.com/articles/cs-2526.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846126637344620544 |
|---|---|
| author | Mohd Khaled Shambour Esam Khan Muhannad A. Abu-Hashem |
| author_facet | Mohd Khaled Shambour Esam Khan Muhannad A. Abu-Hashem |
| author_sort | Mohd Khaled Shambour |
| collection | DOAJ |
| description | Optimization techniques have been extensively employed to address various challenges in human life across numerous domains. This study introduces a novel hybrid optimization algorithm that combines the strengths of harmony search (HS) and black widow optimization (BWO). The primary contribution lies in combining the cannibalism mechanism of BWO into the improvisation process of HS, enhancing HS’s ability to explore and refine solutions within the search space. The proposed Harmony Search Black Widow Optimization (HSBWO) algorithm is adapted and applied to a real-world optimization problem in transportation scheduling during the Hajj pilgrimage, particularly focusing on increasing the capacity of pilgrims’ housing sites in the Muzdalifah area by reusing the sites multiple times. Efficiently relocating a vast number of pilgrims to housing sites within a limited timeframe while meeting several hard and soft constraints is critical. Experimental results demonstrate that HSBWO consistently achieved the highest average scores across all tested scenarios compared to HS and BWO, with significant improvements in both solution quality and convergence rates. Statistical analysis using ANOVA confirmed that the performance differences were statistically significant at α equal to 0.05. Specifically, HSBWO outperformed HS with improvements in average fitness values ranging from 3.1% to 55.2%, while improvements over the BWO algorithm ranged from 6.4% to 56.0%, depending on the applied scenarios and population sizes. |
| format | Article |
| id | doaj-art-3166b7b7ed8b480883162d3696023ac5 |
| institution | Kabale University |
| issn | 2376-5992 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | PeerJ Inc. |
| record_format | Article |
| series | PeerJ Computer Science |
| spelling | doaj-art-3166b7b7ed8b480883162d3696023ac52024-12-12T15:05:14ZengPeerJ Inc.PeerJ Computer Science2376-59922024-12-0110e252610.7717/peerj-cs.2526A hybrid scheduling approach for mega event transportation: integrating harmony search and black widow optimizationMohd Khaled Shambour0Esam Khan1Muhannad A. Abu-Hashem2Department of Intelligent Systems Engineering, Faculty of Engineering and Design, Middle East University, Amman, JordanDepartment of Information and Scientific Services, The Custodian of the Two Holy Mosques Institute for Hajj and Umrah Research, Umm Al-Qura University, Makkah, Saudi ArabiaDepartment of Geomatics, Architecture and Planning, Faculty, King Abdul Aziz University, Jeddah, Saudi ArabiaOptimization techniques have been extensively employed to address various challenges in human life across numerous domains. This study introduces a novel hybrid optimization algorithm that combines the strengths of harmony search (HS) and black widow optimization (BWO). The primary contribution lies in combining the cannibalism mechanism of BWO into the improvisation process of HS, enhancing HS’s ability to explore and refine solutions within the search space. The proposed Harmony Search Black Widow Optimization (HSBWO) algorithm is adapted and applied to a real-world optimization problem in transportation scheduling during the Hajj pilgrimage, particularly focusing on increasing the capacity of pilgrims’ housing sites in the Muzdalifah area by reusing the sites multiple times. Efficiently relocating a vast number of pilgrims to housing sites within a limited timeframe while meeting several hard and soft constraints is critical. Experimental results demonstrate that HSBWO consistently achieved the highest average scores across all tested scenarios compared to HS and BWO, with significant improvements in both solution quality and convergence rates. Statistical analysis using ANOVA confirmed that the performance differences were statistically significant at α equal to 0.05. Specifically, HSBWO outperformed HS with improvements in average fitness values ranging from 3.1% to 55.2%, while improvements over the BWO algorithm ranged from 6.4% to 56.0%, depending on the applied scenarios and population sizes.https://peerj.com/articles/cs-2526.pdfOptimization techniquesTransportationHajj PilgrimageHarmony search algorithmBlack widow optimizationMega events |
| spellingShingle | Mohd Khaled Shambour Esam Khan Muhannad A. Abu-Hashem A hybrid scheduling approach for mega event transportation: integrating harmony search and black widow optimization PeerJ Computer Science Optimization techniques Transportation Hajj Pilgrimage Harmony search algorithm Black widow optimization Mega events |
| title | A hybrid scheduling approach for mega event transportation: integrating harmony search and black widow optimization |
| title_full | A hybrid scheduling approach for mega event transportation: integrating harmony search and black widow optimization |
| title_fullStr | A hybrid scheduling approach for mega event transportation: integrating harmony search and black widow optimization |
| title_full_unstemmed | A hybrid scheduling approach for mega event transportation: integrating harmony search and black widow optimization |
| title_short | A hybrid scheduling approach for mega event transportation: integrating harmony search and black widow optimization |
| title_sort | hybrid scheduling approach for mega event transportation integrating harmony search and black widow optimization |
| topic | Optimization techniques Transportation Hajj Pilgrimage Harmony search algorithm Black widow optimization Mega events |
| url | https://peerj.com/articles/cs-2526.pdf |
| work_keys_str_mv | AT mohdkhaledshambour ahybridschedulingapproachformegaeventtransportationintegratingharmonysearchandblackwidowoptimization AT esamkhan ahybridschedulingapproachformegaeventtransportationintegratingharmonysearchandblackwidowoptimization AT muhannadaabuhashem ahybridschedulingapproachformegaeventtransportationintegratingharmonysearchandblackwidowoptimization AT mohdkhaledshambour hybridschedulingapproachformegaeventtransportationintegratingharmonysearchandblackwidowoptimization AT esamkhan hybridschedulingapproachformegaeventtransportationintegratingharmonysearchandblackwidowoptimization AT muhannadaabuhashem hybridschedulingapproachformegaeventtransportationintegratingharmonysearchandblackwidowoptimization |