Kapasite kısıtsız tesis yerleşim problemleri için evrimsel yaklaşımlı tavlama benzetimi algoritması
An evolutionary approach to the simulated annealing algorithm for solving uncapacitated facility location problems
- Tez No: 155686
- Danışmanlar: PROF.DR. ORHAN TÜRKBEY
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 240
Özet
Çeşitli uygulamalara sahip olan Tesis Yerleşim Problemleri (TYP), yöneylem araştırması (YA) ve imalat alanında önemli bir rol oynamaktadır. Temel fabrika yerleşim problemi olarak da bilinen Kapasite Kısıtsız Tesis Yerleşim (KKTY) problemleri, TYP'nin bir üyesi ve temelidir. KKTY problemleri NP- zor bir yapıya sahip olduklarından, problem boyutu arttıkça en iyi çözümü bulabilmek güçleşmekte ve en iyi çözüme ulaşabilmek için gereken zaman da artmaktadır. Bu nedenle, KKTY problemlerini çözebilmek için iki farklı evrimsel yaklaşımlı tavlama benzetimi algoritması geliştirilmiştir. En iyi parametre setleri faktöryel deney tasarımı ile belirlenen algoritmaların etkinlikleri, YA kütüphanesinde bulunan kıyaslama problemleri ve üretilen problemler çözülerek test edilmiştir. Sonuçlar, geliştirilen tavlama benzetimi algoritması ve literatürdeki diğer çalışmalarla karşılaştırılmıştır. Evrimsel yaklaşımlı algoritmaların sağlam bir yapıya sahip olduğu ve oldukça iyi sonuçlar verdiği gözlenmiştir. Bilim Kodu : 919 Anahtar Kelimeler : Kapasite Kısıtsız Tesis Yerleşim Problemleri, optimizasyon, tavlama benzetimi, evrimsel yaklaşım, evrimsel yaklaşımlı tavlama benzetimi
Özet (Çeviri)
The Facility Location Problems (FLP) having several applications play an important role in operation research and manufacturing context. The uncapacitated facility location (UFL) problem, also known as simple plant location problem, is basically a member of the FLP. Since the UFL is a NP-Hard problem, the larger the size of the problem, the harder to find the optimal solution and, furthermore, it takes longer time to obtain reasonable results. Therefore, in this study two different evolutionary simulated annealing algorithms have been developed for solving UFL problems. The performance of the algorithms, for which the best parameter sets are determined by factorial design analysis, is tested on the very well known benchmarks that are accessible on the operation research library and generated problems. The results are compared with developed simulated annealing algorithms and the other studies in the literature. It is proven that the evolutionary simulated annealing algorithms are robust and provide high quality solutions for the problem. Science Code : 919 Key Words : Uncapacitated Facility Location Problems, optimization, simulated annealing, evolutionary approach, evolutionary simulated annealing
Benzer Tezler
- Solving the multi-depot location-routing problem with lagrangian relaxation
Çoğul depolu tesis yeri belirleme - rotalama probleminin lagrange gevşetme yöntemi ile çözülmesi
ÖZYURT ZEYNEP
Yüksek Lisans
İngilizce
2007
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. DENİZ AKSEN
- Uncapacitated multiple allocation hub location problem under congestion
Trafik sıkışıklığı altında çok atamalı kapasite kısıtsız ana dağıtım üssü yerleşim problemi
ÇAĞRI ÖZGÜN KİBİROĞLU
Doktora
İngilizce
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. YUSUF İLKER TOPCU
- A lot sizing problem in deliberated and controlled co-production systems
İstemli ve kontrollü birlikte üretim sistemlerinde öbek büyüklüğü belirleme problemi
BAHADIR PAMUK
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ZEKİ CANER TAŞKIN
PROF. DR. SEMRA AĞRALI TAŞKIN
- Modeling and analysis of sustainable supply chain systems
Sürdürülebilir tedarik zinciri sistemlerinin modellenmesi ve analizi
MEHMET CAN ARSLAN
- Yalın taşıma ağı tasarımı ve kamuda bir uygulama
Lean transportation network design and application in a public institution
ERKAN ASLANTAŞ
