Eş zamanlı dağıtım ve toplamalı elektrikli araç rotalama problemi için çözüm yöntemleri
Solution methods for electric vehicle routing problem with simultaneous pick-up and delivery
- Tez No: 882651
- Danışmanlar: DOÇ. DR. ZEYNEL ABİDİN ÇİL, DR. ÖĞR. ÜYESİ HANDE ÖZTOP
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: İzmir Demokrasi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Yöneylem Araştırması Ana Bilim Dalı
- Bilim Dalı: Yöneylem Araştırması Bilim Dalı
- Sayfa Sayısı: 83
Özet
Bu tez çalışmasında, elektrikli araç rotalama problemi (EARP) ve eş zamanlı gerçekleşen dağıtım ve toplama operasyonlarına sahip elektrikli araç rotalama (EDT-EARP) problemi çalışılmıştır. Ele alınan problemlerde, mesafeye bağlı toplam elektrik tüketim maliyetini ve toplam kullanılan elektrikli araç sayısı maliyetini içeren toplam maliyet minimizasyonu hedeflenmiştir. Farklı modelleme yaklaşımları kullanılarak, EARP için bir Karma Tamsayılı Doğrusal Programlama (KTDP) modeli ve iki farklı Kısıt Programlama (KP) modeli geliştirilmiştir. EDT-EARP için de özgün iki adet KTDP modeli ve özgün iki adet Kısıt Programlama (KP) modeli geliştirilmiştir. Bu tez çalışmasında önerilen yeni matematiksel modeller, literatürde daha önce benzer problemler için sunulmuş olan modellerden modelleme yaklaşımları açısından farklılık göstermektedir. Ayrıca, çalışılan problemler için bir alt sınır değeri belirleme yöntemi de sunulmuştur. Bu tez çalışmasında geliştirilen matematiksel modeller, üretilen veri örnekleri üzerinde test edilerek kapsamlı sayısal analizler yapılmıştır. Sayısal sonuçlar incelendiğinde, veri örneklerinin boyutlarının artması ile KP modellerinin KTDP modellerine göre daha iyi performans gösterdiği gözlemlenmiştir.
Özet (Çeviri)
This thesis addresses the electric vehicle routing problem (EVRP) and the electric vehicle routing problem with simultaneous pick-up and delivery (PD-EVRP). The objective of the problems is to minimize the total cost, which includes the cost of distance-based total electricity consumption and the cost of the total number of electric vehicles used. Using different modelling techniques, a Mixed Integer Linear Programming (MILP) model and two different Constraint Programming (CP) models are developed for the EVRP. Also, two novel MILP models and two novel CP models are developed for the PD-EVRP. Proposed new mathematical models in this thesis, are different from the previously presented models in the literature for the related problems, in terms of the modelling techniques. Additionally, a lower bound is presented for the studied problems. Proposed mathematical models in this thesis are tested on generated problem instances, and comprehensive computational experiments are conducted. As the size of the problem instances increases, it is observed that CP models outperform the MILP models for solving the problems.
Benzer Tezler
- Contribution a la recherche d'un cadre juridique pour un droit international de laconcurrence plus efficace
Daha etkin bir uluslararası rekabet için hukuki çerçeve arayışı
ALİ CENK KESKİN
Doktora
Fransızca
2009
HukukGalatasaray ÜniversitesiKamu Hukuku Ana Bilim Dalı
PROF. DR. JEAN MARC SOREL
PROF. DR. HALİL ERCÜMENT ERDEM
- Assessment of urbanization history of Addis Ababa city, Ethiopia
Addıs Ababa cıty, Ethıopıa'nın kentleşme tarihinin değerlendirilmesi
ABDURAHMAN HUSSEN YIMER
Yüksek Lisans
İngilizce
2023
Şehircilik ve Bölge PlanlamaMersin ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. ALİ CENAP YOLOĞLU
- Development/ testing of software for a cubesat for high resolution earth observation in a low earth orbit
Alçak dünya yörüngesinde yüksek çözünürlüklü dünya gözlemine yönelik bir cubesat yazılımının geliştirilmesi/test edilmesi
MEHREEN AZAM
Yüksek Lisans
İngilizce
2024
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. ALİM RÜSTEM ASLAN
- Stochastic bitstream-based vision and learning machines
Stokastik bit akışı tabanlı görü ve öğrenme makineleri
SERCAN AYGÜN
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. ECE OLCAY GÜNEŞ
- 3D simultaneous localization and mapping methods in outdoor and large-scale environments for autonomous robot navigation
Otonom robot navigasyonu için dış ve geniş-ölçekli ortamlarda 3D eş zamanlı konumlama ve haritalama yöntemleri
CİHAN ULAŞ
Doktora
İngilizce
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN TEMELTAŞ