A population based simulated annealing algorithm for capacitated vehicle routing problem

Basit Öğe Kaydı
dc.contributor.authorIlhan, Ilhan
dc.date.accessioned2024-02-23T14:37:20Z
dc.date.available2024-02-23T14:37:20Z
dc.date.issued2020
dc.departmentNEÜen_US
dc.description.abstractThe Vehicle Routing Problem (VRP) is one of the most discussed and researched topics nowadays. The VRP is briefly defined as the problem of identifying the best route to reduce distribution costs and improve the quality of service provided to customers. The Capacitated VRP (CVRP) is one of the most commonly researched among the VRP types. Therefore, the CVRP was studied in this paper and a new population based simulated annealing algorithm was proposed. In the algorithm, three different route development operators were used, which are exchange, insertion and reversion operators. It was tested on 63 well-known benchmark instances in the literature. The results showed that the optimum routes could be determined for the 23 instances.en_US
dc.identifier.doi10.3906/elk-1902-122
dc.identifier.endpage1235en_US
dc.identifier.issn1300-0632
dc.identifier.issn1303-6203
dc.identifier.issue3en_US
dc.identifier.scopus2-s2.0-85084651989en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage1217en_US
dc.identifier.urihttps://doi.org/10.3906/elk-1902-122
dc.identifier.urihttps://hdl.handle.net/20.500.12452/16059
dc.identifier.volume28en_US
dc.identifier.wosWOS:000532359500002en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherTubitak Scientific & Technological Research Council Turkeyen_US
dc.relation.ispartofTurkish Journal Of Electrical Engineering And Computer Sciencesen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectCapacitated Vehicle Routing Problemen_US
dc.subjectBest Routeen_US
dc.subjectRoute Enhancingen_US
dc.subjectSimulated Annealingen_US
dc.titleA population based simulated annealing algorithm for capacitated vehicle routing problemen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu