Berfin AlkanBerfin Dilsan KikizadeBuse KaradanÇağatay DuysakElif Hande KüpeliEmre Yağız TuranTugce DilberErdinc OnerNazlı Karatas AygünN.M. Durakbasa , M.G. Gençyılmaz2025-10-0620229789819650583, 9783031991585, 9783031948886, 9789819667314, 9789811937156, 9783030703318, 9789811622779, 9789811969447, 9789819701056, 978981974805121954364, 2195435610.1007/978-3-030-90421-0_58https://www.scopus.com/inward/record.uri?eid=2-s2.0-85119863647&doi=10.1007%2F978-3-030-90421-0_58&partnerID=40&md5=370264c3796eb49c8f968e3cec5aee7chttps://gcris.yasar.edu.tr/handle/123456789/8854This study considers the application of LPG distribution to stations in the Aegean region in Turkey. There is a distribution center in Aliağa which collects the orders and distributes LPG to the gas stations. The problem is to determine the shortest routes with the minimum number of trucks at minimum cost. This problem was modeled as a vehicle routing problem and then extended to capacitated vehicle routing problem with time windows (CVRPTW) to increase the service quality and adapt the problem to real life. The small size models were solved by CPLEX Optimization Studio. It was not possible to obtain optimal solutions for problem instances with 41 stations and larger number of gas stations since respective problems are NP-hard. Therefore several heuristics are applied to solve the problem such as Clarke and Wright algorithm Nearest Neighborhood and The Best Decision (TBD) algorithms. Clarke and Wright and Nearest Neighborhood heuristics are already defined in literature. However TBD heuristics is a novel approach proposed in this study. Computational results shows that Clarke and Wright algorithm is found to give the best results to solve the CVRPTW problem. A user friendly decision support system is developed to implement the heuristics to solve the problem. © 2022 Elsevier B.V. All rights reserved.EnglishCapacitated Vehicle Routing Problem With Time Window, Clarke And Wright Algoritm, Cplex Solver, Decision Support System, Lpg Distribution, Nearest Neighborhood, Artificial Intelligence, Decision Support Systems, Genetic Algorithms, Liquefied Petroleum Gas, Vehicles, Aegean Regions, Best Decision, Capacitated Vehicle Routing Problem, Capacitated Vehicle Routing Problem With Time Window, Clarke And Wright Algoritm, Cplex Solv, Gas Stations, Lpg Distribution, Nearest Neighborhood, Vehicle Routing Problem With Time Windows, Vehicle RoutingArtificial intelligence, Decision support systems, Genetic algorithms, Liquefied petroleum gas, Vehicles, Aegean regions, Best decision, Capacitated vehicle routing problem, Capacitated vehicle routing problem with time window, Clarke and wright algoritm, CPLEX solv, Gas stations, LPG distribution, Nearest neighborhood, Vehicle routing problem with time windows, Vehicle routingConference Object