Show simple item record

dc.contributor.advisorKara, İmdat
dc.contributor.authorKoç, Özge Nimet
dc.date.accessioned2020-12-04T08:41:25Z
dc.date.available2020-12-04T08:41:25Z
dc.date.submitted2012
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/66972
dc.description.abstractGezgin 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.
dc.description.abstractTravelling 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).en_US
dc.languageTurkish
dc.language.isotr
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectEndüstri ve Endüstri Mühendisliğitr_TR
dc.subjectIndustrial and Industrial Engineeringen_US
dc.titleZaman pencereli gezgin satıcı problemi için yeni karar modelleri
dc.title.alternativeNew decision models for travelling salesman problem with time windows
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentEndüstri Mühendisliği Anabilim Dalı
dc.subject.ytmLogistics
dc.identifier.yokid433719
dc.publisher.instituteFen Bilimleri Enstitüsü
dc.publisher.universityBAŞKENT ÜNİVERSİTESİ
dc.identifier.thesisid309881
dc.description.pages67
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess