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, 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İ
  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ı: 110

Ö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. Araç planlama problemi ve problem için web tabanlı coğrafi bilgi sistemi tasarımı

    Vehicle scheduling problem and geographic information system design for the problem

    ARSLAN TAŞKIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

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

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

    YRD. DOÇ. DR. MURAT BASKAK

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

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

  4. Toplama ve dağıtım zaman pencereli araç rotalama problemi için kesin çözüm yaklaşımı ve örnek uygulamalar

    An exact approach for a vehicle routing problem with pickup and delivery time windows and sample applications

    TUBA TEZER

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Endüstri ve Endüstri MühendisliğiBalıkesir Üniversitesi

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

    PROF. DR. RAMAZAN YAMAN

  5. An adaptive local search algorithm for vehicle routing problems with simultaneous and mixed pickups and deliveries

    Eş zamanlı ve karışık dağıtım ve toplamalı araç rotalama problemleri için bir adaptif lokal arama algoritması

    MUSTAFA AVCI

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    DOÇ. DR. ŞEYDA AYŞE TOPALOĞLU