Berfin AlkanBerfin Dilsan KikizadeBuse KaradanCagatay DuysakElif Hande KupeliEmre Yagiz TuranTugce DilberErdinc OnerNazli Karatas AygunKüpeli, Elif HandeKikizade, Berfin DilsanAygün, Nazlı KarataşDuysak, ÇağatayTuran, Emre YağızKaradan, BuseAlkan, BerfinNM DurakbasaMG Gencyilmaz2025-10-062022978-3-030-90421-0, 978-3-030-90420-3978303090420397830309042102195-43562195-436410.1007/978-3-030-90421-0_582-s2.0-85119863647http://dx.doi.org/10.1007/978-3-030-90421-0_58https://gcris.yasar.edu.tr/handle/123456789/6137https://doi.org/10.1007/978-3-030-90421-0_58This study considers the application of LPG distribution to stations in the Aegean region in Turkey. There is a distribution center in Aliaga 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.Englishinfo:eu-repo/semantics/closedAccessLPG distribution, Capacitated vehicle routing problem with time window, Nearest neighborhood, Clarke and Wright algoritm, CPLEX solver, Decision support systemNearest NeighborhoodCapacitated Vehicle Routing Problem with Time WindowClarke and Wright AlgoritmCPLEX SolverLPG DistributionDecision Support SystemConference Object