Online Makale
Online Hizmetlere Toplu Bakış
Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
| Pamukkale Univ Muh Bilim Derg. Baskıdaki Makaleler: PAJES-06637 | DOI: 10.65206/pajes.06637 | |||
Çok periyotlu araç rotalama problemi için mantık temelli bir Benders ayrıştırma yöntemiGizem Özbaygın1, Saeedeh Ahmadi Basir21İhsan Doğramacı Bilkent Üniversitesi, Endüstri Mühendisliği Bölümü, Ankara2Münih Teknik Üniversitesi, Yönetim Bilimleri Fakültesi, Münih, Almanya Çok periyotlu araç rotalama problemi, müşteri taleplerinin birden fazla döneme yayılan bir planlama ufku içinde karşılanmasını gerektiren, klasik araç rotalama probleminin daha genel ve karmaşık bir türüdür. Bu problemde hem rotalama hem de müşteri ziyaret sıklıklarının belirlenmesi gerekir, bu da onu pratikte karşılaşılan lojistik uygulamaları için oldukça önemli hale getirmektedir. Bu çalışmada problem için yönsüz kesi temelli bir matematiksel model önerilmiş ve mantık temelli Benders ayrıştırmasına dayalı özgün bir kesin çözüm yöntemi geliştirilmiştir. Ana problem genelleştirilmiş atama problemi şeklinde tanımlanırken, alt problemler her dönem için bağımsız araç rotalama problemleri olarak ele alınmıştır. Çalışmada iki farklı algoritma versiyonu sunulmuş, biri kesen düzlem tabanlı yinelemeli bir çözüm süreci takip ederken, diğeri ise ticari çözücünün geri çağırma fonksiyonundan faydalanmaktadır. Yapılan hesaplama deneyleri, her iki algoritmanın da küçük ölçekli örneklerde etkin olduğunu, özellikle ikinci versiyonun büyük ölçekli örneklerde daha üstün performans gösterdiğini ortaya koymuştur. Elde edilen bulgular, mantık temelli Benders ayrıştırmasının çok periyotlu araç rotalama probleminin çözümünde umut vadeden bir yöntem olduğunu göstermektedir. Anahtar Kelimeler: Araç rotalama, çok periyotlu rotalama, mantık temelli Benders ayrıştırma, kesin çözüm algoritmalarıA Logic-based Benders decomposition framework for the multi-period vehicle routing problemGizem Özbaygın1, Saeedeh Ahmadi Basir21Department of Industrial Engineering, Ihsan Dogramaci Bilkent University, Ankara, Turkey2Technical University of Munich, School of Management, Munich, Germany The period vehicle routing problem is a generalized and a more complex version of the classical vehicle routing problem where customer demands must be fulfilled over a planning horizon spanning multiple periods. In this problem, both routing and customer visit frequency decisions must be addressed simultaneously, which makes it highly relevant for real-life logistics and distribution settings. This study proposes an undirected cut-based mathematical model for the problem and develops a logic-based Benders decomposition framework as a novel exact solution method. The master problem is formulated as a generalized assignment problem, while the subproblems are defined as independent vehicle routing problems for each period. Two algorithmic variants are presented: one follows a cutting plane-based, iterative cut solution process while the other exploits callback functionalities of a commercial solver. Computational experiments demonstrate that both approaches are effective on small instances, while the second variant achieves superior performance on larger instances. The results highlight the potential of logic-based Benders decomposition as a promising approach for solving the period vehicle routing problem. Keywords: Vehicle routing, multi-period routing, logic-based Benders decomposition, exact algorithmsSorumlu Yazar: Gizem Özbaygın, Türkiye |
| ||
Tam Metin PDF
Yazdır
Alıntıyı İndir
RIS
E-Postala
Paylaş
Yazara e-posta gönder
Google Scholar