Enhancing heuristic bubble algorithm with simulated annealing
In this study, a new way to improve the Heuristic Bubble Algorithm (HBA) is presented. HBA is a nature-inspired algorithm, which is a new approach to and initially implemented for, vehicle routing problems of pickup and delivery (VRPPD). Later, it was reinforced to solve other routing problems, such...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2016-12-01
|
| Series: | Cogent Business & Management |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/23311975.2016.1220662 |
| _version_ | 1818981344190922752 |
|---|---|
| author | Mehmet Fatih Yuce Erhan Musaoglu Ali Gunes |
| author_facet | Mehmet Fatih Yuce Erhan Musaoglu Ali Gunes |
| author_sort | Mehmet Fatih Yuce |
| collection | DOAJ |
| description | In this study, a new way to improve the Heuristic Bubble Algorithm (HBA) is presented. HBA is a nature-inspired algorithm, which is a new approach to and initially implemented for, vehicle routing problems of pickup and delivery (VRPPD). Later, it was reinforced to solve other routing problems, such as vehicle routing problem with time windows (VRPTW), and vehicle routing problem with stochastic demands (VRPSD). HBA is a greedy algorithm. It will mostly find local optimal solutions. The proposed method is an improvement over HBA enabling it to reach the global minimum. It uses specialized simulated annealing methods in its operators. A well-known data-set is used to benchmark the proposed method. Better results over HBA and some best results in literature are recorded. |
| first_indexed | 2024-12-20T17:29:49Z |
| format | Article |
| id | doaj.art-80e9089dc99d418bbc9d6c0a65950015 |
| institution | Directory Open Access Journal |
| issn | 2331-1975 |
| language | English |
| last_indexed | 2024-12-20T17:29:49Z |
| publishDate | 2016-12-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Cogent Business & Management |
| spelling | doaj.art-80e9089dc99d418bbc9d6c0a659500152022-12-21T19:31:26ZengTaylor & Francis GroupCogent Business & Management2331-19752016-12-013110.1080/23311975.2016.12206621220662Enhancing heuristic bubble algorithm with simulated annealingMehmet Fatih Yuce0Erhan Musaoglu1Ali Gunes2LA Software GroupLA Software GroupIstanbul Aydin UniversityIn this study, a new way to improve the Heuristic Bubble Algorithm (HBA) is presented. HBA is a nature-inspired algorithm, which is a new approach to and initially implemented for, vehicle routing problems of pickup and delivery (VRPPD). Later, it was reinforced to solve other routing problems, such as vehicle routing problem with time windows (VRPTW), and vehicle routing problem with stochastic demands (VRPSD). HBA is a greedy algorithm. It will mostly find local optimal solutions. The proposed method is an improvement over HBA enabling it to reach the global minimum. It uses specialized simulated annealing methods in its operators. A well-known data-set is used to benchmark the proposed method. Better results over HBA and some best results in literature are recorded.http://dx.doi.org/10.1080/23311975.2016.1220662logisticsoptimizationvrppdvrptwsimulated annealingsupply chain |
| spellingShingle | Mehmet Fatih Yuce Erhan Musaoglu Ali Gunes Enhancing heuristic bubble algorithm with simulated annealing Cogent Business & Management logistics optimization vrppd vrptw simulated annealing supply chain |
| title | Enhancing heuristic bubble algorithm with simulated annealing |
| title_full | Enhancing heuristic bubble algorithm with simulated annealing |
| title_fullStr | Enhancing heuristic bubble algorithm with simulated annealing |
| title_full_unstemmed | Enhancing heuristic bubble algorithm with simulated annealing |
| title_short | Enhancing heuristic bubble algorithm with simulated annealing |
| title_sort | enhancing heuristic bubble algorithm with simulated annealing |
| topic | logistics optimization vrppd vrptw simulated annealing supply chain |
| url | http://dx.doi.org/10.1080/23311975.2016.1220662 |
| work_keys_str_mv | AT mehmetfatihyuce enhancingheuristicbubblealgorithmwithsimulatedannealing AT erhanmusaoglu enhancingheuristicbubblealgorithmwithsimulatedannealing AT aligunes enhancingheuristicbubblealgorithmwithsimulatedannealing |