Vehicle routing problem in cross docks with shift-based time constraints on products
Ürünler üzerindeki vardiya bazlı zaman kısıtları ile çapraz sevkiyat depolarında araç rotalama problemi
- Tez No: 305697
- Danışmanlar: DOÇ. DR. CANAN SEPİL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Araç rotalama problemi, ürünler üzerinde vardiya bazlı zaman kısıtları, çapraz sevkiyat depoları, değişken komşu arama, tavlama benzetimi, Vehicle routing problem, shift-based time constraints on products, cross docks, variable neighborhood search, simulated annealing
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 120
Özet
Bu çalışmada, kapasiteli araçlarla vardiya bazlı zaman kısıtları ile araç rotalama problemi değerlendirilmiştir. Çalışma çapraz sevkiyat deposundaki bir uygulamadan gelmektedir. İncelenen çapraz sevkiyat deposunun, müşterisinin üretim hattını direkt olarak beslediği varsayılmıştır. Müşteri sadece gerekli zamanlarda gerekli miktarları üretmeyi gerektiren tam zamanında üretim sistemine sahiptir. Bu, farklı tedarikçilerden toplanan parçaların/ürünlerin, müşteriye her bir üretim vardiyasının başlangıcında gelmesini gerektirmektedir. Vardiya zamanları, tedarikçilerden toplanacak ve her bir vardiyada kullanılacak ürünler için son teslim tarihlerini oluşturmaktadır. Bu durumda, toplama problemi vardiya bazlı zaman kısıtları ile kapasiteli araç rotalama problemi olarak görülebilir. Toplama probleminin amacı rotalama maliyetlerini en aza indirmektir. Bu amacın başarılmasında, bir araç tedarikçiye ulaştığında hangi vardiya(ların) ürünlerinin alınması gerektiğine karar verilmesi gerekmektedir. Problemin çözümü için bir matematiksel model formüle edilmiştir. Ele alınan problem NP-Zor olduğu için, değişken komşu arama ve tavlama benzetimine dayanan meta-sezgisel çözüm yöntemleri de önerilmiştir. Sayısal deneyler literatürdeki kapasiteli araç rotalama örneklerinden uyarlanan problem seti üzerinde yürütülmüştür.
Özet (Çeviri)
In this study, the capacitated vehicle routing problem with shift based time constraints is taken into consideration. The study stemmed from an application in a cross dock. The considered cross dock is assumed to feed directly the production lines of its customer. The customer has a just-in-time production system that requires producing only in necessary quantities at the necessary times. This necessitates the arrival of the parts/products collected from different suppliers at the customer at the beginning of each shift of production. The shift times constitute deadlines for the products to be collected from the suppliers and used in each shift. The collection problem then can be seen as the capacitated vehicle routing problem with shift based time constraints. The objective of the collection problem is to minimize the routing costs. For the accomplishment of this objective it is required to decide on products of which shift(s) should be taken from a supplier when a vehicle arrives at that supplier. For the solution of the problem a mathematical model is formulated. Since the dealt problem is NP-Hard, meta-heuristic solution approaches based on variable neighborhood search and simulated annealing are proposed. Computational experimentation is conducted on the test problems which are tailored from the capacitated vehicle routing instances from the literature.
Benzer Tezler
- Integrating dock-door assignment and vehicle routing in cross-docking
Başlık çevirisi yok
FURKAN ENDERER
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri MühendisliğiConcordia UniversityDR. CLAUDIO CONTARDO
DR. IVAN CONTRERAS
- Çapraz sevkiyatta araç rotalama problemi için bir sezgisel çözüm yaklaşımı
A heuristic solution aproach for vehicle routing problem with cross docking
HAKAN YURTDAŞ
Doktora
Türkçe
2018
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiHarekat Araştırması Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÜLTEKİN KUYZU
- Depo operasyonları ve sipariş dağıtım faaliyetlerinin sezgisel yöntemler kullanarak eş zamanlı optimizasyonu
Concurrent optimization of warehouse operations and order distribution activities using heuristic methods
YUSUF ŞAHİN
- Gezgin satıcı araç turu belirleme problemleri için yeni alt tur engelleme kısıtları
The New subtour elimination constratins for traveling salesman and vehicle routing problems
AYDIN SİPAHİOĞLU
Doktora
Türkçe
1996
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
İMDAT KARA
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN