A new solution method for the capacitated traveling purchaser problem
Kapasite kısıtlı gezgin satın alıcı problemine yeni bir çözüm yolu geliştirilmesi
- Tez No: 275987
- Danışmanlar: YRD. DOÇ. DR. SEROL BULKAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 92
Özet
Gezgin satın alıcı problemi en çok bilinen tümleşik optimizasyon problemidir. Bu problemin amacı, bir şehirden başlayarak, belirlenen şehirleri de gezerek, tekrar başladığı şehire dönmek için en kısa yolu bulmaktır. Gezgin Alıcı Problemi, Gezgin Satıcı Probleminin bir genelleştirilmesidir. Bu problem, genellikle; rotalama, çizelgeleme ve depolama alanlarında kullanılabilmektedir. Bu problemin polinom zamanda bir çözümü yoktur ve NP-hard bir problemdir. Litaretürde bu problem için genellikle, sezgisel ve optimala yakın çözümler mevcuttur. Bu problemle ilgili kesin algoritmalar; Ramesh'in sözlüksel algoritması, Singh ve Van Oudheusden'in Branch and Bound algoritması ve Laporte et al.'in Branch and Cut Algoritmasıdır. En iyi sonuç elde edilen metotlarla problemleri çözmek çok uzun zaman gerektirmektedir. Bu çalışmada, literatürde Kapasite Kısıtlı Gezgin Satın Alıcı problemi için en iyi sonuç elde edilen metotlar, en iyi sonucu bulunamayan problemler için geliştirilen sezgisel, yarı sezgisel birçok metot ve bunların Kapasite Kısıtlı Gezgin Satın Alıcı örnekleri üzerinde çözülebilirliği ve yeni geliştirilen yöntemler incelenmiştir. Bu çalışmanın temel amacı, Kapasite Kısıtlı Gezgin Satın Alıcı Problemi'nin daha iyi anlaşılması için Kapasite Kısıtlı Gezgin Satın Alıcı Problemi'nin tanımlanması, günümüze kadar literatürde yapılan çalışmaların ve bu çalışmaların incelenmesidir. Kullanılan tekniklerin incelenmesi, yapılacak olan diğer çalışmalara yol gösterecek ve yeni çalışmalar için kaynak teşkil edebilecektir.
Özet (Çeviri)
The traveling salesman problem (TSP) is perhaps the most well known combinatorial optimization problem. Objective of TSP is to find the shortest route that starts at a home city visits prescribed cities and return to starting city again. Traveling Purchaser Problem (TPP) is a generalization of the most known TSP. This problem arises in several applications, mainly in routing, scheduling contexts and warehousing. It is NP-hard in the strong sense because it reduces to the TSP if each product is available only at one market and each market sells only one product. The literature on TPP is mostly directed towards the development of heuristic or near optimal methods. The only available exact algorithms are the lexicographic algorithm of Ramesh, the branch-and-bound algorithm of Singh and Van Oudheusden, and the branch-and-cut algorithm of Laporte et al. In this thesis, exact algorithms, heuristic and meta-heuristic algorithms are studied. The main objective for this study is to determine recent studies and solution techniques until now for understanding what Capacitated Traveling Purchaser Problem is obviously. According to the analysis of the solution techniques, this project can instruct other researches that will be generated and this can be a basic resource for new researches.
Benzer Tezler
- Yeni bir kapasiteli ayrıt rotalama problemi ve çözüm yaklaşımları
A new capacitated arc routing problem and solution approaches
GÖKHAN KİRLİK
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYDIN SİPAHİOĞLU
- A New neuristic procedure for capacitated arc routing problems
Başlık çevirisi yok
HAYRULLAH HAYRİ FEYZİOĞLU
Yüksek Lisans
İngilizce
1993
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İLHAN OR
- Kapasite kısıtlı araç rotalama probleminin yabani ot ve hibrit metasezgisel algoritmalarla çözümü
Solution of capacitated vehicle routing problem with invasive weed and metaheuristic algorithms
ÜMİT YILDIRIM
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiÇukurova ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YUSUF KUVVETLİ
- Talep belirsizliği altında kapasite kısıtlı yer seçimi ve araç rotalama problemi için hibrit sezgisel bir çözüm önerisi
A hybrid heuristic solution proposal for capacitated location routing problem under demand uncertainty
ENGİN PEKEL
Doktora
Türkçe
2018
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SELİN SONER KARA
- Dinamik yapıda yeni bir genetik algoritma önerisi: Seçilim operatörü kararcı genetik algoritma (SOKGA) ve asimetrik kapasiteli araç rotalama problemi üzerine bir uygulama
A new genetic algorithm proposal with dynamic structure: Selection operator decider genetic algorithm (SODGA) and an application on asymmetric capacitated vehicle routing problem
BÜŞRA MENİZ
Doktora
Türkçe
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. FATMA TİRYAKİ