Geri Dön

Vehicle routing problem with pickup and delivery and with time windows

Zaman kısıtlı dağıtım ve toplama güzergahı bulma problemi

  1. Tez No: 232493
  2. Yazar: SENEM KALYONCU
  3. Danışmanlar: PROF. GÜLAY BARBAROSOĞLU
  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: İngilizce
  9. Üniversite: Boğaziçi Ü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ı: 136

Özet

Bu çalışmada Zaman Kısıtlı Dağıtım ve Toplama Güzergahı Bulma problemi için bir optimizasyon metodu geliştirilmiştir. Bu problem tipini çözmek için geliştirilen matematiksel modelde, farklı kapasitelere sahip araçlar, farklı depolardan yola çıkarak, toplama noktalarından aldıkları malı, ilgili dağıtım noktasına teslim ederler. Her bir noktaya belirli zaman aralığı içerisinde hizmet vermeleri gerekmektedir.Problemin çözümü için bir tamsayılı model geliştirilmiştir. Çözümü için tavlama benzetimli bir algoritma geliştirilmiştir. Bu algoritmada çözüm alanı içerisinde komşuluk aramak için iki tip strateji kullanılmıştır. Bunlar, iki farklı talebin toplama ve dağıtım noktalarının birbirleri ile yer değiştirmesi ve farklı araçlar tarafından hizmet verilen taleplerin birleştirilmesidir.Geliştirilen algoritma rastgele üretilmiş problemler üzerinde denenmiştir. Aynı problemler GAMS v22.0 de CPLEX çözücüsü tarafından da çözülmüş ve sonuçlar karşılaştırılmıştır. Küçük ölçekli problemler için CPLEX in en iyi sonuçları makul bir zaman içerisinde verdi?gi gözlemlenmiştir. Fakat büyük ölçekli problemler için aynı başarıyı elde edememiştir. Bu tezde geliştirilen algoritma büyük ölçekli problemleri makul bir zaman içerisinde çözebilir niteliktedir.Son olarak geliştirilen algoritma ile Boğaziçi Üniversitesi'nin servis problemi içinen iyi çözüm bulunmaya çalışılmıştır. Metropolitan bir şehir olan İstanbul'un farklısemtlerinde ikamet eden personellerin bulundukları noktadan alınıp Bebek'te bulunan ana kampüse getirilmesine ilişkin problem çözülmüştür

Özet (Çeviri)

This work proposes a metaheuristic metho d for solving Vehicle Routing Problem with Pickup and Delivery with Time Windows (VRPPDTW). The mathematical model which is develop ed to solve this problem tries to fulfill a set of transportation requests within time intervals of related no des of their request by a heterogeneous vehicle eet based at multiple depots so as to minimize the total travel cost.A mixed integer model is developed for this problem, and a Simulated Annealing algorithm (SA) is designed as the solution pro cedure which employs two typ es of moves, namely Request Exchange and Merge.The algorithm is exp erimented on a set of randomly generated instances. The instances are also solved by CPLEX solver within GAMS suite v22.0. The results are compared. It is observed that CPLEX could ? nd solutions for only small-size instances in reasonable computing time. The algorithm develop ed in this thesis is capable of solving large size problems in a reasonable amount of time.Then the SA algorithm is applied to Boğaziçi University (BU) Personnel Transp ortation System to determine the optimal schedule for transporting groups of p ersonnel from speci ? c pickup locations in di ? erent parts of the Metropolitan city of İstanbulto the delivery location, i.e. the main university campus in Bebek

Benzer Tezler

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

  2. İki aşamalı hat zaman pencereli araç rotalama problemi

    Two stage vehicle routing problem with arc time windows

    CİHAN ÇETİNKAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2011

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

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

    PROF. DR. HADİ GÖKÇEN

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

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

  5. Tedarik süreçlerinde döngüsel sefer sistemlerinin yol ve kapasite ölçütlerine dayalı modellenmesi ve uygulanması

    Optimization of milk run systems based on distance and capacity criteria

    MEHMET YAHYA DURAK

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

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

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

    PROF. DR. MEHMET BÜLENT DURMUŞOĞLU