Geri Dön

Heuristic methods for continuous capacitated location-allocation and location-routing problems

Sürekli düzlemde kapasite kısıtlı çok tesisli yer seçimi-paylaştırma problemi ile yer seçimi-rotalama problemleri için sezgisel yöntemler

  1. Tez No: 196831
  2. Yazar: SADETTİN YUMUŞAK
  3. Danışmanlar: DOÇ. NECATİ ARAS
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2005
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 94

Özet

i˙ ˙ ˙˙SÜREKLI DÜZLEMDE KAPASITE KISITLI ÇOK TESISLI˙˙ ˙˙YER SEÇIMI-PAYLAş TIRMA PROBLEMI ILE YERS˙˙ ˙˙ ˙ ˙SEÇIMI-ROTALAMA PROBLEMLERI IÇIN SEZGISELYÖNTEMLERSadettin YumuşaksBu çalışmada, ele alınan iki problemin çözümleri için sezgisel yöntemler geliştirdik.s s˙Ilk problem, yer seçimi ve paylaştırma problemi; koordinatları verilen müşteri nokta-s slarının taleplerini karşılamak üzere kapasitesi bilinen tesislerin en az maliyetle yer-sleştirilmesi olarak tanımlanabilir. Maliyet, tesisler ve müşteriler arasındaki uzaklığıns s gbir fonksiyonudur. Kullanılan uzaklık fonksiyonları lp, dogrusal, Öklidyen ve kare-ğsel Öklidyen uzaklıklardır. Kapasite kısıtlı tesis yerleştirme probleminde arz nokta-slarının yerleri verildiginde problem ulaştırma problemine dönüşmektedir. Yer seçimi-s sğpaylaştırma problemine en uygun çözüm ise, elde edilen ulaştırma probleminin temels suygun çözüm kümesinde bulunmaktadır. Malzeme akışları sabit tutulduğunda ise, hers gbiri bagımsız çözülebilen tek tesisli yerleştirme problemi elde edilir. Problemin çözümüsğiçin, geliştirilen komşuluk yapısını kullanarak tavlama benzetimi, eşik kabul etme ves s sgenetik algoritma sezgiselleri önerildi.Sürekli düzlemde kapasite kısıtlı rotalama ve yer seçimi problemi; yer seçimive paylaştırma problemi ile, araç rotalama probleminin bütünleşmesinden oluşmuş-s s sstur. Bir tesisten ayrılan araçlar, taleplerini karşılayabildikleri bir veya birden fazlasmüşterilere uğrayıp aynı tesise geri dönmektedir. Amaç toplam rota uzunluğunu ens g gazlamaktır. Tesisler sınırlı kapasiteye sahip olup, sürekli düzlemde her hangi bir nok-taya yerleştirilebilir. Bu tezde, problemin çözümü için ön düzenlemeli harita (SOM)syöntemi önerildi.

Özet (Çeviri)

iHEURISTIC METHODS FOR CONTINUOUSCAPACITATED LOCATION-ALLOCATION ANDLOCATION-ROUTING PROBLEMSSadettin YumuşaksIn this work, we consider two problems and develop heuristic methods for theirsolution. The first one is the capacitated continuous location-allocation problem andcan be defined as locating facilities with capacities in order to satisfy the demands ofexisting customers at the minimum cost. This cost is a function of the distance betweenthe facilities and customers. Distances can be measured as the lp, rectilinear, Euclideanor Squared Euclidean distance. In the capacitated location-allocation problem, if thelocations of the facilities are given, the problem turns into the transportation problem.The solution to the location-allocation problem always occurs in the basic feasiblesolution set of the transportation problem. When the flows are fixed, then singlefacility location problems are obtained each of which can be solved sperately. Usingthe neighborhood structure developed, simulated annealing, threshold accepting andgenetic algorithm heuristics are proposed for the solution of the problem.Continuous capacitated location-routing problem is the integration of the location-allocation and vehicle routing problems. Vehicles depart from a facility, serve one ormore customers and return back to the same facility. The objective is the minimiza-tion of the total route lengths. The facilities have limited capacity and can be locatedanywhere on the continuous plane. In this thesis, a self organizing map heuristic isproposed for this problem.

Benzer Tezler

  1. A mixed integer linear programming approximation based heuristic for continuous capacitated location-allocation problem

    Sınırlı sığalı tesislerin yer seçimi ve paylaştırma problemini yaklaşık olarak çözen bir doğrusal karma tamsayı tabanlı sezgisel yöntem

    METİN ORBAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. NECATİ ARAS

  2. Location-allocation problems with multi-commodity flows: Exact and approximate solution methods

    Çok mallı yerleşim-dağıtım problemleri: Kesin ve yaklaşık çözüm yöntemleri

    MEHMET HAKAN AKYÜZ

    Doktora

    İngilizce

    İngilizce

    2011

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TEMEL ÖNCAN

    PROF. İ. KUBAN ALTINEL

  3. Lagrangean heuristics for the capacitated multi-facility location allocation problem

    Sığa kısıtlı yer seçimi-taşıma problemlerinin çözümü için lagrange gevşetmesi tabanlı sezgisel yöntemler

    BUKET AVCI

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF.DR. KUBAN ALTINEL

  4. Kapasite kısıtlı araç rotalama problemi ve çözüm yöntemleri

    Capacitated vehicle routing problem and solution approaches

    ZEYNEP BİRECİK

    Doktora

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. DOĞAN ÖZGEN

  5. An exact solution algorithm for the coordinated capacitated lot sizing problem

    Koordineli kapasiteli öbek büyüklüğü belirleme problemi için kesin sonuçlu bir çözüm algoritması

    ZEYNEP SEZER

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiBahçeşehir Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. SEMRA AĞRALI