A split delivery vehicle routing problem for daily tobacco delivery
Başlık çevirisi mevcut değil.
- Tez No: 648177
- Danışmanlar: DOÇ. DR. OKAN ÖRSAN ÖZENER, DR. ÖĞR. ÜYESİ GÖRKEM YILMAZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2020
- Dil: İngilizce
- Üniversite: Özyeğin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 79
Özet
Türkiye'nin büyük sigara üreticilerinden biri, İzmir de bulunan fabrikasından, her gün ülkenin dört bir yanındaki distribütörlerinden aldığı sigara siparişlerini, ertesi gün deposundan sevk etmektedir. İşlenmiş ve kutulara yerleştirilmiş sigaralar tırlar ve kamyonlar yardımı ile distribütörlere dağıtılmaktadır. Distribütör siparişlerinin hangi araçla ve sırayla gönderiminin planlaması, araç rotalama problemini ortaya çıkarmaktadır. Bu çalışmada, günlük sevk edilen ortalama 30.000 sigara kutusunun, 30 farklı araçla dağıtımını içeren araç rotalama planlaması problemine çözüm üretebilmek için, en uygun dağıtım rotaları belirleyen, heterojen araç filo ve bölünmüş teslimattan oluşan tamsayı karışık doğrusal programlama modeli (TKDP) geliştirildi. Matematiksel modelin amacı, yakıt maliyetlerini, her bir aracı kullanma maliyetini, distribütörü ziyaret etme maliyetini ve ekstra araç maliyetlerini (köprü veya otoyol) içeren toplam nakliye sabit ve değişken maliyetlerini en aza indirmektir. Modele ek olarak, istenilen sürede etkin bir şekilde çözülemeyen büyük örneklerini çözmek için konum tabanlı kümeleme sezgisel (KTKS) yöntem geliştirilmiştir. Sonuçlar, geliştirilen algoritmanın müşteri sayısı arttığında iyi performans gösterdiğini, daha kısa sürede kaliteli sonuçlar ürettiğini, söz konusu şirkete uygulanabilir olduğunu ve maliyet avantajı sağladığını göstermektedir.
Özet (Çeviri)
One of the Turkey's largest cigarette manufacturer, located in Izmir, receives distributors' orders from all over Turkey every day. Processed and packed cigarettes are distributed to all distributors in different locations by trucks or trailers. The planning process includes the distribution of which vehicle and order the distributor will be sent, which means the problem of vehicle routing. In this study, a mixed integer linear programming model (MILP), consisting of heterogeneous vehicle fleet and split delivery, was developed to produce a solution to the vehicle routing planning problem involving the distribution of an average of 30,000 cigarette boxes delivered by 30 different vehicles daily. The purpose of the mathematical model is to minimize total shipping fixed and variable costs, including fuel costs, the cost of using each vehicle, the cost of visiting the distributor, and the extra vehicle costs (bridge or highway).The purpose of the mathematical model consist of heterogeneous split delivery that minimize fixed and variable costs by determining the most appropriate route of the tobacco company which is distributing cigarette to distributors. The objective of the mixed integer linear programming model (MILP) is to minimize the total transportation costs, which includes the fuel costs, fixed cost of using each vehicle, the cost of visiting a distributor and the extra vehicle costs (bridge or highway). To solve larger instances of the problem, which cannot be solved efficiently with the exact method, located based clustering heuristic algorithm is developed. Experimental results show that the developed algorithm performs well and produces quality results in shorter times and meets the performance targets of the company in question.
Benzer Tezler
- Exact and heuristic algorithms for the variants of the vehicle routing problem
Araç rotalama problemi tipleri için kesin ve sezgisel algoritmalar
PINAR MIZRAK ÖZFIRAT
Doktora
İngilizce
2008
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. HASAN ESKİ
PROF. DR. İREM ÖZKARAHAN
- Bölünmüş dağıtıma sahip araç rotalama problemleri için çözüm yaklaşımı ve bir uygulama
Solution approach for the split delivery vehicle routing problem and an application
ZEYNEP İDİL ERZURUM
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ILGIN ACAR
- Exact solution approaches for non-Hamiltonian vehicle routing problems
Hamilton olmayan araç rotalama problemleri için kesin çözüm yaklaşımları
AMİNE GİZEM ÖZBAYGIN
Doktora
İngilizce
2017
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HANDE YAMAN PATERNOTTE
PROF. DR. OYA KARAŞAN
- 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
2016
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BAHAR ÖZYÖRÜK
- The vehicle routing problem in urban logistics: Route balancing with time windows
Başlık çevirisi yok
BANU ULUSOY
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. METİN TÜRKAY