Geri Dön

A genetic algorithm for the location-routing problem with time windows

Zaman kısıtlı yerleşim-rotalama problemi için bir genetik algoritma

  1. Tez No: 180929
  2. Yazar: HANDE ÖZGÖNENÇ
  3. Danışmanlar: Y.DOÇ.DR. SEDEF MERAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Yerleşim-Rotalama, Yerleşim-Atama, Zaman Kısıtlı AraçRotalama Problemi, Modern Sezgisel Yöntem, Genetik Algoritma, Location-Routing, Location-Allocation, Vehicle Routing Problem withTime Windows, Metaheuristics, Genetic Algorithms
  7. Yıl: 2006
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Ü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ı: 171

Özet

ÖZZAMAN KISITLI YERLEŞ M-ROTALAMA PROBLEM ÇNB R GENET K ALGOR TMAÖzgönenç, HandeYüksek Lisans, Endüstri Mühendisliği BölümüTez Yöneticisi: Y.Doç. Dr. Sedef MeralTemmuz 2006, 156 sayfaToplam sistem maliyetlerini düşürmek amacıyla lojistik maliyetlerini en azaindirgeme üzerindeki vurgu; araştırmacıları depoları konumlandırma ve budepolardan yapılacak dağıtımların rotalarını belirleme kararları arasındaki ilişkiyidikkate almaya yöneltmiştir. Bu konuyu ele alan yerleşim-rotalama problemleri, butez çalışmasının konusudur. Ürünlerin tedarik kaynaklarından depolara, oradan damüşterilere dağıtıldığı 2 seviyeli hiyerarşik bir dağıtım sistemi düşünülmüştür.Kapasite sınırı olmayan depolar önceden belirlenmiş çalışma saatleri dahilindeçalışmakta; mallar kapasite sınırı olan araçlar tarafından müşterilere belirlenmiş olanzaman aralıkları içinde dağıtılmaktadır.Üzerinde çalışılan problem ile ilgili olarak bir matematiksel model ve genetikalgoritmaya dayalı bir sezgisel yöntem sunulmuştur. Genel genetik algoritmaçerçevesi, probleme özgü bir takım bilgiler ile bütünleştirilmiş ve tartışılmıştır. Birgrup test problemi üzerinde önerilen yöntem ile sonuçlar elde edilmiştir. Bu sonuçlar,önerilen yöntemin karşılaştırmada kullanılan ardışık çözüm yöntemine göre yeterinceiyi sonuç verdiğini göstermiştir.

Özet (Çeviri)

ABSTRACTA GENETIC ALGORITHM FOR THE LOCATION-ROUTINGPROBLEM WITH TIME WINDOWSÖzgönenç, HandeM.Sc., Department of Industrial EngineeringSupervisor: Asst. Prof. Dr. Sedef MeralJuly 2006, 156 pagesThe emphasis on minimizing the logistics costs to decrease overall system costs hasled the researchers to consider the interdependencies between the decisions oflocating facilities and planning the routes from those facilities. The location-routingproblems considering this issue are the subject of this thesis study. A two-levelhierarchical distribution system is considered in which goods are delivered from thesources (plants) to the facilities (depots) and then from the facilities to the customers.The facilities are uncapacitated and operate within the shift times defined. The goodsare to be delivered to the customers within their time windows by the vehicles thatare capacitated.Both a mathematical model and a genetic algorithm based heuristic solutionapproach are proposed for this problem. We discuss the problem specific issuesintegrated with the general framework of the genetic algorithm applications. Thecomputational studies are realized on a number of test problems. The results indicatethat the genetic algorithm based heuristic gives satisfactory results compared with asequential solution methodology.

Benzer Tezler

  1. An evolutionary algorithm to the two-echelon location routing problems with hard time windows

    Zor zaman pencerelerine sahip iki kademeli yer seçimi–rotalama problemlerine evrimsel bir algoritma

    MELİSSA MÜSLİM

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. HALDUN SÜRAL

    PROF. DR. CEM İYİGÜN

  2. Modeling static and dynamic dial-a-ride problem

    Müşteri rotalama probleminin statik ve dinamik olarak modellenmesi

    DİLEK EKİZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SANEM SARIEL

  3. Karınca kolonisi optimizasyonu ve genetik algoritma tabanlı tramp gemi rotalama ve çizelgeleme

    Ant colony optimization and genetic algorithm based tramp ship routing and scheduling

    SEHER SUENDAM ARICI

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Denizcilikİstanbul Teknik Üniversitesi

    Deniz Ulaştırma Mühendisliği Ana Bilim Dalı

    DOÇ. DR. EMRE AKYÜZ

  4. İnsansız hava aracıyla araç rotalama problemine genetik algoritma yaklaşımı

    Genetic algorithm approach for drone routing problem

    AHMET MACİT AYTEKİN

    Yüksek Lisans

    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ı

    PROF. NİHAN ÇETİN DEMİREL

  5. A novel model for humanitarian logistics: hot meal delivery aftermath of an earthquake in Istanbul

    İnsani yardım lojistiğinde model yaklaşımı: bir İstanbul depremi sonrası sıcak yemek dağıtımı

    NİYAZİ ÇETİNKAYA

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

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

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

    PROF. DR. HAKKI ZİYA ULUKAN