Heterogeneous location- and pollution-routing problems
Başlık çevirisi mevcut değil.
- Tez No: 402058
- Danışmanlar: PROF. TOLGA BEKTAŞ, DR. OLA JABALI, PROF. GILBERT LAPORTE
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Ulaşım, Industrial and Industrial Engineering, Transportation
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: İngilizce
- Üniversite: University of Southampton
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 259
Özet
Özet yok.
Özet (Çeviri)
This thesis introduces and studies new classes of heterogeneous vehicle routing problems with or without location and pollution considerations. It develops powerful evolutionary and adaptive large neighborhood search based metaheuristics capable of solving a wide variety of such problems with suitable enhancements, and provides several important managerial insights. It is structured into five main chapters. After the introduction presented in Chapter 1, Chapter 2 classifies and reviews the relevant literature on heterogeneous vehicle routing problems, and presents a comparative analysis of the available metaheuristic algorithms for these problems. Chapter 3 describes a hybrid evolutionary algorithm for four variants of heterogeneous vehicle routing problems with time windows. The algorithm successfully combines several metaheuristics and introduces a number of new advanced efficient procedures. Extensive computational experiments on benchmark instances show that the algorithm is highly competitive with state-of-the art methods for the three variants. New benchmark results on the fourth problem are also presented. In Chapter 4, the thesis introduces the eet size and mix location-routing problem with time windows (FSMLRPTW) which extends the classical location-routing problem by considering a heterogeneous eet and time windows. The main objective of the FSMLRPTW is to minimize the sum of depot cost, vehicle fixed cost and routing cost. The thesis presents integer programming formulations for the FSMLRPTW, along with a family of valid inequalities and an algorithm based on adaptation of the hybrid evolutionary metaheuristic. The strengths of the formulations are evaluated with respect to their ability to yield optimal solutions. Extensive computational experiments on new benchmark instances show that the algorithm is highly effective. Chapter 5 introduces the fleet size and mix pollution-routing problem (FSMPRP) which extends the previously studied pollution-routing problem (PRP) by considering a heterogeneous vehicle eet. The main objective is to minimize the sum of vehicle fixed costs and routing cost, where the latter can be defined with respect to the cost of fuel and CO2 emissions, and driver cost. An adaptation of the hybrid evolutionary algorithm is successfully applied to a large pool of realistic PRP and FSMPRP benchmark instances, where new best solutions are obtained for the former. Several analyses are conducted to shed light on the trade-offs between various performance indicators. The benefit of using a heterogeneous fleet over a homogeneous one is demonstrated. In Chapter 6, the thesis investigates the combined impact of depot location, eet composition and routing decisions on vehicle emissions in urban freight distribution characterized by several speed limits, where goods need to be delivered from a depot to customers located in different speed zones. To solve the problem, an adaptive large neighborhood search algorithm is successfully applied to a large pool of new benchmark instances. Extensive analyses are conducted to quantify the effect of various problem parameters, such as depot cost and location, customer distribution and fleet composition on key performance indicators, including fuel consumption, emissions and operational costs. The results illustrate the benefits of locating depots located in suburban areas rather than in the city centre and of using a heterogeneous fleet over a homogeneous one. The conclusions, presented in Chapter 7, summarize the results of the thesis, provide limitations of this work, as well as future research directions. Keywords. Operational research; combinatorial optimisation; logistics; city logistics; transportation; vehicle routing; location-routing; heterogeneous fleet; fleet size and mix; fuel consumption; CO2 emissions; sustainability; evolutionary metaheuristic; adaptive large neighborhood search.
Benzer Tezler
- Zaman bağımlı zaman pencereli heterojen filolu çok ürünlü kapasiteli bölmeli araç rotalama problemi ve çözüm önerisi
Time dependent heterogeneous fleet multi-product partial capacitated vehicle routing problem with time windows and solution approach
ERTUĞRUL AYYILDIZ
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ALEV TAŞKIN GÜMÜŞ
- Trafik olay yönetiminde yapay zeka tabanlı bir optimizasyon modeli ve uygulaması
An artificial intelligence based optimization model and application in traffic incident management
MESUT ULU
Doktora
Türkçe
2023
Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesi-CerrahpaşaEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. YUSUF SAİT TÜRKAN
- Katı atıkların depolanmasında karşılaşılan geoteknik problemler
Geotechnical problems encountered in disposal of wastes
AHMET KUTAY
- Araçlardan kaynaklı emisyonların izlenmesine yönelik coğrafi analizler için açık kaynak kodlu ve web tabanlı bir gösterge paneli önerilmesi
Deploying an open source web-based dashboard for geo-spatial analyses to monitor the emissions from vehicles
ABDULLAH UĞUR TOPAL
Yüksek Lisans
Türkçe
2022
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. HANDE DEMİREL
- Yarı ergimiş tuz yöntemi ile kromit konsantresinden sodyum kromat üretimi
Production of sodium chromate from chromite ore via the sub-molten salt method
ECE TUNÇYÜREK
Yüksek Lisans
Türkçe
2023
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
PROF. DR. SERVET İBRAHİM TİMUR