Geri Dön

Zaman pencereli gezgin satıcı problemi için yeni karar modelleri

New decision models for travelling salesman problem with time windows

  1. Tez No: 309881
  2. Yazar: ÖZGE NİMET KOÇ
  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: 2012
  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ı: 67

Özet

Gezgin Satıcı Problemi (GSP), dağıtım lojistiği, rotalama ve iş çizelgeleme problemlerinin modellenmesinde temel oluşturur. Çok sayıda özel durumları olan GSP'nin yaygın karşılaşılan bir uzantısı Zaman Pencereli Gezgin Satıcı Problemidir (ZPGSP). ZPGSP, GSP'ye her şehrin önceden belirlenen zaman pencereleri içinde ziyaret edilmesi kısıtının eklenmesiyle oluşmaktadır. ZPGSP, GSP'de olduğu gibi NP-zor sınıfında yer alan birleşi eniyileme problemidir. İlgili kaynaklarda ZPGSP için polinom sayıda 0-1 karar değişkeni ve kısıtı olan farklı yapı ve özelliklerde karar modelleri bulunmaktadır. Bu çalışmada, tarihi gelişim süreci içinde ZPGSP için geliştirilen modellere ve bu modellerde gözlenen sıkıntılara değinilerek, yeni önerilen iki model verilmiştir. Yeni modellerin ve kaynaklarda yer alan modelin doğrudan bir paket programla kullanılması halinde, çözüm süresi ve başlangıç altsınır değerlerine göre performansları incelenmiştir. Önerilen modellerin kullanıcı kolaylığı özelliklerinin yanı sıra, çok gezginli ZPGSP için, böylece Araç Rotalama Problemleri (ARP) için de bir temel oluşturdukları gösterilmiştir.

Özet (Çeviri)

Travelling Salesman Problem (TSP) is baseline for transportation, routing and scheduling problems. Travelling Salesman Problem with Time Windows (TSPTW) is the extension of TSP which has a lot of special cases. TSPTW is formed by adding special constraints, time windows, which are determined by the cities previously and the salesman must visit the cities between these time windows. TSPTW is a NP-hard and the combinatorial optimization problem like TSP. In the literature, there exist some decision models which have binary variables polynomially with different structures and properties. In this note, we present forthcoming models in the literature, their drawbacks and propose two new formulations. Performances of the newly proposed and existing formulations in terms of CPU times and linear programming relaxations are analyzed by the aid of the software directly. In addition to property of user friendly, we show the new formulations are the base for Vehicle Routing Problems (VRP).

Benzer Tezler

  1. Zaman pencereli tamirci problemi ve uzantılarının yeni matematiksel modelleri

    New mathematical models for the traveling repairman problem with time windows and its extensions

    GÖZDE ÖNDER UZUN

    Doktora

    Türkçe

    Türkçe

    2021

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

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

    PROF. DR. İMDAT KARA

  2. 21. yy. da Kara Kuvvetleri'nde lojistik yönetimi; Türkiye açısından bir değerlendirme

    Ground forces logi̇sti̇cs management i̇n the 21st century: An evaluati̇on i̇n vi̇ew of Turkey

    NURULLAH YILDIRIM

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Savunma ve Savunma TeknolojileriOsmaniye Korkut Ata Üniversitesi

    İşletme Ana Bilim Dalı

    YRD. DOÇ. DR. EMRE YAKUT

  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. Swarm intelligence algorithms for prize collecting traveling salesman problem with time windows

    Sürü zekası algorimaları ile zaman pencereli ödül toplayan gezgin satıcı probleminin çözümü

    ONUR DOĞAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALİ FUAT ALKAYA

  5. Offline and online disk scheduling problems

    Çevrimiçi ve çevrimdışı disk çizelgeleme problemleri

    NUSRETTİN EVREN AŞAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

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

    DOÇ. DR. HALDUN SÜRAL