Aylak zamanı en küçükleme amaçlı araç rotalama probleminin genetik algoritma ile çözümü
Solving vehicle routing problems to achieve minumum idle time by using genetic algroithm
- Tez No: 501963
- Danışmanlar: PROF. DR. HAYRETTİN KEMAL SEZEN
- Tez Türü: Doktora
- Konular: Ekonometri, Econometrics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: Türkçe
- Üniversite: Uludağ Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Ekonometri Ana Bilim Dalı
- Bilim Dalı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: 100
Özet
Neredeyse 60 yıl boyunca tartışılan problemlerden biri olan Araç Rotalama Problemi (ARP); farklı durumlara ilişkin yeni kısıtlar eklenerek çeşitlenmiş, 10'dan fazla temel problem türü modellenmiştir. Bu problemler incelendiğinde tümünün amaç fonksiyonlarının doğrudan veya dolaylı olarak maliyeti azaltmaya yönelik olduğu görülmektedir. Bu çalışmada yeni bir ARP problemi tanıtılmaktadır. Problem Türkiye'de şehirler arası yolcu taşıyan bir firmanın operasyonlarının daha iyi yönetilmesi amacıyla yapılan araştırmada ortaya çıkmıştır. Diğer ARP'lerden farkı amaç fonksiyonundan kaynaklanmaktadır. Problemde; çalıştıkça para kazanabilen araçların, bekleme sürelerinin (aylak zaman) en aza indirilmesi amaçlanmaktadır. Önceki problemlerle karşılaştırıldığında, araçların az çalışması değil çok çalışması- bazen en kısa yol yerine daha uzun yolu tercih etmeleri önerilebilir. Diğer iki farkı da kısıtlarla ilgilidir; Bazı coğrafi noktalar birden fazla ziyaret edilmelidir ve alt tur oluşturulmasına izin verilebilir. Problemin ayrıntılı sunumunda kullanılmak üzere firmanın operasyonlarının kümelendiği beş alt gruptan birinde yer alan 34 sefer örnek olarak seçilmiştir. Çözüm için genetik algoritma kullanılmıştır. Bulunan en küçük aylak zaman için verimlilik oranı %66,78 iken, en uzun aylak süre için %40,42 bulunmuştur. Bu durum eniyi çözümlerin bulunmasını garanti eden kesin (exact) yöntemlerin kullanımının önemine işaret etmektedir. Problem bir çok taşıma (deniz yolu, hava yolu, kara yolu ) şirketi için geçerlidir. Bazı imalat firmalarında otomatik kontrollü araçların fabrika içinde yaptıkları turlar, iş sırlama problemleri de bu yaklaşımla ele alınıp iyileştirilebilir. Gelecekte sürücüler için yasal kısıtlamaların olmadığı otomatik kontrollü insansız araçların daha iyi işletilmesine de uygulanabilecektir. Aylak sürenin düşürülmesi neticesinde beklentilerden biri, fazla sayıda olan araçların azaltılmasını mümkün kılmasıdır. Problem için geliştirilecek çözümler, araç sayısı, filo yönetimi, servis-bakım maliyetlerinin, bilet fiyatlarının, karbon salınımının, israfın azalması, dünyada refahın artması gibi doğrudan, dolaylı etkilere yol açabilecektir.
Özet (Çeviri)
Vehicle routing problem (VRP) is one of the problems discussed for almost 60 years among researchers, branched to more than 10 general subcategories, depending on problems' constraints or/and their aim functions. When these problems are examined, their aims are focused on reducing costs. (or cost related pollution etc.) In this study, a new VRP approach is introduced. This approach is realized when to manage better the route operations of a company carrying long-distance passengers in Turkey. The difference of the problem based on its aim function. It suggests vehicles should work more because they make profit if they work. So this aim function suggests minimizing idle time of those vehicles. Opposite of VRP function which are examined till today, vehicles should work more and sometimes they should prefer long distance route. One of the result is that it is possible to reduce the number of vehicles used. For a problem, 34 route surveyed from bus company. To solve and introduce that problem a software developed using genetic algorithm. As a result, one appoach efficiency is %66.78 and other is %40.42. Outputs showed importance of using exact algorithms. The problem can be applied to many transport companies (ship, plane, road). Also in some manufacturing companies, tours and work scheduling problems can be handled and improved with this approach for automatic controlled vehicles in factory. It can also be adapted to better maneuvering autonomous unmanned vehicles without legal restrictions for future drivers. The solutions to be developed for the problem may lead directly or indirectly to the number of vehicles, fleet management, service-maintenance costs, ticket prices, carbon emissions, reduction of wastage, and welfare in the world.
Benzer Tezler
- A stress testıng framework for the Turkısh bankıng sector: an augmented approach
Türk bankacılık sektörü için bir stres testi çerçevesi: Bir genişletilmiş yaklaşım
BAHADIR ÇAKMAK
Doktora
İngilizce
2014
BankacılıkOrta Doğu Teknik Üniversitesiİktisat Ana Bilim Dalı
PROF. DR. NADİR ÖCAL
- A comprehensive assessment on various impacts of climate change in Western Black Sea and Euphrates-Tigris basins, Turkey
Türkiye'nin Batı Karadeniz ve Dicle-Fırat havzalarında iklim değişikliğinin muhtelif tesirlerinin geniş kapsamlı değerlendirilmesi
MUSTAFA NURI BALOV
Doktora
İngilizce
2019
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ABDÜSSELAM ALTUNKAYNAK
- Modelling of future hydropower generation using WEAP: A case study in Ceyhan Basin
Gelecekteki hidroelektrik enerji üretiminin WEAP ile modellenmesi: Ceyhan Havzası'nda bir vaka çalışması
ŞURA ATMACA
Yüksek Lisans
İngilizce
2024
Enerjiİstanbul Teknik ÜniversitesiEnerji Bilim ve Teknoloji Ana Bilim Dalı
PROF. DR. İLHAN KOCAARSLAN
- Sleeve gastrektomi sonrası kalan mide hacminin vücut kitle indeksi ve metabolik yanıta etkisinin incelenmesi
Investigation of the effect of silk volume after sleeve gastrectomy on BODY MASS index and metabolic response
KAZİM ŞAHİN
Tıpta Uzmanlık
Türkçe
2022
Genel CerrahiKocaeli ÜniversitesiGenel Cerrahi Ana Bilim Dalı
DOÇ. DR. SERTAÇ ATA GÜLER
- Tehlikeli madde taşımacılığında riski de dikkate alan CBS temelli dinamik güzergâh belirleme
A gis based dynamic path finding for hazardous materials (HAZMAT) transportation by taking into consideration the risk
ZAFER YILMAZ
Doktora
Türkçe
2015
UlaşımKara Harp Okulu KomutanlığıTedarik Zinciri Yönetimi ve Lojistik Yönetimi Ana Bilim Dalı
PROF. DR. SERPİL EROL
YRD. DOÇ. DR. HAKAN SONER APLAK