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: Karışık tam sayılı doğrusal programlama, Kısıt programlama, Mixed integer linear programming, Constraint programming
- 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ı: Belirtilmemiş.
Ö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
- Mobil telefon kullanımına bağlı oluşan 900-1800 mhz radyo frekans dalgalarının meydana getirdiği elektromanyetik alanın iliak kanat kemik mineral yoğunluğuna etkisi
The effect of electromagnetic fields on bone mineral density of iliac bone produced by 900-1800 mhz radio frequency waves dependent on cellular phone usage
BEŞİR ANDAÇ AKSOY
Tıpta Uzmanlık
Türkçe
2006
Ortopedi ve TravmatolojiSüleyman Demirel ÜniversitesiOrtopedi ve Travmatoloji Ana Bilim Dalı
PROF.DR. NEVRES HÜRRİYET AYDOĞAN
- A federated learning approach for inter-cell handover optimisation in open 6G ran
Açık 6G radyo erişim ağında federasyon tabanlı öğrenme yaklaşımı ile hücre arası handover optimizasyonu
BATUHAN AKDOĞAN
Yüksek Lisans
İngilizce
2026
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN ALİ ÇIRPAN
- 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