Normal view MARC view ISBD view

Heterojen araç filolu, parçalı teslimatlı, açık veya kapalı uçlu rotalar içerebilen zengin araç rotalama problemi / Kemal Kaya.

By: Kaya, Kemal.
Contributor(s): TOBB Ekonomi ve Teknoloji Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Enstitüsü.
Material type: materialTypeLabelBookPublisher: Ankara : TOBB ETÜ Fen Bilimleri Enstitüsü, 2018Description: xii, 45 pages ; 29 cm.Content type: text Media type: unmediated Carrier type: volumeSubject(s): Tezler, Akademik | Zengin araç rotalama problemi | Parçalı teslimat | Heterojen filo | Açık uçlu rota | Dış kaynak kullanımı | Rich vehicle routing | Split delivery | Heterogeneous fleet | Outsourcing | Open and closed routesOnline resources: Ulusal Tez Merkezi Dissertation note: Tez (Yüksek Lisans)--TOBB ETÜ Fen Bilimleri Enstitüsü Ağustos 2018 Summary: Araç 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.Summary: We 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
    average rating: 0.0 (0 votes)
Item type Current location Collection Call number Copy number Status Date due Barcode
Thesis Thesis Merkez Kütüphane
Tez Koleksiyonu / Thesis Collection
Tezler TEZ TOBB FBE END YL’18 KAY (Browse shelf) 1 Ödünç Verilemez-Tez / Not For Loan-Thesis TZ00918

Tez (Yüksek Lisans)--TOBB ETÜ Fen Bilimleri Enstitüsü Ağustos 2018

Araç 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.

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

This software was implemented, installed by Devinim Software Training Consulting .