Tabu search with fully sequential procedure for simulation optimization
Simülasyonla eniyileme için tabu araması ile birleştirilmiş sıralı seçim metodu
- Tez No: 139259
- Danışmanlar: PROF. DR. İHSAN SABUNCUOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Simülasyonla eniyileme, sıralama ve seçim metodlan, tabu araması, tamamen sıralı seçim metodu, Simulation Optimization, Ranking and Selection, Tabu Search, Fully Sequential Procedure
- Yıl: 2003
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET SİMÜLAS YONLA ENİYİLEME İÇİN TABU ARAMASI İLE BİRLEŞTİRİLMİŞ SIRALI SEÇİM METODU Savaş Çevik Endüstri Mühendisliği, Yüksek Lisans Tez Yöneticisi: Prof. Dr. İhsan Sabuncuoğlu Ağustos 2003 Simülasyon var olan veya tasarım aşamasındaki sistemlerin davranışlarını anlamak için kullanılan tanımlayıcı bir araçtır. Var olan sistemlerin çoğu dinamik ve rassal bir yapıya sahiptir. Bu durum sistemin analitik bir modelini çıkarmayı güçleştirebilir. Simülasyon bu tür sistemlerin modellenmesinde ve analiz edilmesinde kullanılabilir. Sistem davranışı hakkında çok yararlı bilgiler sağlasa da, simülasyon tek başına sistem performansını eniyilemede kullanılamaz. Son yıllarda, sezgisel yöntemlerin geliştirilmesiyle birlikte, simülasyonla eniyileme kavramı büyük önem kazanmıştır. Simülasyonla eniyileme teknikleri simülasyonu bir değerleme aracı olarak kullanır ve simülasyon girdi değerlerini uygun şekilde ayarlayarak sistemin performansını en iyilemeye çalışır. Diğer taraftan, istatiksel sıralama ve seçim metodlan belirli bir güven seviyesiyle alternatif sistemler içinden en iyi sistemi seçmek için kullanılırlar. Bu çalışmada, bu iki metodolojiyi birleştirdik ve ortaya çıkan hibrid metodun performansını inceledik. Tabu Araması, Tamamen Sıralı Seçim metoduyla simülasyonla eniyileme bağlamında birleştirildi. Ortaya çıkan metodun performansı dört farklı sistem üzerinde denendi. Tamamen Sıralı Seçim metodunun etkinliği hesapsal efor ve en iyi çözüme yakınsama göz önünde tutularak değerlendirildi.
Özet (Çeviri)
ABSTRACT TABU SEARCH WITH FULLY SEQUENTIAL PROCEDURE FOR SIMULATION OPTIMIZATION Savaş Çevik M.S. in Industrial Engineering Advisor: Prof. İhsan Sabımcuoğlu August,2003 Simulation is a descriptive technique that is used to understand the behaviour of both conceptual and real systems. Most of the real life systems are dynamic and stochastic that it may be very difficult to derive analytical representation. Simulation can be used to model and to analyze these systems. Although simulation provides insightful information about the system behaviour, it cannot be used to optimize the system performance. With the development of the metaheuristics, the concept simulation optimization has became a reality in recent years. A simulation optimization technique uses simulation as an evaluator, and tries to optimize the systems performance by setting appropriate values of simulation input. On the other hand, statistical ranking and selection procedures are used to find the best system design among a set of alternatives with a desired confidence level. In this study, we combine these two methodologies and investigate the performance of the hybrid procedure. Tabu Search (TS) heuristic is combined with the Fully Sequential Procedure (FSP) in simulation optimization context. The performance of the combined procedure is examined in four different systems. The effectiveness of the FSP is assessed considering the computational effort and the convergence to the best (near optimal) solution.
Benzer Tezler
- Solving fuzzy multiple objective optimization models by using multiple objective tabu search
Çok amaçlı bulanık mantık optimizasyon modellerinin çok amaçlı tabu arama algoritması kullanılarak çözülmesi
TOLUNAY SEVİM
Yüksek Lisans
İngilizce
2003
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ADİL BAYKASOĞLU
- A tabu search algorithm for sparse placement of wavelencth converting nodes in optical networks
Optik ağlarda dalgaboyu dönüştüren düğümlerin seyrek konuşlandırması için bir tabu araştırma algoritması
NAMIK ŞENGEZER
Yüksek Lisans
İngilizce
2004
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. EZHAN KARAŞAN
- Kısıtlı kaynaklar altında proje yönetimi ve bir uygulama
An application and project management under the resource-constraints
ÖMER ATLI
Yüksek Lisans
Türkçe
2005
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MEHMET AKANSEL
- Atölye tipi çizelgeleme için uzman-tabu arama modeli
Expert-tabu search for job-shop scheduling
FARUK GEYİK
Doktora
Türkçe
2000
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İSMAİL HAKKI CEDİMOĞLU
- Esnek imalat sistemlerinde parça seçimi, operasyon atama ve alet deposu yerleşimi için sezgisel algoritmalar
Heuristic algorithms for port selection, operation assignment and tool magazine configuration in flexible manufacturing systems
MURAT ARIKAN
Doktora
Türkçe
2003
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SERPİL EROL