Geri Dön

An Exact algorithm for the vehicle routing problem with backhauls

Dağıtım ve toplama güzergahı bulma problemleri için en iyi çözümlü bir algoritma

  1. Tez No: 112596
  2. Yazar: CUMHUR ALPER GELEOĞULLARI
  3. Danışmanlar: DOÇ. DR. OSMAN O. OĞUZ
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Dağıtım Güzergahı Bulma Problemi, Dağıtım ve Toplama Güzergahı Bulma Problemi, yerel arama, alttur kırıcı kısıtlar, Araç yönlendirme problemi, Dağıtım, Toplama, Vehicle Routing Problem, Vehicle Routing Problem with Backhauls, Subtour Elimination Constraints, Valid Inequalities, Local Search Heuristics. T«.¥ft(iIK(kSl«TtMKIIItDUI BÖKÖMANTASYON MERKEZİ, Distribution, Addition
  7. Yıl: 2001
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve 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

Özet DAĞITIM VE TOPLAMA GÜZERGAHI BULMA PROBLEMLERİ İÇİN EN İYİ ÇÖZÜMLÜ BİR ALGORİTMA Cumhur Alper GELOĞULLARI Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Dr. Osman Oğuz Ağustos 2001 Bu çalışmada, Dağıtım ve Toplama Güzergahı Bulma Problemi olarak bilinen ve bir merkezde konuşlandırılmış olan araçların, müşterilerin gereksinimlerini karşılamak amacı ile gitmeleri gereken en düşük maliyetli güzergahları bulma problemini inceledik. Bu problem çözümü zor bir problem olup dağıtım planlaması alanında bir çok uygulamayla karşımıza çıkmaktadır. Problemin simetrik olmayan uyarlaması için en iyi çözümünü veren bir algoritma sunduk. Bu yöntem, kesikli düzlem yönteminde olduğu gibi, en iyi çözümü bulana kadar problemin bir gevşetmesini tekrar tekrar çözmek ve asıl problemin olursuz çözümlerini uygun kesikler ile çözüm kümesinden ayırmak fikri üzerine kuruludur. Olursuz çözümleri belirleyen yöntemler ve bu olursuz çözümleri çözüm kümesinden ayıran kesikler önerdik. Yerel arama yöntemleri ile algoritmanın daha da verimli olabileceğini gösterdik. Rassal olarak oluşturulan problemler üzerinde algoritmayı test ettik. Sonuçlar önerilen yaklaşımın oldukça etkili olduğunu göstermektedir.

Özet (Çeviri)

Abstract AN EXACT ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH BACKHAULS Cumhur Alper GELO?ULLARI M.S. in Industrial Engineering Supervisor: Assoc. Prof. Dr. Osman Oğuz August 2001 We consider the Vehicle Routing Problem with Backhauls, in which a fleet of vehicles located at a central depot is to be used to serve a set of customers partitioned into two subsets of linehaul and backhaul customers. The objective of the problem is to minimize the total distance traveled by the entire fleet. The problem is known to be A/'P-hard in the strongest sense and finds many practical applications in distribution planning. We present an exact algorithm for the Asymmetric Vehicle Routing Problem with Backhauls based on solving a relaxation of the problem. In a cutting plane fashion, the algorithm iteratively solves the relaxation while at each iteration, infeasible solutions are identified and seperated from the feasible set of the relaxation. The procedures to identify infeasible solutions are presented, and a set of cuts to eliminate these solutions is proposed. Local search procedures are incorporated to improve the algorithm. Computational tests on randomly generated instances, involving up to 90 customers, are given. The results show the effectiveness of the proposed approach.

Benzer Tezler

  1. Tez No

    136746

    Integrated vehicle routing and warehouse location problem

    Entegre araç rotalama ve depo yerleşimi problemi

    ARDA GEZDUR

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

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

    YRD. DOÇ. DR. SELÇUK SAVAŞ

    YRD. DOÇ. DR. METİN TÜRKAY

  2. Tez No

    3962

    Formulations and heuristic procedures for location-allocation-routing problems (Larp's)

    Başlık çevirisi yok

    TANJU YURTSEVER

    Yüksek Lisans

    İngilizce

    İngilizce

    1988

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

    PROF. DR. ÖMER KIRCA

  3. Tez No

    46358

    Gezgin satıcı problemi

    Traveling salesman problem

    VOLKAN M. ÖZALP

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. FÜSUN ÜLENGİN

  4. Tez No

    155688

    Birleşi eniyileme problemleri için oto-kontrollü yerel arama yöntemi

    Self-controlled local search method for combinatorial optimization problems

    ÇİĞDEM ALABAŞ

    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. BERNA DENGİZ

  5. Tez No

    66858

    Çok değerli lojik

    Multiple-valued logic

    CEM TIĞCI

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. AHMET DERVİŞOĞLU

Geri Dön