Firmaların dağıtım ve toplama taleplerini karşılayacak en uygun rotaların bulunması için Araç Rotalama Problemleri (ARP) sıkça kullanılmaktadır. Gerçek hayatta, gün içerisinde gelen yeni toplama taleplerinin dolaşımda olan araçlar tarafından karşılanması taşıma maliyetlerini azaltacaktır. Bu bağlamda müşterilerden gelen yeni toplama taleplerinin dolaşımda olan araçlar tarafından karşılanabilmesi amacıyla Dinamik Eş Zamanlı Topla-Dağıt Araç Rotalama Problemi (DETD_ARP) için yeni bir matematiksel model geliştirilmiştir. Geliştirilen matematiksel modelin etkinliğini araştırmak için literatürde yer alan test problemleri kullanılmış ve sonuçlar değerlendirilmiştir. Matematiksel model ile elde edilen sonuçlar değerlendirilmiş ve problem boyutu arttıkça çözüm süresinin üstel olarak arttığı görülmüştür. Bu çalışma kapsamında problemin kısa sürede çözebilmek için sezgisel algoritmalardan faydalanılmıştır. Rassal İteratif Yerel Arama Değişken Komşu İniş (R – İYA – DKİ) algoritması adında yeni bir algoritma geliştirilmiştir. R – İYA – DKİ’de üst(hyper) sezgiseller kullanılarak komşuluk yapılarının uygulama sırası azalan permütasyon yöntemine göre sürekli olarak değiştirilmiştir. Geliştirilen algoritmanın etkinliğini değerlendirmek için çalışma kapsamında matematiksel model ile elde edilen sonuçlar kullanılmıştır. Sonuçlara bakıldığında geliştirilen sezgisel algoritmanın matematiksel model ile elde edilen sonuçlara yakın sonuçlar verdiği görülmüştür. Son olarak ve büyük boyutlu problemler önerilen R – İYA – DKİ algoritması ile çözülmüş ve sonuçlar paylaşılmıştır.
Vehicle Rotation Problems (ARPs) are often used to find the best routes to meet the company’s distribution and collection requirements. In real life, the meeting of new collection requests coming within the day by the vehicles in circulation will reduce transportation costs. In this context, a new mathematical model for the Dynamic Co-Time Collective-Distributed Vehicle Rotation Problem (DETD_ARP) has been developed in order to meet new collection requests from customers by vehicles in circulation. Test problems in literature have been used to investigate the effectiveness of the developed mathematical model and the results have been evaluated. The results obtained by the mathematical model have been evaluated and as the problem size increases, the solution time has increased overly. In this study, intuitive algorithms have been used to solve the problem in a short time. A new algorithm called the variable neighbor landing (R - GO - DKI) has been developed. R - GOOD - The application order of neighbouring structures by using the upper (hyper) intuitions in the DKI has been constantly changed according to the reduced permutation method. To evaluate the effectiveness of the developed algorithm, the results obtained by the mathematical model were used in the study. In view of the results, the intuitive algorithm developed has been shown to give results close to the results obtained by the mathematical model. Finally, big-dimensional problems were solved with the recommended R - GO - DKI algorithm and the results were shared.
Alan : Mimarlık, Planlama ve Tasarım; Mühendislik
Dergi Türü : Uluslararası
Benzer Makaleler | Yazar | # |
---|
Makale | Yazar | # |
---|