Solving the multi-depot location-routing problem with lagrangian relaxation

Dağıtım sistemlerinin dizayn edilmesi için değisik planlama düzeylerinde bir çok karar alınması gerekir. Kaç adet dağıtım merkezinde faaliyet gösterileceğinin ve bu merkezlerin yerlerinin belirlenmesi stratejik seviyede alınması gereken kararlardır. Hangi deponun hangi müsteriye hizmet vereceği taktik seviyede ele alınırken, teslimat rotaları operasyonel seviyede belirlenir. Çoğul Depolu Tesis Yeri Belirleme - Rotalama Problemi (ÇDTYRP) değisik düzeydeki bu kararları birlikte değerlendirir. Bu problemde, toplam maliyeti enküçülten depo sayısı ve yerleri, her müsteriye hangi deponun hizmet verdiği ve teslimat rotaları eszamanlı olarak belirlenir. Bu tez, 2 seviyeli ayrık ve kapasite kısıtsız ÇDTYRP için [LR-TS] adını verdiğimiz iç içe geçmis iki Lagrange gevsetmeye dayanan bir çözüm yöntemi önermektedir. Subgradient eniyileme yöntemi içerisine oturtulmus olan dıstaki Lagrange gevsetme ana problemi iki alt probleme ayırmaktadır. ?lk alt problem SubP1, tesis yeri belirleme problemine benzemektedir ve Cplex 10.0 ile en iyi çözümü elde edilmektedir. Kapasite kısıtlı en küçük kapsayan orman problemine benzeyen ve SubP2 olarak adlandırılan diğer alt problem ise ilk Lagrange gevsetmenin içine yerlestirilmis bir çoğalan Lagrange gevsetme yöntemiyle çözülmektedir. SubP1'in Cplex çözümünden elde edilen amaç fonksiyon değeri ve çoğalan Lagrange gevsetme yöntemiyle SubP2 için bulunan alt sınır değeri toplanarak, tüm problemin amaç fonksiyon değeri için bir alt sınır elde edilir. ?lk problemin çözümü sonucunda bir depo yerlesim planı elde edilir. Dıstaki subgradient yönteminin yinelemeleri sırasında, ilk alt problemin sonucu olarak her farklı depo yerlesim planı elde edildiğinde, bir tabu araması algoritması çalısmaya baslar. Tabu araması algoritması ilk alt problem sonucunu temel alarak bir Çok Depolu Araç Rotalama Problemi çözer. Böylece ana problem için olurlu bir sonuç elde edilmis olur. Bulunan en iyi olurlu çözümün toplam maliyeti ana problemin en iyi sonucu için bir üst sınır teskil etmektedir. Önerilen çözüm metodunun performansı bulunan en iyi üst sınır ile en iyi alt sınır arasındaki aralık temel alınarak değerlendirilmektedir. [LR-TS] bir kısmı rasgele üretilmis ve bir kısmı da literatürdeki kıyas problemlerinden alınmıs test problemleri üzerinde denenmis ve sonuçlar sunulmustur.