Creating an evacuation plan during an emergency by coordinating vehicles
Bir acil durumda araç koordinasyonu ile kurtarma planı oluşturma
- Tez No: 528522
- Danışmanlar: DOÇ. DR. ALİ EKİCİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Özyeğin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Afet sonrası yardım operasyonlarının hızlı ve etkili olması gerekmektedir, özellikle kurtarılması gereken ki¸siler yaralı olduğu durumlarda operasyonlar daha problemli olabilir. Bu araştırmada, problem afet sonrasında yardıma ihtiyacı olan bireylerin kurtarılması için en iyi rotalamanın oluşturulmasıdır. Problemin konusu Toplama ve Dağıtım Problemini göz önünde bulundurarak kritik operasyonel kısıtlar üstünde durmaktadır. Bu problem NP Hard tipi bir problem olup, kesin çözümü gerçek dünya problemi bazında yapılması çok zordur. Klasik Toplama ve Dağıtım Problemi için en iyi sonucu veren rotalar Gezen Satıcı Problemini (TSP) methodolojisi kullanılarak bulunur. Bu çalışmada iki tip felaketzede bulunmaktadır, bir araba ile kurtarma planı yapmak yerine, biz ¸çözümümüzü iki son nokta i¸cin iki araba ile geliştirdik. Araçlar her tip kurbanı taşıyabilmektedir aynı zamanda talep noktaları iki tip talebi de barındırdığından bazı noktalara iki kez uğranmaktadır. Toplam kurtarma süresini minimize etmek i¸cin kurtarma planını araçların birbirine yardım etmesine izin verecek şekilde düzenledik ve kurbanları gidecekleri son noktaya bırakabilmesi adına bir değiştirme noktası belirledik. Böylece, çözüm metodolojimizi değiştirme noktasını belirleyerek yeni rotaları düzenler. Özellikle bahsedilen kritik operasyonlar göz önüne alındığında TSP metodolojisi tek başına yeterli olmaz. Çözümü daha pratik hale getirmek için, Christofides Algoritması kullanılarak ilk rotalar elde edilir. Kritik eleme operasyonu için ilk adımda oluşturulan Hamiltonian rotalara matematiksel model uygulanır. Bu uygulama ile birlikte TSP den elde edilen çözüm geliştirilmiş olunur. Ayrıca sonucu hem çözüm süresi bakımından hem de kalitesi açısından daha da iyileştirmek için kritik eleme kısıtlarını içeren iki tane sezgisel algoritma oluşturulmuştur.
Özet (Çeviri)
As disaster relief operations required quick and effective service, especially evacuating victims from disaster area will be more problematic. In this paper, the problem is about evacuating the people who need service after a disaster by using best routes. The problem based on the Pickup and Delivery Problem with consideration of critical operational constraints. The problem is NP Hard and exact proposal for the solution of real life problem is not achievable. The best routes which only contain generalized Pickup and Delivery Problem is based on the established Traveling Salesman Problem(TSP) methodology. For our research, we have two types of patients and instead of create an evacuation plan with one vehicle, we developed our approach for two vehicle with two end points. The vehicles can carry all types of patient moreover, the patient locations can contain both type of patients so, some points visited twice. For minimize the total transportation time, we regulated evacuation plan as the vehicles can help each other and we proposed a change point for swap the patients to carry their own end points. So, our solution methodology is provide new routes for determine a switch point. Especially, when we consider these critical operational constraints mentioned above the TSP can be insufficient. Thus, to make this problem more practicable, we created initial routes by using Christofides' Algorithm then presented a mathematical model which applied our critical elimination process on the Hamiltonian paths that we acquired in the first phase. This implementation improved the solution of TSP. We also described two effective and fast heuristic algorithms. As a result of these heuristics, we improved the quality and efficiency of TSP solution and the best routes that contained the critical constraints.
Benzer Tezler
- Kreatin kinaz izozimlerinin sıçan kalbinden saflaştırılması kinetik özelliklerinin ve nitrozolu karsinojen bileşiklerin etkilerinin araştırılması
The Investigation on creatine kinase isozymes purfied from mouse liver kinetic properties and the effects of carcinogen nitroso compounds
YÜKSEL KOCA
- Plazma arkı eldesi ve yüzey bölgesi modifikasyonunda kullanılabilirliği
Başlık çevirisi yok
ÖZKAN ÖZİPEKLİLER
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. HALİM DEMİRCİ
- Krem tip eritme peynir imalat teknolojisi
Başlık çevirisi yok
GÜL FİGEN AR
Yüksek Lisans
Türkçe
1986
Gıda MühendisliğiEge ÜniversitesiGıda Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA ÜÇÜNCÜ
- Eforun serum kreatin kinaz, laktat dehidrogenaz, aldolaz etkinliklerine ve idrar kreatinin atılımı düzeyine etkileri üzerinde çalışmalar
Başlık çevirisi yok
S.OĞUZ KARAMIZRAK
- Üç girişli veri tablolarının ana bileşenli faktör analizi yöntemiyle incelenmesi ve bir uygulama
Başlık çevirisi yok
EYÜP SABRİ TÜRKER