İki aşamalı eş zamanlı topla-dağıt araç rotalama problemi için matematiksel programlama tabanlı sezgisel yaklaşım

Authors : Önder BELGİN, İsmail KARAOĞLAN, Fulya ALTIPARMAK

Pages : 1565-1580

Doi:10.17341/gazimmfd.687959

View : 16 | Download : 8

Publication Date : 2021-05-24

Article Type : Research Paper

Abstract :Bu çalışma iki aşamalı eş zamanlı topla-dağıt araç rotalama problemi (2A-ETDARP) üzerindedir. 2A-ETDARP için iki indisli düğüm tabanlı karışık tamsayılı programlama modeli geliştirilmiş ve bu model geçerli eşitsizlikler kullanılarak güçlendirilmiştir. Ayrıca, 2A-ETDARP’ın türevleri sunulmuş ve bunlar için karışık tamsayılı programlama modelleri uyarlanmıştır. Problemi ve türevlerini çözmek için değişken komşu iniş algoritması ile yerel aramanın birlikte kullanıldığı bir genel amaçlı sezgisel ve karışık tamsayılı programlamaya dayalı bir matsezgisel önerilmiştir. Önerilen matsezgiselin performansı 2A-ETDARP ve türevleri üzerinde literatürde yer alan test problemleri kullanılarak analiz edilmiştir. Deneysel çalışmalar sonucunda 10 depo ve 100 müşteriye kadar olan 564 test probleminin 390 tanesinde temel problem olan 2A-ETDARP için eniyi çözümler elde edilmiştir. Benzer tatmin edici sonuçlar problemin aynı veri setini kullanan diğer türevleri için de elde edilmiştir.
Keywords : Lojistik, iki aşamalı araç rotalama problemi, eş zamanlı topla dağıt, matsezgisel, değişken komşu iniş arama