DSpace Repository

A new method for generating initial solutions of capacitated vehicle routing problems

Show simple item record

dc.contributor.author Karagül, Kenan
dc.contributor.author Kay, Michael G.
dc.contributor.author Tokat, Sezai
dc.date.accessioned 2019-10-01T05:59:56Z
dc.date.available 2019-10-01T05:59:56Z
dc.date.issued 2018-06-01
dc.identifier.citation KARAGÜL, K , KAY, M , TOKAT, S . "A New Method for Generating Initial Solutions of Capacitated Vehicle Routing Problems". Gazi University Journal of Science 31 (2018 ): 489-513 tr_TR
dc.identifier.issn 2147-1762
dc.identifier.uri http://acikerisim.pau.edu.tr:8080/xmlui/handle/11499/26426
dc.description.abstract In vehicle routing problems, the initial solutions of the routes are important for improving the quality and solution time of the algorithm. For a better route construction algorithm, the obtained initial solutions must be basic, fast, and flexible with reasonable accuracy. In this study, initial solutions improvement for CVRP is introduced based on a method that is introduced in the literature. Using a different formula for addressing the gravitational forces, a new method is introduced and compared with the previous physics inspired algorithm. By using the initial solutions of the proposed method and using them as RTR and SA initial routes, it is seen that better results are obtained when compared with various algorithms from the literature. Also, in order to fairly compare the algorithms executed on different machines, a new comparison scale for the solution quality of vehicle routing problems is proposed that depends on the solution time and the deviation from the best known solution. The obtained initial solutions are then input to Record-to-Record and Simulated Annealing algorithms to obtain final solutions. Various test instances and CVRP solutions from the literature are used for comparison. The comparisons with the proposed method have shown promising results. tr_TR
dc.language.iso en tr_TR
dc.publisher Gazi University tr_TR
dc.rights info:eu-repo/semantics/openAccess tr_TR
dc.subject Constructive Routing Heuristics, Vehicle Routing Problem, Initial Routing Solutions, Physics-Inspired Optimization, Capacitated Vehicle Routing Problem tr_TR
dc.title A new method for generating initial solutions of capacitated vehicle routing problems tr_TR
dc.type article tr_TR
dc.identifier.volume 31 tr_TR
dc.identifier.issue 2 tr_TR
dc.identifier.startpage 489 tr_TR
dc.identifier.endpage 513 tr_TR
dc.source.title Gazi University Journal of Science tr_TR
dc.relation.publicationCategory Uluslararası Hakemli Dergi tr_TR
dc.identifier.index WOS tr_TR


Files in this item

This item appears in the following Collection(s)

Show simple item record