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: Ulaşım, Endüstri ve Endüstri Mühendisliği, Transportation, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: İngilizce
- Üniversite: Unıversıty Of Southampton
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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ÜŞ
- Düşük güçlü ve kayıplı kablosuz sensör ağlarında topolojinin ağ kurulumunda enerji tüketimine etkisi
The effect of network installation on low power and lossy wireless sensor networks on energy consumption
NAMIK CEYLAN
Yüksek Lisans
Türkçe
2025
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SIDDIKA BERNA ÖRS YALÇIN
- Liquidambar orientalis mill (sığla ağacı)'in morfolojik ve palinolojik özellikleri üzerine araştırmalar
Studies on the morphological and palynological characteristics of liquidambar orientalis mill. in Turkey
ASUMAN GÜNGÖRDÜ
Doktora
Türkçe
1986
Ormancılık ve Orman Mühendisliğiİstanbul ÜniversitesiOrman Botaniği Bilim Dalı
PROF.DR. FAİK YALTIRIK
- Partikül yüklü, eş eksenli iki jet için karışma ve yanma modeli
A Mixing and combustion model for particle-laden confined coaxiol jets
METİN ERGENEMAN