Browsing by Author "Sari, Nazan"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Article
    Cluster-First Route-Second Approach for the Solution of Vehicle Routing Problem With Soft Time Windows; a Supermarket Chain Application
    (Konya Technical University, 2020) Ercan Cömert, Serap; Yazgan, Harun Reşit; Çakir, Büşra; Sari, Nazan
    The vehicle routing problem with soft time windows is a type of vehicle routing problem with time windows which allow to serve customers outside their time windows, but the penalty costs is applied for the company for early or late service. In this study, an approach consisted of two stages as "cluster-first route-second” is proposed for the vehicle routing problem with soft time windows. Firstly, customers are clustered according to K-Means and K-Medoids clustering algorithms, then routed by the help of mixed integer linear programming model. Finally, the ANOVA test is used to show the effectiveness of the algorithms and the experimental results showed that the results obtained with the algorithms provides a better solution than the actual costs of the firm.