000			04042nam a2200421 i 4500
999			_c200434930 _d53142
003			TR-AnTOB
005			20230908000940.0
007			ta
008			171111s2018 xxu e mmmm 00| 0 eng d
040			_aTR-AnTOB _beng _erda _cTR-AnTOB
041	0		_atur
099			_aTEZ TOBB FBE END YL’18 KAY
100	1		_aKaya, Kemal _951971
245	1	0	_aHeterojen araç filolu, parçalı teslimatlı, açık veya kapalı uçlu rotalar içerebilen zengin araç rotalama problemi / _cKemal Kaya.
264		1	_aAnkara : _bTOBB ETÜ Fen Bilimleri Enstitüsü, _c2018.
300			_axii, 45 pages ; _c29 cm
336			_2rdacontent _btxt _atext
337			_2rdamedia _bn _aunmediated
338			_2rdacarrier _bnc _avolume
502			_aTez (Yüksek Lisans)--TOBB ETÜ Fen Bilimleri Enstitüsü Ağustos 2018
520			_aAraç Rotalama Problemi, yöneylem araştırmacılarının çalıştıkları temel konulardan biri olmakla birlikte günümüze kadar problemin birçok varyasyonu araştırılmıştır. Çoğu problemin çözümü gerçek hayatta yetersiz kalmaktadır. Problem çözümünün uygulanabilirliğinin arttırılması ve daha doğru sonuçların elde edilmesi amacıyla gerçek hayatta karşılaşılabilecek durumlar da dikkate alınmalıdır. Bu durumların bir veya daha fazlasının ele alındığı problemler "Zengin Araç Rotalama Problemi" olarak adlandırılmaktadır. Bu çalışmada müşteri talebinin parçalı teslimat ile karşılanabildiği, araç filosunun kapasite ve maliyet açısından farklı tipteki sınırlı sayıda araçlardan oluştuğu ve gereken durumlarda dışarıdan araç kiralanarak açık uçlu rotalar oluşturulabilen senaryo ele alınmıştır. Bu doğrultuda karma tam sayılı bir matematiksel model geliştirilmiştir. Problemin karmaşıklık seviyesinden ötürü geliştirilen model, boyutu yüksek olan problem örneklerinin çözümünde yetersiz kalmıştır. Makul süreler içerisinde, büyük boyutlu problem örnekleri için kaliteli çözümlerin elde edilmesi amacıyla özgün operasyonlar içeren Uyarlamalı Büyük Komşuluk Araması algoritması geliştirilmiştir.
520			_aWe study a rich vehicle routing problem motivated by a real-life problem, in which by the customer deliveries is done by a heterogeneous fleet with possible split deliveries. The routes can be performed by owned vehicles or outsourced vehicles, the routes of which can be closed or open, respectively. The routes of each hired vehicle ends at the last visited customer while the owned vehicles must return to the depot. Both the owned and the hired vehicles are of types that differ from each other in terms of capacity and cost per unit distance, exhibiting economies of scale. A fixed number of owned vehicles are available for use, while an unlimited number of hired vehicles can be used, albeit at a higher cost per unit distance than an owned vehicle of the same type. Our aim is to construct a set of routes with minimum total cost. We firstly develop a mixed integer linear programming model, and demonstrate the value of allowing flexible splits in deliveries with the help of this model on small instances. Because of the complexity of the problem, the model fails to find optimal solutions for larger instances in a reasonable time. In order to obtain high quality solutions efficiently, we propose an Adaptive Large Neighborhood Search (ALNS) algorithm with novel operators.
650		7	_aTezler, Akademik _2etuturkob _932546
653			_aZengin araç rotalama problemi
653			_aParçalı teslimat
653			_aHeterojen filo
653			_aAçık uçlu rota
653			_aDış kaynak kullanımı
653			_aRich vehicle routing
653			_aSplit delivery
653			_aHeterogeneous fleet
653			_aOutsourcing
653			_aOpen and closed routes
710			_aTOBB Ekonomi ve Teknoloji Üniversitesi. _bFen Bilimleri Enstitüsü _977078
856	4	0	_uhttps://tez.yok.gov.tr/ _3Ulusal Tez Merkezi
942			_cTEZ _2z