Geri Dön

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

  1. Tez No: 470598
  2. Yazar: FİGEN KAS
  3. Danışmanlar: PROF. DR. ERDAL EMEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2016
  8. Dil: Türkçe
  9. Üniversite: Uludağ Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. Green logistics applications in transportation and warehousing

    Depolama ve taşımacılıkta yeşil lojistik uygulamaları

    ARSHAM ATASHI KHOEI

    Doktora

    İngilizce

    İngilizce

    2021

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. HALDUN SÜRAL

    DOÇ. DR. MUSTAFA KEMAL TURAL

  2. Ö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

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İNCİ SARIÇİÇEK

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

    Türkçe

    2019

    Bilim ve Teknolojiİstanbul Üniversitesi-Cerrahpaşa

    Deniz Ulaştırma İşletme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÖKHAN KARA

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

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. RİFAT AYKUT ARAPOĞLU

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

    Türkçe

    2009

    Endüstri ve Endüstri MühendisliğiGazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. FULYA ALTIPARMAK