KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2021 / Cilt: 36 - Sayı: 2

İki aşamalı yer seçimi ve eş zamanlı topla dağıt araç rotalama problemi: Karışık tam sayılı matematiksel model ve sezgisel yaklaşım

Ece Arzu YILDIZ
İsmail KARAOĞLAN
Fulya ALTIPARMAK
Sayfa
807–822
Yayın Tarihi
2021-03-05
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Deneysel çalışma sonucunda sezgisel algoritmanın orta ve büyük boyutlu problemler için kısa süreler içerisinde oldukça iyi çözümlere ulaştığı görülmüştür.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada İki Aşamalı Yer Seçimi ve Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (2A/YS-ETDARP) ele alınmıştır.
📊
Temel Bulgular & Veri:Rotalama faaliyetleri iki yönlü olup birincil tesislerden (fabrika) ikincil tesislere (depo) ve ikincil tesislerden müşterilere yapılacak olan dağıtım, müşterilerden ikincil tesislere ve ikincil tesislerden birincil tesislere gönderilmek üzere toplama faaliyetlerini kapsamaktadır. 2A/YS-ETDARP’nin çözümü için iki indisli düğüm tabanlı karışık tamsayılı bir matematiksel model önerilmiştir.
💡
Sonuç & Katkı:Deneysel çalışma sonucunda sezgisel algoritmanın orta ve büyük boyutlu problemler için kısa süreler içerisinde oldukça iyi çözümlere ulaştığı görülmüştür.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:iki aşamalı yer seçimi ve araç rotalama problemi · eş zamanlı topla dağıt · tam sayılı programlama

Özet

Bu çalışmada İki Aşamalı Yer Seçimi ve Eş Zamanlı Topla Dağıt Araç Rotalama Problemi (2A/YS-ETDARP) ele alınmıştır. Bu problemde amaç, fabrika, depo ve müşterilerden oluşan iki aşamalı bir dağıtım ağında en düşük maliyet ile hangi tesislerin hangi aday bölgelere kurulacağı ve her aşamada rotalama faaliyetlerinin nasıl gerçekleşeceğini belirlemektir. Rotalama faaliyetleri iki yönlü olup birincil tesislerden (fabrika) ikincil tesislere (depo) ve ikincil tesislerden müşterilere yapılacak olan dağıtım, müşterilerden ikincil tesislere ve ikincil tesislerden birincil tesislere gönderilmek üzere toplama faaliyetlerini kapsamaktadır. 2A/YS-ETDARP’nin çözümü için iki indisli düğüm tabanlı karışık tamsayılı bir matematiksel model önerilmiştir. Problem NP-Zor sınıfında yer aldığından dolayı büyük boyutlu problemlerin çözümü için Clarke-Wright algoritmasına dayalı bir çözüm kurucu sezgisel algoritma geliştirilmiştir. Sezgisel algoritmanın performansını değerlendirmek için literatürden elde edilmiş değişik veri setleri üzerinde deneysel bir çalışma yapılmıştır. Deneysel çalışma sonucunda sezgisel algoritmanın orta ve büyük boyutlu problemler için kısa süreler içerisinde oldukça iyi çözümlere ulaştığı görülmüştür.

🔖

Bu Makaleye Atıf Yap

YILDIZ, E. A., KARAOĞLAN, İ., ALTIPARMAK, F. (2021). İki aşamalı yer seçimi ve eş zamanlı topla dağıt araç rotalama problemi: Karışık tam sayılı matematiksel model ve sezgisel yaklaşım. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 36 - Sayı: 2, 807–822. https://ajindex.com/articles/106852

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (13)

  1. Min, H., Jayaraman, V., Srivastava, R., Combined Location-Routing Problems: A Synthesis and Future Research Directions, European Journal of Operational Research, (108), 1–15, 1998
  2. Nagy, G., Salhi, S., Location-Routing: Issues, Models and Methods, European Journal of Operational Research, (177), 649-672, 2007
  3. Drexl, M., Schneider, M., A survey of Location Routing Problem, Technical Report LM-2013-03, 2013
  4. Prodhon, C., Prins, C., A Survey on Recent Research on Location-Routing Problems, European Journal of Operations Research, (238), 1-17, 2014
  5. Boccia, M., Crainic, T.G., Sforza, A., Sterle, C., Location-Routing Models for Designing a Two-Echelon Freight Distribution System, Technical Report 2011- 06, CIRRELT, Montreal, 2011
  6. Keçeci, B., Altıparmak, F., Kara, İ., Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery: Mathematical Formulations and a Heuristic Algorithm, Journal of the Faculty of Engineering and Architecture of Gazi University, 30(2), 185-195, 2015
  7. Bayrak, A., Özyörük, B., Comparative mathematical models for split delivery simultaneous pickup and delivery vehicle routing problem, Journal of the Faculty of Engineering and Architecture of Gazi University, 32(2), 2017
  8. Can Atasagun, G., Karaoğlan, İ., A mathematical model for the time dependent vehicle routing problem with simultaneous pick-up and delivery, Journal of the Faculty of Engineering and Architecture of Gazi University,34 (4), 2019
  9. Parragh, S.N., Doerner, K.F., Hartl, R.F., A Survey on Pickup and Delivery Problems Part I: Transportation Between Customers and Depot, Journal für Betriebswirtschaft, 58 (1), 21-51, 2008
  10. Berbeglia, G., Cordeau, J., Gribkovskaia, I., Laporte, G., Static Pickup and Delivery Problems: A Classification Scheme and Survey, Top, 15, 1–31, 2007
  11. Boccia, M., Crainic, T.G., Sforza, A., Sterle, C., A Metaheuristic for a Two Echelon Location-Routing Problem, Lecture Notes in Computer Science, Springer, 6049, Editör: Festa, P., Berlin, 288-301, 2010
  12. Nguyen VP., Prins C., Prodhon C., A Multi-Start Evolutionary Local Search for the Two-Echelon Location Routing Problem, Lecture Notes in Computer Science, 6373, Editör: Blesa M.J., Blum C., Raidl G., Roli A., Sampels M., Springer, Berlin, Heidelberg, 88-102, 2010
  13. Nguyen, V.P., Prins, C., Prodhon, C., A Multi Start Iterative Local Search with Tabu List and Path Relinking for the Two-Echelon Location Routing Problem, Engineering Applications of Artificial