Heterojen filolu elektrikli araçlarla zaman pencereli, senkronize iş içeren evde sağlık bakım hizmeti rotalama ve çizelgeleme probleminin optimizasyonu
Optimization of the electric home healthcare routing and scheduling problem with heterogeneous fleet, and synchronized jobs having time windows
- Tez No: 752591
- Danışmanlar: DR. ÖĞR. ÜYESİ EDA YÜCEL, DOÇ. DR. ÇAĞRI KOÇ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: Türkçe
- Üniversite: TOBB Ekonomi ve Teknoloji Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 72
Özet
Bu çalışmada, elektrikli araçlarla heterojen filolu, hızlı şarj teknolojili, senkronize iş içeren ve zaman pencerelerine sahip evde sağlık bakım hizmeti rotalama ve çizelgeleme problemi ele alınmıştır. Problem, evde sağlık bakım hemşirelerinin, dağınık bir alanda bulunan hastalara bir dizi hizmet sunması için günlük rotalar ve çizelgeler oluşturmayı amaçlamaktadır. Her hemşire, bir elektrikli araca atanır ve kendisine atanmış işleri çalışma saatleri içerisinde gerçekleştirmeye çalışır. Batarya kapasitesi ve enerji tüketimi açısından üç farklı araç türü mevcuttur. Problemde enerji tüketimi maliyeti, sabit hemşire maliyeti ve gün içerisinde tamamlanamayan işlerden kaynaklı toplam maliyetlerin en aza indirilmesi amaçlanmaktadır. Problem için bir karma tamsayılı programlama modeli geliştirilmiştir. Ek olarak, açgözlü rastgele uyarlamalı arama prosedürü (GRASP) sezgisel yöntemini içeren bir uyarlamalı değişken komşuluk arama (AVNS) algoritması geliştirilmiştir. Önerilen sezgisel algoritma problemin karmaşık yapısını ele almak için geliştirilmiş bir dizi verimli prosedür içerir. Önerilen sezgisel algoritmanın performansını değerlendirmek için algortimanın çözümünden elde edilen sonuçlar matematiksel modelin çözümünden elde edilen sonuçlar ile karşılaştırılmıştır. Ayrıca problemi ve parametreleri incelemek için detaylı deneysel çalışmalar yapılmıştır.
Özet (Çeviri)
In this study, we work on the home healthcare routing and scheduling problem with heterogeneous electric vehicles, fast chargers and synchronized jobs having time windows. The problem aims to establish daily routes and schedules for healthcare nurses to provide a variety of services to patients located at a scattered area. Each nurse should be assigned to an electric vehicle from a heterogeneous fleet of vehicles to perform the assigned jobs within working hours. We consider three different types of vehicles in terms of battery capacity and energy consumption. We aim to minimize the total cost of energy consumption, fixed nurse cost, and costs arising from the patients that cannot be served within the working day. A mixed integer programming formulation is developed for the problem. In addition, an adaptive variable neighborhood search (AVNS) algorithm, which successfully integrates greedy random adaptive search procedure (GRASP) heuristic is proposed. The heuristic employs a set of advanced efficient procedures tailored to handle the complex structure of the problem. In order to evaluate the performance of the proposed heuristic its results are compared with those of the mathematical model. We also conduct extensive experiments to analyze the problem and its parameters.
Benzer Tezler
- Havayolu ve karayolu araç filosu ile bir araç rotalama problemi için matematiksel model önerisi
Mathematical model suggestion for a vehicle routing problem with the fleet of air and roadway vehicles
ÖMER OSMAN DURSUN
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiHavacılık Elektrik ve Elektroniği Ana Bilim Dalı
YRD. DOÇ. DR. ASUMAN ÖZGER
- An agent-based energy management approach for V2X-capable charger clusters
V2X özellikli şarj kümeleri için etmen-tabanlı enerji yönetim yaklaşımı
GÜLEN AKYÜN
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT YILMAZ
- Heterojen filolu hareketli müşterili araç rotalama problemi için çözüm yaklaşımları
Solution approaches for heterogeneous fleet moving customer vehicle routing problem
UKBE ÜSAME UÇAR
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELÇUK KÜRŞAT İŞLEYEN
- An adaptive large neighborhood search algorithm for the heterogeneous pick-up and delivery vehicle routing problem with time windows
Heterojen filolu dağıtım, toplama ve zaman pencereli araç rotalama problemi için adaptif geniş komşuluk arama algoritması
GÖKBERK ÖZSAKALLI
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. DENİZ TÜRSEL ELİİYİ
- Chance constrained schedule design for heterogeneous fleet in liner shipping service
Heterojen filolu düzenli gemi seferleri için gürbüz çizelgeleme
AYSAN SHADMAND
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SİNAN GÜREL