The capacitated vehicle routing problem with simultaneous pickup-delivery and time windows in the sustainable food supply chains
Sürdürülebilir gıda tedarik zincirlerinde zaman pencereli ve eşzamanlı toplama-teslimatlı kapasite kısıtlı bir araç rotalama problemi
- Tez No: 663973
- Danışmanlar: DOÇ. DR. FATMA SEDEF MERAL, PROF. DR. FERDA CAN ÇETİNKAYA
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 179
Özet
Çalışmamızın amacı, bozulabilir gıda tedarik zincirlerinde ulaştırma planlamasıdır. Bu problem, bozulabilir ürünler için eşzamanlı toplama-teslimat yapan esnek zaman pencereli araç rotalama problemi (VRPSPD-STW-P) olarak modellenir. Amaç, değişken ulaşım maliyetleri, araçla ilgili sabit maliyetler, gıda kalitesi bozulma maliyetleri ve zaman penceresi ihlâli maliyetlerinden oluşan toplam maliyetin en aza indirilmesidir. Problem karışık tamsayılı doğrusal programlama modeli olarak formüle edilir. Ayrıca VRPSPD-STW-P problemini çözmek için geliştirilen metodolojide sezgisel ve metaheuristik algoritmalar önerilir. Geliştirilen metodoloji iki aşamadan oluşur: birinci aşamada olurlu başlangıç çözümleri elde edilir ve ikinci aşamada genetik bir algoritma ile bu çözümler geliştirilir. Bu aşamalarda, ilk önce araçlar için talep noktalarının kümelenmesine ve en iyi rotaların belirlenmesi için farklı rota belirleme algoritmalarına dayanan bir yöntem kullanılır; bu yöntem aslında ana problemi, eşzamanlı toplama-teslimat yapma amacı ile talep noktalarını ziyaret eden birden-fazla-gezgin-satıcılı problem olarak (m-TSPSPD) çözmeye denk gelir. Daha sonra m-TSPSPD'nin çözümü, araç kapasiteleri ve rota uzunlukları dikkate alınarak olurluğu açısından kontrol edilir; olurlu bulunan bu uygulanabilir araç rotaları, eşzamanlı toplama-teslimatlı (VRPSPD) araç rotalama probleminin çözümünü oluşturur. Son olarak, VRPSPD çözümü, talep noktalarının zaman penceresi ve kalite kısıtlamaları dikkate alınarak değerlendirilir (VRPSPD-STW-P). Çözüm metodolojimiz, kesin-çözüm yaklaşımları ile elde edilen çözümler ile karşılaştırıldığında çok daha az hesaplama süresi içinde umut verici çözümler sunar.
Özet (Çeviri)
The aim of our study is transportation planning in perishable food supply chains. We model this problem as the vehicle routing problem with simultaneous pickup and delivery, and soft time windows for perishable products (VRPSPD-STW-P). The objective is to minimize the total costs, consisting of variable transportation costs, vehicle-related fixed costs, food quality degradation costs, and time-window violation costs. We formulate the problem as a mixed-integer linear programming model. Moreover, we propose heuristic and metaheuristic algorithms in the methodology to solve the VRPSPD-STW-P. Our methodology comprises two phases: obtaining initial solutions in the first phase and improving these solutions by a genetic algorithm in the second phase. In these phases, we first employ a method based on the clustering of nodes for the vehicles and different routing heuristics to generate the best routes for the vehicles; that is, solving the problem as an m-traveling salesperson problem with simultaneous pickup and delivery (m-TSPSPD). Then the solution of the problem m-TSPSPD is checked for feasibility taking into account the vehicle capacities and tour lengths; the feasible routes are then the solutions for the vehicle routing problem with simultaneous pickup and delivery (VRPSPD). Finally, the VRPSPD solution is evaluated considering the time window and quality constraints (VRPSPD-STW-P). Our solution methodology yields promising solutions in much less computational time than the solutions generated by the exact solution procedures.
Benzer Tezler
- Gelir yönetimi odaklı eş zamanlı dağıtım toplamalı araç rotalama için meta sezgisel bir çerçeve önerisi
A meta-heuristic framework proposal for revenue management-focused simultaneous pick-up and delivery vehicle routing
ALİ ÖRNEK
Doktora
Türkçe
2020
Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesi-CerrahpaşaEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ŞAKİR ESNAF
- Heterojen eş-zamanlı topla-dağıt araç rotalama problemi için matematiksel modeller ve sezgisel yaklaşımlar
Mathematical formulations and heuristic approaches for the heterogeneous vehicle routing problem with simultaneous pickup and delivery
BARIŞ KEÇECİ
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FULYA ALTIPARMAK
PROF. DR. İMDAT KARA
- A Genetic algorithm based meta-heuristic for capacitated vehicle routing problem with simultaneous pick-up and delivery
Eş zamanlı dağıtım ve toplama içeren kapasiteli araç rotalama problemi için genetik algoritma bazlı sezgisel yaklaşım
ARİF VOLKAN VURAL
Yüksek Lisans
İngilizce
2003
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BÜLENT ÇATAY
- Heterojen araç filolu eş zamanlı dağıtım-toplamalı rotalama probleminin çözümü için sezgisel bir algoritma ve uygulamalı bir karar destek sistemi
A heuristic algorithm for solving the heterogeneous fleet vehicle routing problem with simultaneous delivery and pick-up and a decision support system with an application
EMRE ÖZKÜTÜK
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiKara Harp Okulu KomutanlığıHarekat Araştırması Ana Bilim Dalı
PROF. DR. CEVRİYE GENCER
- A location-routing problem for the municipal solid waste management system
Evsel katı atık yönetim sistemi için bir yerleşim-rotalama problemi
CEMAL CAN AYANOĞLU
Yüksek Lisans
İngilizce
2007
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SEDEF MERAL