Önce dağıt sonra topla araç rotalama problemi için tamsayılı karar modelleri
Integer programming formulations for vehicle routing problem with backhauls
- Tez No: 176968
- Danışmanlar: PROF. DR. İMDAT KARA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Başkent Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bir coğrafi bölgedeki müşteriler, ?Ürün Dağıtılacak Müşteriler? ve ?Ürün Toplanacak Müşteriler? olmak üzere iki alt kümeye ayrılsın. Dağıtım planının, araçların önce dağıtım yapılacak müşterilere, sonrada ürün toplanacak müşterilere uğrayarak depoya dönmeleri şeklinde yapılmak istenmesi halinde, araç rotalama probleminin özel bir türü ortaya çıkar. Bu çalışmada bu tür problemler ?Önce Dağıt Sonra Topla Problemlerinde Araç Rotalama (Vehicle Routing Problem with Backhauls)? olarak isimlendirilmiştir.Çalışmanın hareket noktası, yapılan araştırmalarda ilgili kaynaklarda, yalnız ve yalnız önce dağıtım yapıp, sonra toplama bölgesine geçilmesi durumunda polinom büyüklükte bir matematiksel modelin bulunmayışıdır. Çalışmada yeni geliştirilen polinom büyüklükte iki tam sayılı karar modeli sunulmakta ve hem kaynaklarda yer alan test problemlerinin hem de rassal olarak üretilen problemlerin her iki modelle çözüm sonuçlarına yer verilmektedir.
Özet (Çeviri)
In a geographical region suppose that the customers are divided into two subsets as ?Linehaul Customers? and ?Backhual Customers?. If a distribution plan is built up such that the vehicles must visit the linehaul customers first and backhaul customers later and come back to the depot, then a special kind of the Vehicle Routing Problem arises. This problem is called Vehicle Routing Problem with Backhauls.The motivation of this study is the lack of polinomial size mathematical models which are exactly called Vehicle Routing Problems with Backhauls and has the situation that vehicles must visit the backhaul customers after the linehaul customers, in the literature as much as we accessed. In this study two polinomial size mathematical models are proposed and the computational results which were gathered by the solution of these two models with test instances from literature and ramdomly generated test instances, are given.
Benzer Tezler
- Transfer fiyat sistemi ve transfer fiyatlarının doğrusal proglamlama metodu kullanılarak belirlenmesi
Başlık çevirisi yok
SELİM PAZARÇEVİREN
- D-100 (E-5) karayolu Bolu Dağı geçişi Kaynaşlı-Elmalık arasının mühendislik jeolojisi ve Taşaltı heyelan bölgesinin jeoteknik değerlendirilmesi
D-100 (E-5) motorway Bolu mountain gate applied geology of Kaynaşlı-Elmalık geotechnical investigation of Taşaltı land slide area
ZEKİ SERHAT IŞIN
- Konya ilinde ana-babalarla öğretmenlerin“okulöncesi eğitim programları ve uygulamaları”hakkındaki görüşleri
Başlık çevirisi yok
SEMRA CANTEKİNLER
Yüksek Lisans
Türkçe
1989
Eğitim ve ÖğretimSelçuk ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. S. SAVAŞ BÜYÜKKARAGÖZ