Genelleştirilmiş birebir topla-dağıt araç rotalama problemi ve çözüm yöntemleri
The generalized one-to-one pickup and delivery vehicle routing problem and solution methods
- Tez No: 919627
- Danışmanlar: PROF. DR. İSMAİL KARAOĞLAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: Türkçe
- Üniversite: Konya Teknik Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 39
Özet
Günümüzde lojistik sektörünün en önemli problemlerinden biri olan Araç Rotalama Problemi (ARP), müşterilerin taleplerinin karşılandığı araçlar için en uygun rotayı bulmayı amaçlamaktadır. Bu amaç kapsamında ARP üzerine birçok çalışma ortaya konmakta ve çözüm yöntemleri elde edilmektedir. ARP'nin en basit hali olan klasik ARP'de her müşteriye yalnızca bir kez uğranması, rotaların depoda başlayıp depoda sonlanması ve araçların belirli bir kapasiteye sahip olması gibi temel kısıtlar bulunmaktadır. ARP çeşitli alt başlıklarda incelenmekte olup bu başlıklardan biri olan Topla-Dağıt Araç Rotalama Problemi'nde (TDARP), klasik ARP'den farklı olarak müşterilerin dağıtım taleplerinin yanı sıra toplama talepleri de ele alınmaktadır. Bu problem, talep tipi ve rota yapısına göre; Birden çoğa-çoktan bire TDARP (one-to-many-to-one problems), Çoktan çoğa TDARP (many-to-many problems) ve Birebir TDARP (one-to-one problems) olarak üç ana kategoriye ayrılmaktadır. Birden çoğa-çoktan bire TDARP'lerde, depodan müşterilere teslim edilecek taleplerin yanı sıra müşterilerden de depoya geri taşınacak talepler bulunmaktadır. Çoktan çoğa TDARP'lerde, bir nokta birden fazla talep için başlangıç veya varış noktası olabilmekte iken Birebir TDARP'lerde, her talep için tek bir başlangıç ve tek bir varış noktası vardır. Bu tez kapsamında, ARP'nin türlerinden biri olan TDARP hakkında bir literatür taraması gerçekleştirilmekte olup Birebir TDARP kapsamında sınıflandırılabilecek, pratik hayatta karşılığı bulunan ve literatürde şimdiye kadar ele alınmamış bir problemin tanımı yapılmıştır. Problemin çözümü için bir matematiksel model geliştirilmiş olup matematiksel modelin performansını artırmak amacıyla modele geçerli eşitsizlikler eklenmiştir. Deneysel çalışmalar, rassal oluşturulmuş 270 adet test örneği üzerinde GAMS/CPLEX paket programı kullanılarak gerçekleştirilmiştir. Klasik ARP gibi TDARP de NP-Zor problemler sınıfına girdiği için matematiksel model ile yalnızca küçük boyutlu problemlerde optimal sonuçlara ulaşılmıştır.
Özet (Çeviri)
The Vehicle Routing Problem (VRP), one of the most important problems in the logistics industry, aims to find the most suitable routes for vehicles that meet the demands of customers. Many studies on VRP are presented in favor of this purpose, and solution approaches are obtained. VRP is examined under various variants, and one of these variants, the Pickup and Delivery Vehicle Routing Problem (PDVRP), deals with the pickup demands as well as the delivery demands of the customers. This problem is divided into three main categories according to demand type and route structure: one-to-many-to-one problems, many-to-many problems, and one-to-one problems. In one-to-many-to-one problems, there are goods at the depot to be delivered to customers as well as goods at customers to be carried back to the depot. In many-to-many problems, one node can be the origin or destination point for a good, and multiple nodes can be the origin or destination point for each good, while in one-to-one problems, there is a single origin and a single destination point for each unique demand. Within the scope of this thesis, a literature review is presented on the PDVRP. Then a problem that can be classified as one-to-one problems, has a practical equivalent, and has not been addressed in literature so far, is defined. A mathematical model is developed for the solution of the problem, and the model is improved using valid inequalities to improve the performance. Experimental studies are performed with GAMS/CPLEX on 270 randomly generated test instances. Since PDVRP is an NP-Hard problem like classical VRP, the mathematical model provides optimal solutions only for small-sized instances.
Benzer Tezler
- Genelleştirilmiş topla-dağıt problemi yaklaşımı ile helikopter rotalama
Helicopter routing via pick-up and delivery problem approach
GÖKHAN ÇELİK
Doktora
Türkçe
2019
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiHarekat Araştırması Ana Bilim Dalı
PROF. DR. AYDIN SİPAHİOĞLU
- Equalization identification of volterra type of nonlinear channels using multichannel adaptive lattice algoritms
Çok kanallı uyarlamalı kafes algoritmaları kullanarak volterra biçiminde doğrusal olmayan kanalların denkleştirilmesi ve özdeşlenmesi
SONES ÖZGÜNEL
Doktora
İngilizce
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ERDAL PANAYIRCI
- Rupture status investigation of patient specific cerebral aneurysms by analysing hemodynamic factors using computational fluid dynamics
Hesaplamalı akışkanlar dinamiği kullanarak hemodinamik faktörlerin analizi ile hastaya özgü beyin anevrizmalarının yırtılma durumu incelemesi
GÜLBAHAR MERVE NARİNSES
Yüksek Lisans
İngilizce
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiHesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı
PROF. DR. MUSTAFA SERDAR ÇELEBİ
- Türkiye Cumhuriyeti'nde müzik kurumlaşması ve kültürel kimlik değişimi
Musical institutionalization and cultural identity change in Turkish Republic
GÜRSEL YURTSEVEN
Doktora
Türkçe
2018
MüzikYıldız Teknik ÜniversitesiSanat ve Tasarım Ana Bilim Dalı
PROF. DR. TURAN SAĞER
- Generalized transformation semigroups and restricted range
Genelleştirilmiş dönüşüm yarıgrupları ve kısıtlanmış imaj
HAYTHAM D.M. ABUSARRIS HAYTHAM D.M. ABUSARRIS