Geri Dön

Yükleme kısıtı altında taşıt rotalama problemleri

Vehicle routing problems with packing constrains

  1. Tez No: 139916
  2. Yazar: ALPER TÜRKAY
  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: Taşıt Rotalama, Paketleme Problemi, Yükleme, Vehicle Routing, Packing Problem, Loading
  7. Yıl: 2003
  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ı: 255

Özet

ÖZET Lojistik biliminin uygulamalı alanlarından olan“Taşıt Rotalama Problemleri”, uzun yıllardan beri inceleme konusu olmuştur. Günlük hayatta sıklıkla karşılaşılan bu problemlerde yük tipleri farklılık gösterse de, genellikle kutu şeklinde birim yüklerin taşmdığı gözlemlenmektedir. Birim yüklerin taşındığı uygulamalarda şimdiye kadar ihmâl edilen yükleme kısıtlan, bu tez çalışması ile taşıt rotalama problemlerine entegre edilmiştir. Tez üç ana kısımdan oluşmuştur. Birinci kısımda, taşıt rotalama problemleri hem optimizasyonel hem de sezgisel açılardan derinlemesine incelenmiştir, ilk rotalama problemi olarak“En Kısa Yol Problemi”araştırılmıştır. Daha sonra, dağıtım problemi özelliği taşıyan“Gezgin Satıcı Problemi”incelenmiş ve yapısı ortaya konmuştur. Prob lemin varyantları tanımlandıktan sonra, dağıtım işlemini en genel haliyle yansıtan“Taşıt Rotalama Problem? ele alınmıştır. Bu problemlerin karmaşıklık seviyeleri incelenerek kullanılabilecek çeşitli çözüm yaklaşımları hakkında bilgiler verilmiştir. Kesin yöntem lere örnek bir uygulama yapıldıktan sonra sezgisel yöntemler incelenerek içlerinden birisi Matlab ortamında programlanmıştır. İkinci kısımda, yükleme koşullarım belirleyecek olan ”Paketleme Problem? araş tırılmıştır. Problemin çeşitli yapıları açıklandıktan sonra kesme problemlerini de içeren genel bir sınıflama sistemi verilmiştir. Literatürde yer alan bir doğrusal modelin tanıtıl masından sonra sezgisel yöntemler incelenmiştir. Problem için yeni bir sezgisel yöntem geliştirilerek programlanmıştır. Üçüncü kısımda, tezin özünü oluşturan ve literatürde ilk kez yer alacak olan“Yük leme Kısıtı Altında Taşıt Rotalama Problemleri”incelenmektedir. Yükleme koşullan,“Paketleme Problem?' yardımıyla gerek optimizasyonel gerekse sezgisel açılardan rotalama problemlerine entegre edilmiştir. İlk önce ”Taşıt Rotalama Problemi" yükleme koşullanyla birlikte ele alınmıştır. Optimal yaklaşım geliştirilmesinin ardından sezgisel bir yöntem geliştirilerek Matlab 'da programlanmıştır. Daha sonra en kısa yol problem leri ele alınarak doğrusal modeller geliştirilmiştir. Rotalama söz konusu olduğunda öne çıkan bir başka konu olarak yüklemede rota sırası da matematiksel bir yaklaşımla ince lenmiştir.

Özet (Çeviri)

11 ABSTRACT“Vehicle Routing Problems”have been studied for years, which belong to the practical fields of the logistics science. Generally box shaped unit loads are to be trans ported in these frequently encountered problems, though the load types may vary. Pack ing constraints, which were ignored in transportation of unit loads until now, are inte grated with the vehicle routing problems in this thesis study. The thesis consists of three main sections. In the first section, vehicle routing problems are examined comprehensively either by optimal or heuristic approaches. As the first routing problem“Shortest Path Problem”is studied. Then“Traveling Salesman Problem”, which possesses a distribution problem attribute, is examined and its struc ture is put forward. After defining the variants of this problem,“Vehicle Routing Prob lem”, which reflects the general structure of a distribution problem, is dealt with. Exam ining the complexities of these problems, information on various solution approaches is given. Following an example for exact methods, heuristics are examined and one of them is programmed in Matlab environment. In the second section,“Packing Problem”is studied, which will determine the loading conditions. Explaining some structures of the problem, a general classification system including the cutting problems is given. A linear model existing in the literature is identified and then heuristic methods are examined. A new heuristic is developed for the problem and programmed. In the third section, the basis of this thesis“Vehicle Routing Problems with Pack ing Constraints”is examined, which will take part in the literature for the first time. Packing constraints are integrated with the routing problems by analyzing the“Packing Problem”, either in optimal or heuristic ways and several applications are performed. Firstly“Vehicle Routing Problem”is taken into consideration with packing conditions. Following the development of an optimal approach, a heuristic method is developed and programmed in Matlab. After, shortest path problems are dealt with and linear models are developed. Loading sequence, which becomes an issue when routing is in question, is also examined by a mathematical approach.

Benzer Tezler

  1. İşletmelerde üretimin planlanması ve kontrolü

    Başlık çevirisi yok

    OSMAN DEMİR

    Doktora

    Türkçe

    Türkçe

    1990

    İşletmeİstanbul Üniversitesi

    İktisat Ana Bilim Dalı

    PROF. DR. İ. DOĞAN KARGÜL

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

    FİGEN KAS

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

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

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

    PROF. DR. ERDAL EMEL

  3. Zaman kısıtı altında depo yükleme noktalarına araçların atanması problemi

    Truck dock assignment problem with time window in warehouses

    BEYZANUR ÇAYIR

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

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

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

    DOÇ. DR. NİL ARAS

  4. Optimal reinsurance under competing benefit criteria

    Rakip fayda ölçütlerine bağlı optimal reasürans

    BAŞAK BULUT KARAGEYİK

    Doktora

    İngilizce

    İngilizce

    2015

    Aktüerya BilimleriHacettepe Üniversitesi

    Aktüerya Bilimleri Ana Bilim Dalı

    YRD. DOÇ. DR. ŞULE ŞAHİN

    PROF. DR. DAVID C.M. DICKSON

  5. Üç boyutlu palet yükleme probleminin karışık tam sayılı programlama (MILP) ve hibrit genetik algoritma ile çözümü

    Solving the 3D-pallet loading problem by a mixed integer linear programming and a hybrid genetic algorithm

    SENA KIR

    Doktora

    Türkçe

    Türkçe

    2019

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

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

    PROF. DR. HARUN REŞİT YAZĞAN