Gezgin satıcı araç turu belirleme problemleri için yeni alt tur engelleme kısıtları
The New subtour elimination constratins for traveling salesman and vehicle routing problems
- Tez No: 57026
- Danışmanlar: İMDAT KARA
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Araç yönlendirme problemi, Vehicle routing problem
- Yıl: 1996
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
IV ÖZET Gezgin Satıcı Problemi (GSP), serimdeki bütün düğümlere bir gezgin tarafından yalnızca bir kez uğranmayı sağlayan en kısa yolun belirlenmesi problemidir. GSP ve ondan türeyen Çok Gezgin Satıcı Problemi (m-GSP) ile Araç Turu Belirleme Problemi (ATBP) uygulama alanları ve çözüm yöntemleri itibariyle literatürde geniş bir şekilde yer almıştır. Bu problemlerin eniyi çözümlerini bulabilmek için günümüze kadar farklı alt tur engelleme yaklaşımları içeren karar modelleri ve çeşitli yöntemler geliştirilmiştir. Ama çözüm yöntemleri genellikle üstel çözüm süresi gerektirmektedir. Bu nedenle GSP'nin eniyi çözümünün etkin olarak bulunması büyük önem taşımaktadır. Bu doktora tezinde GSP, m-GSP ve ATBP için geliştirilen farklı alt tur engelleme kısıtlarına değinilmiş ve ilk olarak GSP için yeni alt tur engelleme kısıtları geliştirilmiştir. Daha sonra aynı yaklaşım kullanılarak m-GSP ve ATBP için, bu problemlere özgü, yeni alt tur engelleme kısıtlan türetilmiştir. Yeni kısıtlarla oluşturulan modeller ve literatürdeki diğer modellerin bazıları, rassal olarak türetilen test problemlerinde denenmiş ve eniyi çözümlerin süreleri belirlenmiştir. Elde edilen sonuçlar karşılaştırılarak 30 düğümlü serimlere kadar yapılan deneylerde yeni alt tur engelleme kısıtlarının, üç problemde de oldukça iyi sonuçlar verdiği görülmüştür.
Özet (Çeviri)
ABSTRACT Traveling Salesman Problem (TSP) is to find the shortest path problem that visits every point exactly once by a traveler. TSP and its extended version Multiple Traveling Salesman Problem (m-TSP) and Vehicle Routing Problem (VRP) are presented widely in the literature with respect to solution methods and application areas. In order to find the optimum solution of these problems, many decision models and a variety of methods have been proposed with different subtour elimination constraints. However, these solution methods necessitate and exponential solution time that increase the importance of finding the optimum solution for TSP efficiently. This dissertation discusses different subtour elimination constraints found in the literature for TSP, m-TSP and VRP and introduces new set of subtour elimination constraints for TSP. Then, by adopting the same approach, new set of constraints for subtour elimination that are specific to m-TSP and VRP are derived. The proposed and several current models are experimented in a randomly generated test-bed and times to find the optimum solutions are determined. The cross comparisons of the results, in the experiments up to 30 city nodes graphs, showed that the proposed model is superior to other models for all three of the problems.
Benzer Tezler
- Self-organizing neural network approach for the single AGV routine problem
Tek oya rota problemi için kendini düzenleyen sinir ağı yaklaşımı
MUSTAFA SOYLU
Yüksek Lisans
İngilizce
1997
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. NUR EVİN ÖZDEMİREL
- An Evolutionary approach for the single agu routing problem
Tek oya rota problemi için evrimsel bir yaklaşım
BENGİSU TULU
Yüksek Lisans
İngilizce
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilişim Sistemleri Ana Bilim Dalı
DOÇ. DR. NUR EVİN ÖZDEMİREL
- Toptan satış işletmelerinde fiziksel dağıtım sistemi tasarımı ve bir uygulama
Physical distribution system design in wholesaling enterprises and an application
ÖNDER ÖZDEMİR
- A Configuration of systematic approaches for drinking water distribution problem in metropolitan areas
Başlık çevirisi yok
SELİM KAHVECİOĞLU
Doktora
İngilizce
1997
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. SELİME SEZGİN
- Formulations and heuristic procedures for location-allocation-routing problems (Larp's)
Başlık çevirisi yok
TANJU YURTSEVER
Yüksek Lisans
İngilizce
1988
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiPROF. DR. ÖMER KIRCA
