Geri Dön

Capacitated facility location problem with customer and facility differentiation

Müşteri sınıflarını göz önüne alarak en uygun tesisi açan tamsayı programlama modelinin yaklaşık çözümü

  1. Tez No: 200116
  2. Yazar: ÖZLEM ÇAVUŞ
  3. Danışmanlar: PROF. DR. KUBAN ALTINEL
  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: 2007
  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ı: 93

Özet

vüOZETüş ˙ üüüMUSTERI SINIFLARINI GOZ ONUNE ALARAK EN˙˙ şUYGUN TESISI ACAN TAMSAYI PROGRAMLAMA˙˙ şü ü üMODELININ YAKLASIK COZUMUşBu şalışmada, müşteri sınıfları ve tesis tipleri güz onü nde bulundurularak, klasikcs us oüusığa kısıtlı tesis yerseşimi problemini daha gerşekşi hala dünüştü rmek amaşlanmaktadır.g c cc o us u cMüşteri istemleri sınıf farkları dikkate alınacak şekilde sığaları aşıldıkları yere ve tip-us s g clerine bağlı tesislerden sağlanmaktadır. Bu problemin tek kaynaklı ve cok kaynaklıg g şversiyonları işin sırasıyla tamsayı ve karışık tamsayı programlama modelleri verilmektec sve her iki problem işin şüzü m yüntemleri onerilmektedir.c co u o üSığa kısıtlı tesis yerseşimi problemlerinin en iyi şüzü mü nü bulmak zordur. Sezgiselg c co u u uyüntemler kullanılarak bu problemler işin etkin ve doğru sonuşlar elde edilmiştir. Buo c g c sşalışmalar doğrultusunda hareket edilerek, en iyi şüzü me yakın cüzü mler bulmak işincs g co u şo u cLagrange sezgisel yüntemleri geliştirilmiştir. Lagrange ikili problemlerin cüzü mü işino s s şo u u cklasik altgradyan, saptırılmış altgradyan ve hacim algoritması olmak uzere uş farklıs ü ücaltgradyan yüntemi kullanılmıştır. Bü tü n bu yaklaşımlar rassal uretilmiş problemlero s uu s ü suzerinde denenmiş ve sonuşlar verilmiştir.ü s c sYaklaşık cüzü mlerin yanısıra, cok kaynaklı problemin en iyi cüzü mü bulmak işins şo u ş şo u u cBenders ayrıştırması kaynaklı bir cüzü m yüntemi geliştirilmiştir. Her ne kadar bazıs şo u o s skü şuk sınama problemleri işin en iyi şüzü mler bulunmuşsa da, algoritma en iyi şüzü meucü c co u s co uşok yavaş yaklaşmaktadır.c s s

Özet (Çeviri)

ivABSTRACTCAPACITATED FACILITY LOCATION PROBLEM WITHCUSTOMER AND FACILITY DIFFERENTIATIONThis thesis focuses on an extension of the capacitated facility location problem.Every demand point consists of multiple customer classes whose demands are satisfiedby facilities having different capacities and costs for each facility class. We give integerand mixed-integer linear programming formulations respectively for single-source andmulti-source versions of this problem. Then we propose exact and heuristic solutionprocedures.Capacitated facility location problems are difficult to solve exactly. However,many accurate and efficient heuristic methods have been introduced for these problems.In the light of these researches, we develop Lagrangean heuristics in order to find nearoptimal solutions for our problems. The Lagrangean dual problems are solved usingthree different subgradient optimization methods, namely classical subgradient opti-mization, deflected subgradient optimization and volume algorithm. The Lagrangeanheuristics with the mentioned subgradient optimization methods are implemented andcomputational results based on extensive experiments are also provided.Furthermore, an exact solution technique based on Benders? decomposition isdeveloped and implemented for the multi-source problem. Although optimal solutionsare found for some small test problems, this exact solution algorithm converges veryslowly.

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. Yer seçimi ve araç rotalama problemi: Gıda sektöründe bir uygulama

    Location routing problem: An application in food industry

    ESRA YAŞAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Endüstri ve Endüstri MühendisliğiNecmettin Erbakan Üniversitesi

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

    YRD. DOÇ. DR. AHMET REHA BOTSALI

  3. Kapasite kısıtlı çok tesisli weber problemi için değiştirilmiş yapay arı kolonisi algoritması

    Modified artificial bee colony algorithm for the capacitated multi-facility weber problem

    NÜKHET TUNÇBİLEK

    Doktora

    Türkçe

    Türkçe

    2018

    Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesi-Cerrahpaşa

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

    PROF. DR. ŞAKİR ESNAF

  4. 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

  5. Kapasite kısıtlı yer seçimi ve araç rotalama problemi ve bir metasezgisel çözüm önerisi

    Capacitated location routing problem and a metaheuristic solution proposal

    MUSTAFA SERDAR TOKSOY

    Doktora

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiKocaeli Üniversitesi

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

    DR. ÖĞR. ÜYESİ PINAR YILDIZ KUMRU

    DOÇ. DR. KASIM BAYNAL