Geri Dön

Önce dağıt sonra topla araç rotalama problemi için tamsayılı karar modelleri

Integer programming formulations for vehicle routing problem with backhauls

  1. Tez No: 176968
  2. Yazar: BARIŞ KEÇECİ
  3. Danışmanlar: PROF. DR. İMDAT KARA
  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: 2008
  8. Dil: Türkçe
  9. Üniversite: Başkent Ü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ı: 85

Özet

Bir coğrafi bölgedeki müşteriler, ?Ürün Dağıtılacak Müşteriler? ve ?Ürün Toplanacak Müşteriler? olmak üzere iki alt kümeye ayrılsın. Dağıtım planının, araçların önce dağıtım yapılacak müşterilere, sonrada ürün toplanacak müşterilere uğrayarak depoya dönmeleri şeklinde yapılmak istenmesi halinde, araç rotalama probleminin özel bir türü ortaya çıkar. Bu çalışmada bu tür problemler ?Önce Dağıt Sonra Topla Problemlerinde Araç Rotalama (Vehicle Routing Problem with Backhauls)? olarak isimlendirilmiştir.Çalışmanın hareket noktası, yapılan araştırmalarda ilgili kaynaklarda, yalnız ve yalnız önce dağıtım yapıp, sonra toplama bölgesine geçilmesi durumunda polinom büyüklükte bir matematiksel modelin bulunmayışıdır. Çalışmada yeni geliştirilen polinom büyüklükte iki tam sayılı karar modeli sunulmakta ve hem kaynaklarda yer alan test problemlerinin hem de rassal olarak üretilen problemlerin her iki modelle çözüm sonuçlarına yer verilmektedir.

Özet (Çeviri)

In a geographical region suppose that the customers are divided into two subsets as ?Linehaul Customers? and ?Backhual Customers?. If a distribution plan is built up such that the vehicles must visit the linehaul customers first and backhaul customers later and come back to the depot, then a special kind of the Vehicle Routing Problem arises. This problem is called Vehicle Routing Problem with Backhauls.The motivation of this study is the lack of polinomial size mathematical models which are exactly called Vehicle Routing Problems with Backhauls and has the situation that vehicles must visit the backhaul customers after the linehaul customers, in the literature as much as we accessed. In this study two polinomial size mathematical models are proposed and the computational results which were gathered by the solution of these two models with test instances from literature and ramdomly generated test instances, are given.

Benzer Tezler

  1. Önce dağıt sonra topla araç rotalama problemi için çevreci rotalama

    Pollution routing for vehicle routing problem with backhauls

    BUSE KASIMBEYLİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

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

    DOÇ. DR. İNCİ SARIÇİÇEK

  2. Önce dağıt sonra topla araç rotalama problemleri ve bir bayinin rota planlaması

    The vehicle routing problem with backhauls and route planning of a dealer

    OĞUZ KAÇMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    UlaşımSüleyman Demirel Üniversitesi

    Ekonometri Ana Bilim Dalı

    DOÇ. DR. KENAN OĞUZHAN ORUÇ

  3. Önce dağıt sonra topla araç rotalama problemi için bulanık ortamda çok amaçlı yaklaşım ve uygulama

    A multi objective approach for vehicle routing problem with backhauls under fuzzy enviroment and an application

    GÜLÇİN DİNÇ YALÇIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

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

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

    DOÇ. DR. NİHAL ERGİNEL

  4. Çok amaçlı eşzamanlı topla-dağıt araç rotalama problemi: Hedef programlama ve genetik algoritmalara dayalı çözüm yaklaşımları

    Multi-objective vehicle routing problem with simultaneous pick up and delivery: Goal programming and solution approaches based on genetic algorithms

    FATMA PINAR GÖKSAL

    Doktora

    Türkçe

    Türkçe

    2017

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

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

    PROF. DR. FULYA ALTIPARMAK

  5. Helikopter rotalama problemi: bir eş-zamanlı topla-dağıt araç rotalama problemi modeli ve sezgisel bir çözüm yaklaşımı

    The helicopter routing problem: a vehicle routing problem with simultaneous pickup-and delivery problem model, and a heuristic solution approach

    EMRE AKAY

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiKara Harp Okulu Komutanlığı

    Harekat Araştırması Ana Bilim Dalı

    YRD. DOÇ. DR. GÜLTEKİN KUYZU