Dağıtım-toplamalı araç rotalama probleminin iki boyutlu yükleme kısıtı altında modellenmesi ve çözümü
Modeling and solution of pickup-delivery vehicle routing problem with 2D loading constraints
- Tez No: 470598
- Danışmanlar: PROF. DR. ERDAL EMEL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2016
- Dil: Türkçe
- Üniversite: Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 95
Özet
Lojistik yönetiminde önemli bir yere sahip olan araç rotalama problemi bir çok farklı kısıt altında incelenmektedir. Son yıllarda önem kazanan yükleme kısıtı ve rota boyunca dağıtım ve toplama isteklerinin aynı zamanda karşılandığı problem tipi, araç rotalama problemi litareteratüründe sıklıkla karşımıza çıkmaktadır. Yapısı gereği NP-Zor olan rotalama problemin bu eklentiler sonrası zorluk derecesi daha da artmaktadır. Bu çalışmanın amacı iki boyutlu yükleme kısıtı altında dağıtım toplamalı araç rotalama problemini matematiksel olarak modellemek ve kesin çözüm yaklaşımı geliştirmektir. Ayrıca rota boyunca yüklerin araç içinde yeniden yerleştirmeye maruz kalmadan taşınmasına yönelik olarak da, son giren ilk çıkar kısıtı (LIFO-Last In First Out) dikkate alınmıştır. Problemin modellenmesi için karışık tamsayılı matematiksel bir model önerilmiştir. Ancak LIFO kısıtının uygulanması, elde edilen tamsayı çözümlerden LIFO koşuluna uygun olanları kontrol eden ardıl bir kontrol algoritması üzerinden gerçekleştirilmiştir. Önerilen matematiksel model ve ardıl algoritma Mosel dilinde kodlanmış ve kesme düzlemi kullanan doğrusal programlama tabanlı dal sınır algoritması desteği ile çözülmüştür. Çözüm süresinin kısa olduğu küçük boyutlu problemler ile önerilen yaklaşımın optimal çözüm becerisi kanıtlanmıştır.
Özet (Çeviri)
In logistics research, the vehicle routing problem has been extensively studied for a variety of constraints. Among many others, container loading problem under sequential pickup and delivery requests along the route is a frequently encountered problem of logistics management. While the routing problem is NP-difficult by its structure, it becomes even more difficult to model these problems with these type of additional requirements. The purpose of this study is to develop a precise model and a solution approach for the vehicle routing problem with pickup-delivery under two dimensional loading constraints. It is also assumed that the loading must obey a last in-first-out rule (LIFO) which prohibits relocating loads within the vehicle. For the exact solution of the problem, a mixed integer mathematical model is proposed. However, for the complete implementation of the LIFO constraint, an efficient posterior control procedure is developed to check for the feasibility of candidate integer solutions. The proposed MILP model is solved by a solver package with an additional algorithmic programming capability in Mosel language. The solution approach with small size problems proved to be optimal.
Benzer Tezler
- Green logistics applications in transportation and warehousing
Depolama ve taşımacılıkta yeşil lojistik uygulamaları
ARSHAM ATASHI KHOEI
Doktora
İngilizce
2021
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HALDUN SÜRAL
DOÇ. DR. MUSTAFA KEMAL TURAL
- Önce dağıt sonra topla araç rotalama problemi için çevreci rotalama
Pollution routing for vehicle routing problem with backhauls
BUSE KASIMBEYLİ
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İNCİ SARIÇİÇEK
- E-ticaret lojistiğinde fiziksel dağıtım uygulamaları; talep üzerine dağıtım hizmetleri için model oluşturulması ve bir uygulama
Physcal distribution applications in e-commerce logistics; creating a model for on-demand delivery services and a practice
MEHMET KARAOĞLU
Doktora
Türkçe
2019
Bilim ve Teknolojiİstanbul Üniversitesi-CerrahpaşaDeniz Ulaştırma İşletme Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÖKHAN KARA
- Kapalı-açık araç rotalama problemi için model ve metasezgisel çözüm önerileri
A model and metaheuristic solution approaches for close-open vehicle routing problem
ABDURRAHMAN YILDIZ
Doktora
Türkçe
2016
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. RİFAT AYKUT ARAPOĞLU
- Dağıtım ağları tasarımında yer seçimi ve eşzamanlı topla-dağıt araç rotalama problemleri
Location routing problem with simultaneous pickup and delivery in distribution network design
İSMAİL KARAOĞLAN
Doktora
Türkçe
2009
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FULYA ALTIPARMAK