Geri Dön

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

PDF İndir

  1. Tez No: 664769
  2. Yazar: MELİSSA MÜSLİM
  3. Danışmanlar: PROF. DR. HALDUN SÜRAL, PROF. DR. CEM İYİGÜN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Araç yönlendirme problemi, Evrimsel algoritmalar, Genetik algoritmalar, Vehicle routing problem, Evolutionary algorithms, Genetic algorithms
  7. Yıl: 2021
  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ı: Belirtilmemiş.

Özet

Artan talep nedeniyle yük dağıtım ağlarında yaşanan hızlı büyüme, yük aracı hareketleri için etkin ve verimli yöntemlerin gerekliliğini ortaya çıkartmıştır. Dağıtım ağı etkili tasarım problemlerinden hareketle, zaman pencereli iki kademeli yer seçimi-rotalama problemi incelenmiştir. Bu problem, stratejik ve taktik kararlar dahil olmak üzere iki NP-Zor problemi birleştirir: tesis konum problemi ve araç yönlendirme problemi. Bu çalışmada, birinci kademe şehir dağıtım merkezleri ve uydular; ikinci kademe uydular ve müşteriler arasındaki etkileşimden oluşur. Ağ, farklı özelliklere sahip iki araç filosu aracılığıyla birbirine bağlıdır. Her araç türü mesai saatleri içinde ilgili tesisten ayrılır ve geri döner. Hem tesislere hem de araçlara kapasite kısıtlamaları getirerek ve müşterilere zor zaman aralığı ekleyerek problem karmaşıklığı artar. Sonuç olarak, büyük boyutlu örnekleri makul bir süre içinde iyi kalitede çözmek için genetik bir algoritmadan esinlenen evrimsel bir algoritma geliştirilmiştir. Algoritma, her iki kademede hangi tesislerin açılacağına, atamalara ve her tesisten çıkan rotalara karar verir. Yapılan deneyler ve elde edilen sonuçlar, bazı örnekler için en iyi çözümleri bulabilen ve en iyi bilinen çözümleri geliştirebilen bir algoritma yaratıldığını işaret eder.

Özet (Çeviri)

Rapid growth in freight distribution networks due to increasing demand created the necessity for effective and efficient methods for freight vehicle movements. Motivated by the effective distribution network design problems, a two-echelon location routing problem with hard time windows (2E-LRPTW) is studied. This problem combines two NP-Hard problems, including strategic and tactical decisions: the facility location problem (FLP) and the vehicle routing problem (VRP). In this study, the first echelon consists of city distribution centers (CDC) and satellites; the second echelon is constituted of interaction between satellites and customers. The network is connected through two types of vehicle fleets with different characteristics. Each type of vehicle leaves the corresponding facility during working hours and returns to it. Imposing capacity restrictions to both facilities and vehicles and adding hard time window constraints to customers, the problem complexity increases. Consequently, an evolutionary algorithm (EA) inspired by a genetic algorithm is proposed to solve large-size instances with good quality within a reasonable time. The EA decides which facilities to open, allocations, and resulting routes originated from each facility at both echelons. Computational experiments and results indicate the proposed EA capable of finding optimal solutions and improving the best-known solutions for some instances.

Benzer Tezler

  1. Tez No

    155686

    Kapasite kısıtsız tesis yerleşim problemleri için evrimsel yaklaşımlı tavlama benzetimi algoritması

    An evolutionary approach to the simulated annealing algorithm for solving uncapacitated facility location problems

    VECİHİ YİĞİT

    Doktora

    Türkçe

    Türkçe

    2004

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

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

    PROF.DR. ORHAN TÜRKBEY

  2. Tez No

    213590

    An approach to the hybrid organization of the shop layout

    İmalat atölyesi yerleşiminde bir karma düzenleme yaklaşımı

    ERDEM ZENGİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

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

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

    YRD. DOÇ. DR. ORHAN FEYZİOĞLU

  3. Tez No

    726005

    Using genetic algorithm to extract an active subnetwork

    Genetik algoritma kullanarak aktif alt ağların saptanması

    NIJAT KARIMLI

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ BETÜL BOZ

  4. Tez No

    199066

    An evolutionary algorithm for multiple criteria problems

    Çok kriterli problemler için evrimci bir algoritma

    BANU SOYLU

    Doktora

    İngilizce

    İngilizce

    2007

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

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

    PROF. DR. MURAT KÖKSALAN

  5. Tez No

    88151

    An Evolutionary approach for the single agu routing problem

    Tek oya rota problemi için evrimsel bir yaklaşım

    BENGİSU TULU

    Yüksek Lisans

    İngilizce

    İngilizce

    2000

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilişim Sistemleri Ana Bilim Dalı

    DOÇ. DR. NUR EVİN ÖZDEMİREL

Geri Dön