Geri Dön

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

Pollution routing for vehicle routing problem with backhauls

  1. Tez No: 436605
  2. Yazar: BUSE KASIMBEYLİ
  3. Danışmanlar: DOÇ. DR. İNCİ SARIÇİÇEK
  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: 2016
  8. Dil: Türkçe
  9. Üniversite: Eskişehir Osmangazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 119

Özet

Kapasiteli araç rotalama probleminin bir türü olan önce dağıt sonra topla araç rotalama problemi (ÖDST-ARP), müşterilerin dağıtım ve toplama yapılacak müşteriler olmak üzere iki gruba ayrıldığı problem türüdür. Depodan çıkan bir araç dağıtım yapılacak müşterileri ziyaret ettikten sonra toplama yapılacak müşterileri ziyaret eder ve depoya geri döner. Rotalama faaliyetlerinin dağıtım ve toplama yapılacak müşteriler şeklinde ayrı ayrı ele alındığı rotalama problemleri, kaynakların verimli kullanılmasına olanak sağlayarak, lojistik maliyetlerinin azaltılmasına yardımcı olmaktadır. Günümüzde şirketlerin maliyet azaltıcı politikalara ek olarak çevreci politikalar izlemesi gerekmektedir. Yapılan çalışmada, yakıt tüketimini göz önünde bulunduran çevreci rotalama (pollution routing) anlayışıyla ÖDST-ARP'nin çözümü hedeflenmiştir. Bu kapsamda ilgili problem için karma tamsayılı bir model önerilmiştir. Problem, NP-zor sınıfta yer aldığı için GAMS yazılımı CPLEX çözücüsü büyük boyutlu problemlerin çözümünde yetersiz kalmıştır. Büyük boyutlu problemlerde makul sürelerde sonuç elde edebilmek amacıyla metasezgisel algoritmalardan tavlama benzetimi algoritması kullanılmıştır. Algoritmanın etkinliği literatürde yer alan test problemleri üzerinde test edilmiş, bazı test problemleri için bilinen eniyi değerlere ulaşılabildiği görülmüştür. Çevreci rotalama yaklaşımı ile edilen rotalar ve maliyetler, klasik önce dağıt sonra topla araç rotalama probleminin çözümü ile elde edilen değerler ile karşılaştırmalı olarak analiz edilmiştir. Son olarak toplam seyahat mesafesine bağlı maliyet ve toplam yakıt tüketimi amaçları ağırlıklı toplam skalerleştirme yardımıyla birleştirilmiş ve aralarında oluşabilecek ödünleşmeler incelenmiştir.

Özet (Çeviri)

In this thesis, an extension of the Capacitated Vehicle Routing Problem (VRP), known as the Vehicle Routing Problem with Backhauls (VRPB), is considered. The set of customers are divided into two subsets: linehaul and backhaul customers. A vehicle that starts the route from depot visits linehaul customers, then visits backhaul customers and finally return to depot. Such kind of vehicle routing problems, where customers are divided into two subsets, allow utilization of the resources more efficiently and thus serve to be reduced logistics costs. Nowadays in transportation problems, besides the routing cost minimization policies, companies are expected to consider minimization of hazardous effects of transportation on the environment. In this work, a solution of the vehicle routing problem with backhauls considering cost of fuel consumption with pollution routing approach is aimed. To this end, a mixed integer mathematical model for the pollution vehicle routing problem with backhauls is proposed. Because of the NP-hardness, larger problems could not be solved by GAMS solvers. Therefore, for larger problems, the simulated annealing solution approach that allowing obtaining results more rapidly is used. The solution approach is demonstrated on test problems from the literature and for some problems, is shown to reach the best solutions that are given in the literature. The results obtained in the scope of the pollution routing approach have been compared with the results of the classic vehicle routing problem with backhauls. Finally the aim of depend on total travel distance cost and total fuel consumption cost are combined by weighted sum scalarization method and potential tradeoffs are analyzed.

Benzer Tezler

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

    Integer programming formulations for vehicle routing problem with backhauls

    BARIŞ KEÇECİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Endüstri ve Endüstri MühendisliğiBaşkent Üniversitesi

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

    PROF. DR. İMDAT KARA

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

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

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

  5. Mühimmat Talep Tahmini ve Eş Zamanlı Topla Dağıt Araç Rotalama Problemi: Bir Askeri Birlikte Uygulaması

    Ammunition Demand Forecast and Vehicle Routing Problem with Simultaneous Pick Up and Delivery: Application in a Military Unit

    SEMİH TAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Savunma ve Savunma TeknolojileriMilli Savunma Üniversitesi

    Savunma Yönetimi Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ KEMAL GÜROL KURTAY

    PROF. DR. YUNUS GÖKMEN

    DOÇ. BESTE DESTİCİOĞLU TAŞDEMİR