An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing Problem
Vehicle routing inside factories is one of the hard problems that researchers try to solve for many years. When planning routes, we must think about how much vehicles can carry and how factory buildings are organized. Some factories have same type vehicles while others have different types with vary...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sakarya University
2025-06-01
|
| Series: | Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/en/download/article-file/4572305 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850094872989532160 |
|---|---|
| author | Emrullah Gazioğlu |
| author_facet | Emrullah Gazioğlu |
| author_sort | Emrullah Gazioğlu |
| collection | DOAJ |
| description | Vehicle routing inside factories is one of the hard problems that researchers try to solve for many years. When planning routes, we must think about how much vehicles can carry and how factory buildings are organized. Some factories have same type vehicles while others have different types with varying capacities. Researchers made good algorithms for this problem, but these algorithms need too much computer power. In our study, we made a new algorithm that uses adaptive memory to remember good solutions and selectively explores promising regions of the solution space. When we compare with old methods, our algorithm finds the same optimal solutions but needs about 80 percent less calculations. For testing our algorithm, we used real data from a car factory with both same type vehicles and different type vehicles. We tested five different scenarios and ran each test 30 times, performing comprehensive statistical analyses. All tests showed 100 percent success rate in finding optimal solutions with remarkable computational efficiency. Test results show us something important: We don't need to look at all possible solutions to find the best one. If we look at only promising areas, we can find best solution faster. This makes our method very useful for real factory problems because factory managers need quick solutions and don't want to use too much computer power. Our method is good at finding which solution areas are promising and focuses on these areas, so it solves problems faster with less computer resources. |
| format | Article |
| id | doaj-art-e655bf91ab7b41c4a738921b6a39c9f6 |
| institution | DOAJ |
| issn | 2147-835X |
| language | English |
| publishDate | 2025-06-01 |
| publisher | Sakarya University |
| record_format | Article |
| series | Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi |
| spelling | doaj-art-e655bf91ab7b41c4a738921b6a39c9f62025-08-20T02:41:33ZengSakarya UniversitySakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi2147-835X2025-06-0129329330610.16984/saufenbilder.163155028An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing ProblemEmrullah Gazioğlu0https://orcid.org/0000-0002-7615-305XŞIRNAK ÜNİVERSİTESİVehicle routing inside factories is one of the hard problems that researchers try to solve for many years. When planning routes, we must think about how much vehicles can carry and how factory buildings are organized. Some factories have same type vehicles while others have different types with varying capacities. Researchers made good algorithms for this problem, but these algorithms need too much computer power. In our study, we made a new algorithm that uses adaptive memory to remember good solutions and selectively explores promising regions of the solution space. When we compare with old methods, our algorithm finds the same optimal solutions but needs about 80 percent less calculations. For testing our algorithm, we used real data from a car factory with both same type vehicles and different type vehicles. We tested five different scenarios and ran each test 30 times, performing comprehensive statistical analyses. All tests showed 100 percent success rate in finding optimal solutions with remarkable computational efficiency. Test results show us something important: We don't need to look at all possible solutions to find the best one. If we look at only promising areas, we can find best solution faster. This makes our method very useful for real factory problems because factory managers need quick solutions and don't want to use too much computer power. Our method is good at finding which solution areas are promising and focuses on these areas, so it solves problems faster with less computer resources.https://dergipark.org.tr/en/download/article-file/4572305vehicle routingevolutionary computinglocal searchglobal optimizationmeta-heuristicsglobal search |
| spellingShingle | Emrullah Gazioğlu An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing Problem Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi vehicle routing evolutionary computing local search global optimization meta-heuristics global search |
| title | An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing Problem |
| title_full | An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing Problem |
| title_fullStr | An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing Problem |
| title_full_unstemmed | An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing Problem |
| title_short | An Efficient Hybrid Meta-heuristic Algorithm for Solving Capacitated Vehicle Routing Problem |
| title_sort | efficient hybrid meta heuristic algorithm for solving capacitated vehicle routing problem |
| topic | vehicle routing evolutionary computing local search global optimization meta-heuristics global search |
| url | https://dergipark.org.tr/en/download/article-file/4572305 |
| work_keys_str_mv | AT emrullahgazioglu anefficienthybridmetaheuristicalgorithmforsolvingcapacitatedvehicleroutingproblem AT emrullahgazioglu efficienthybridmetaheuristicalgorithmforsolvingcapacitatedvehicleroutingproblem |