Improvement of a Genetic Algorithm Approach for the Solution of Vehicle Routing Problem with Time Windows

Basit Öğe Kaydı
dc.contributor.authorGocken, Tolunay
dc.contributor.authorYaktubay, Meltem
dc.contributor.authorKılıç, Fatih
dc.date.accessioned2025-01-06T17:38:08Z
dc.date.available2025-01-06T17:38:08Z
dc.date.issued2017
dc.description2017 International Artificial Intelligence and Data Processing Symposium (IDAP) -- SEP 16-17, 2017 -- Malatya, TURKEY
dc.description.abstractIn this study, Vehicle Routing Problem with Time Windows (VRPTW) with known customer demands, a single depot and identical vehicles, is considered. Minimizing the total distance and the total waiting time of the vehicles are determined as objective functions for VRPTW which is capable to serve the customers in a prespecified time interval. A hybridized version of genetic algorithm which is a metaheuristic solution technique with constructive heuristic methods is proposed to produce effective solutions for VRPTW. By using sweep algorithm in initial population generation phase of genetic algorithm, it is planned to begin the search with high quality solution sets and in this way, get more feasible solutions faster. A benchmark problem in the literature is solved and obtained results are compared with the results of genetic algorithm with the nearest neighbor algorithm based algorithm. It is observed that the proposed genetic algorithm beginning with sweep based initial population generation algorithm reaches more effective solutions.
dc.description.sponsorshipIEEE Turkey Sect,Anatolian Sci
dc.description.sponsorshipAdana Science and Technology University Scientific Research Coordination Unit [16103001]
dc.description.sponsorshipThis work was supported by Adana Science and Technology University Scientific Research Coordination Unit. Project Number: 16103001.
dc.identifier.isbn978-1-5386-1880-6
dc.identifier.urihttps://hdl.handle.net/20.500.14669/2490
dc.identifier.wosWOS:000426868700025
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Science
dc.language.isoen
dc.publisherIEEE
dc.relation.ispartof2017 International Artificial Intelligence and Data Processing Symposium (Idap)
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.snmzKA_20241211
dc.subjectGenetic algorithm
dc.subjectMulti-objective optimization
dc.subjectNSGA-II
dc.subjectSweep algorithm
dc.subjectVehicle routing
dc.titleImprovement of a Genetic Algorithm Approach for the Solution of Vehicle Routing Problem with Time Windows
dc.typeConference Object

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu