Esnek Zaman Pencereli Araç Rotalama Probleminin Çözümü İçinönce Kümele-Sonra Rotala Temelli Bir Yöntem Önerisi; Bir Süpermarket Örneği
dc.authorid | 0000-0003-0274-0806 | en_US |
dc.authorid | 0000-0002-8791-0458 | en_US |
dc.authorid | 0000-0003-1911-1176 | en_US |
dc.authorid | 0000-0001-9667-8665 | en_US |
dc.contributor.author | Ercan Cömert, Serap | |
dc.contributor.author | Yazgan, Harun Reşit | |
dc.contributor.author | Çakır, Büşra | |
dc.contributor.author | Sarı, Nazan | |
dc.date.accessioned | 2021-02-05T09:51:27Z | |
dc.date.available | 2021-02-05T09:51:27Z | |
dc.date.issued | 2020 | en_US |
dc.department | Selçuk Üniversitesi | en_US |
dc.description.abstract | Esnek zaman pencereli araç rotalama problemi, belirli zaman aralıklarında servis görmek isteyen müşterilere, erken ya da geç hizmet verilmesine ceza maliyeti uygulanması koşuluyla izin veren zaman pencereli araç rotalama probleminin bir çeşididir. Bu çalışmada, ele alınan esnek zaman pencereli araç rotalama problemi için önce kümele-sonra rotala yöntemine dayalı bir yöntem önerilmiştir. İlk olarak müşteriler K-Means ve K-Medoids kümeleme algoritmalarına göre kümelenmiş, daha sonra ise karışık tam sayılı doğrusal programlama modeli yardımıyla rotalanmıştır. Son olarak, algoritmaların etkinliğini göstermek için ANOVA testi kullanılmış ve deneysel sonuçlar, algoritmalar ile elde edilen sonuçların firmanın gerçek maliyetleri ile karşılaştırıldığında daha iyi olduğunu göstermektedir. | en_US |
dc.description.abstract | 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. | en_US |
dc.identifier.citation | Ercan Cömert, S., Yazgan, H., Çakır, B., Sarı, N. (2020), Esnek Zaman Pencereli Araç Rotalama Probleminin Çözümü İçinönce Kümele-Sonra Rotala Temelli Bir Yöntem Önerisi; Bir Süpermarket Örneği. Konya Mühendislik Bilimleri Dergisi. 8,(1), 18-31. | en_US |
dc.identifier.endpage | 31 | en_US |
dc.identifier.issn | 2147-9364 | en_US |
dc.identifier.issue | 1 | en_US |
dc.identifier.startpage | 18 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.12395/41267 | |
dc.identifier.volume | 8 | en_US |
dc.language.iso | tr | en_US |
dc.publisher | Selçuk Üniversitesi Mühendislik Fakültesi | en_US |
dc.relation.ispartof | Selçuk Üniversitesi Mühendislik, Bilim ve Teknoloji Dergisi | en_US |
dc.relation.publicationcategory | Makale - Ulusal - Editör Denetimli Dergi | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.subject | Esnek Zaman Pencereli Araç Rotalama Problemi | en_US |
dc.subject | K-Means Algoritması | en_US |
dc.subject | K-Medoids Algoritması | en_US |
dc.subject | Vehicle Routing Problem with Soft Time Windows | en_US |
dc.subject | K-Means Algorithm | en_US |
dc.subject | K-Medoids Algorithm | en_US |
dc.title | Esnek Zaman Pencereli Araç Rotalama Probleminin Çözümü İçinönce Kümele-Sonra Rotala Temelli Bir Yöntem Önerisi; Bir Süpermarket Örneği | en_US |
dc.title.alternative | Cluster-First Route-Second Approach For The Solution Of Vehicle Routing Problem With Soft Time Windows; A Supermarket Chain Application | en_US |
dc.type | Article | en_US |