Çok depolu eş zamanlı topla dağıt yeşil araç rotalama problemi için hibrit meta sezgisel algoritma önerisi ve bir uygulama
A hybrid meta heuristic algorithm proposal and an application for the multi depot simultaneous pickup and delivery green vehicle routing problem
- Tez No: 854534
- Danışmanlar: DOÇ. DR. ESRA AYTAÇ ADALI
- Tez Türü: Doktora
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: Pamukkale Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Genel İşletme Bilim Dalı
- Sayfa Sayısı: 177
Özet
Bu çalışma, yeşil lojistiğin ana konularından biri olan yeşil araç rotalama problemine odaklanmaktadır. Yeşil araç rotalama problemi ile işletmeler, rotalama faaliyetlerini sürdürürken çevreye verdiği zararı en küçüklemeyi hedefler. Bu tez çalışması kapsamında, Antalya'da ve Konya'da depoları olan madeni yağ sektöründe faaliyet gösteren bir işletme için çok depolu eş zamanlı topla dağıt yeşil araç rotalama problemi ele alınmıştır. Bu problemin çözümü için karma tamsayılı matematiksel bir model geliştirilmiş, araçlar için en uygun rotaların belirlenmesi hedeflenmiş ve bu rotalar belirlenirken yakıt tüketimi ve değişken maliyet toplamının en aza indirilmesi amaçlanmıştır. Matematiksel model oluşturulurken aracın hızı, aracın yakıt tüketim oranı, aracın kullandığı yakıt türü, müşterilerin servis süreleri, toplama talepleri ve dağıtım talepleri gibi birçok parametre göz önünde bulundurulmuştur. İşletmenin durumu gözetilerek küçük problem ve büyük problem olarak iki farklı senaryo ifade edilmiştir. İfade edilen problemler için GAMS yazılımı ile kesin çözüm, MATLAB dilinde kodlanmış probleme uyarlanmış en yakın komşuluk algoritması ve en yakın komşuluk, tabu arama, benzetimli tavlama ve yerel arama algoritmalarını içeren MATLAB dilinde yazılmış hibrit algoritma ile çözüm aranmıştır. Küçük problem için hibrit algoritma, optimal veya optimale yakın sonuç vermektedir. Büyük problemde ise GAMS yazılımı sonuç vermediği için önerilen hibrit algoritma, probleme uyarlanmış en yakın komşuluk algoritması ile karşılaştırılmıştır. Önerilen hibrit algoritma, mâkul zamanda daha iyi sonuç vermiştir. Bu çalışmada problem için geliştirilen matematiksel model, problemde kullanılan araçların teknik özelliklerinin aynı olmaması ve önerilen hibrit algoritma, çalışmanın farklılığını ortaya koymaktadır.
Özet (Çeviri)
This study focuses on the green vehicle routing problem, which is one of the fundamental topics in green logistics. With the green vehicle routing problem, businesses aim to minimize the damage to the environment while continuing their routing activities. Within the scope of this thesis, the multi-depot simultaneous pick-up and delivery green vehicle routing problem for a company operating in the mineral oil sector with warehouses in Antalya and Konya is discussed. The mixed integer mathematical model was developed to solve this problem, aiming to determine the most suitable routes for vehicles and minimizing the sum of fuel consumption and variable costs while determining these routes. The mathematical model takes into account various parameters such as vehicle speed, fuel consumption rate, type of fuel used by the vehicle, customer service times, pickup requests, and distribution requests. Two different scenarios are considered for small and large problems, considering the situation of the business. For the problems expressed, a solution was sought with the exact solution in the GAMS software, the nearest neighbor algorithm adapted to the problem coded in MATLAB, and the hybrid algorithm written in MATLAB, which includes the nearest neighbor, tabu search, simulated annealing, and local search algorithms. For small problems, the hybrid algorithm gives optimal or approximate solution. Since the GAMS software did not yield results in the large problem, the proposed hybrid algorithm was compared with the nearest neighbor algorithm adapted to the problem. The proposed hybrid algorithm provided better results in reasonable time. The mathematical model developed for the problem in this study, the fact that the technical features of the tools used in the problem are not the same, and the proposed hybrid algorithm reveal the difference of the study.
Benzer Tezler
- Stokastik toplama talepli çok depolu eş zamanlı topla dağıt araç rotalama problemi
Multi depot simultaneously pick up and delivery vehicle routing problem with stochastic pick up demand
BESTE DESTİCİOĞLU
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BAHAR ÖZYÖRÜK
- İki aşamalı zengin araç rotalama problemi için bir matematiksel model önerisi
A mathematical model for two-echelon rich vehicle routing problem
MUHAMMET İKBAL KAYA
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiPamukkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. OLCAY POLAT
- Solving the multi-depot location-routing problem with lagrangian relaxation
Çoğul depolu tesis yeri belirleme - rotalama probleminin lagrange gevşetme yöntemi ile çözülmesi
ÖZYURT ZEYNEP
Yüksek Lisans
İngilizce
2007
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. DENİZ AKSEN
- Marmara bölgesinde çok depolu organ dağıtımı uygulaması
Multi depot organ allocation application in Marmara region
ÖMER ÖZER
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALEV TAŞKIN GÜMÜŞ
- A Configuration of systematic approaches for drinking water distribution problem in metropolitan areas
Başlık çevirisi yok
SELİM KAHVECİOĞLU
Doktora
İngilizce
1997
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. SELİME SEZGİN