Geri Dön

A tabu search heuristic for the vehicle routing problem with time deadlines and asymmetric distances

Zaman sınırlı, iki yön mesafeli araç güzergah belirleme problemi için yerel aramalı bir çözüm yöntemi

  1. Tez No: 338849
  2. Yazar: PELİN EKMEN
  3. Danışmanlar: PROF. DR. NECATİ ARAS, DOÇ. DR. DENİZ AKSEN
  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: 2013
  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ı: 76

Özet

Tasıma maliyetlerini azaltmak ve müşteri ihtiyaçlarını zamanında karşılamak ulaşım, lojistik, dağıtım ve tedarik zinciri yönetiminin iki önemli hedefidir. Bu tezde çalışmasında, ATM?lere para nakliyesindeki bir uygulamada görülen İki Yön Mesafeli, Zaman Kısıtlı Gerçek Hayat Araç Güzergah Belirleme Problemi üzerinde çalışılmıştır. Problemin iki matematik modeli sunulmuştur. Büyük örnekler tam olarak çözülemediği için, tam sayılı doğrusal model hazırlanarak, Yerel Aramalı çözüm yöntemine dayanan bir en iyileme metodu ile en iyiye yakın güzergahların belirlenmesine çalışılmıştır. Solomon?un karşılaştırma problem örnekleri yardımıyla rassal olarak iki yön mesafeli örnekler üretilmiş ve çözüm yolu test edilmiştir. Bu örnekler ayrıca GAMS 24.0 aracılığıyla CPLEX 12.5 çözücüde çözülmüş ve Yerel Aramalı yöntemle elde edilen çözümlerle karşılaştırılmıştır. Ayrıca literatürde CMT olarak bilinen Christofides ve arkadaşlarının klasik araç güzergah belirleme test problemlerinden bazılarını bizim problemimize çevirdik ve kendi çözüm yolumuzla çözüp sonuçları literatürdeki bilinen en iyi sonuçlarla karşılaştırdık.

Özet (Çeviri)

Reducing transportation cost and meeting customer requirements on time are the two main targets of transportation, logistics, distribution and supply chain management. In this thesis, we focus on the Vehicle Routing Problem with Time Deadlines and Asymmetric Distances which appears as an application in transporting cash to ATMs. Two mathematical models are presented to solve this problem. Since large instances cannot be solved exactly, a metaheuristic method based on Tabu Search algorithm is also proposed to determine near-optimal routes by formulating a mixed integer linear model.The algorithm is tested on randomly generated asymmetric instances derived from the Solomon benchmark problem instances. They are solved by CPLEX 12.5 solver within GAMS suite 24.0 and compared with the results obtained by the Tabu Search heuristic. Furthermore, we convert some of Christofides et al. classical VRP test problems known as CMT in the literature available, and solve them by our algorithm. We compare our solutions with the best known results in the literature.

Benzer Tezler

  1. A trilevel r -interdiction multi-depot vehicle routing problem with depot protection and customer selection

    Depo koruması ve müşteri seçimi ile üç seviyeli çok depolu araç rotalama problemi

    MIREHSAN HESAM SADATIZAMANABAD

    Doktora

    İngilizce

    İngilizce

    2018

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

    Mühendislik Bilimleri Ana Bilim Dalı

    DOÇ. DR. DENİZ AKSEN

  2. Dinamik eş zamanlı topla-dağıt araç rotalama problemi için matematiksel model ve sezgisel yaklaşımlar

    Mathematical formulations and heuristic approaches for the dynamic vehicle routing problem with simultaneous pickup and delivery

    BURAK AYDOĞDU

    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ı

    YRD. DOÇ. DR. BAHAR ÖZYÖRÜK

  3. Optimizing ready-mixed concrete transportation by a truck mixer routing model for concrete plants

    Beton santralleri için bir transmikser rotalama modeli ile hazır beton taşımacılığının optimize edilmesi

    OZAN AYKUT DÖNMEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Endüstri ve Endüstri MühendisliğiYaşar Üniversitesi

    İşletme Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ERDİNÇ ÖNER

  4. A heuristic framework for solving time dependent vehicle routing problem with time windows

    Zamana bağlı ve zaman pencereli araç rotalama problemi için bir sezgisel çözüm yaklaşımı uygulaması

    ALPER YASİN SARICIOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Endüstri ve Endüstri MühendisliğiBahçeşehir Üniversitesi

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

    YRD. DOÇ. DR. İBRAHİM MUTER

  5. Bölünmüş talepli eş zamanlı topla dağıt araç rotalama problemi ve önerilen çözüm yaklaşımları

    Split delivery simultaneous pickup and delivery vehicle routing problem and proposed solution approaches

    AYŞE BAYRAK

    Doktora

    Türkçe

    Türkçe

    2016

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

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

    YRD. DOÇ. DR. BAHAR ÖZYÖRÜK