Genelleştirilmiş tek yönlü dairesel yerleşim problemine genetik algoritma tabanlı bir çözüm yaklaşımı
A genetic algorithm based solution approach to generalized unidirectional circular layout problem
- Tez No: 199141
- Danışmanlar: PROF.DR. ATTİLA İŞLİER
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Tek yönlü dairesel yerleşim, stasyon atama, Genetik Algoritma, Unidirectional circular layout, Station allocation, Genetic Algorithms
- Yıl: 2007
- 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ı: 123
Özet
GENELLEŞT R LM Ş TEK YÖNLÜ DA RESEL YERLEŞ M PROBLEM NEGENET K ALGOR TMA TABANLI B R ÇÖZÜM YAKLAŞIMIFER ŞTAH ÖZÇEL KÖZETTek Yönlü Dairesel Yerleşim Problemi (TYDYP), n adet istasyonun tek yöndehareket eden dairesel malzeme aktarma sistemi üzerindeki n konuma malzeme taşımamaliyetlerini enküçükleyecek şekilde atanması problemidir. TYDYP'nin çözümündegenel bir varsayım, dairesel sisteme parça giriş ve çıkışlarının tek bir yükleme/boşaltma(Y/B) istasyonundan yapılması olmasına rağmen sistemde n adet Y/B istasyonu olmasıdurumunu inceleyen az sayıda çalışmaya da rastlanmıştır. Bu doktora tezinde tek ve nadet yükleme/boşaltma (Y/B) istasyonu içeren TYDYP'ni modelleyip çözen çalışmalarincelenmiş ve öncelikle TYDYP'nin bu temel şeklinin çözümü için bir melez GenetikAlgoritma (GA) geliştirilmiştir. Literatürden alınan test problemleri kullanılarakyapılan denemeler, önerilen GA'nın problemin bu temel şeklinin çözümünde literatürdebelirtilenlerden daha iyi sonuçlar verdiğini göstermiştir.Kaynaklarda, bazı çalışmaların tek Y/B, diğerlerinin de n adet Y/B istasyonuiçeren sistemler üzerinde yoğunlaşmış olduğu ve tasarımda sadece taşıma maliyetleriüzerinde durulduğu gözlenmiştir. Oysa yükleme ve boşaltma istasyonlarının sayısıarttırıldığında, taşıma maliyetlerinin düşeceği, buna karşılık, yeni istasyonlarkuruldukça da sabit maliyetlerin artacağı açıktır. Bu durumda sabit maliyetlerle,değişken maliyetler arasında sağlanacak bir ödünleşmeyle daha ekonomik çözümlerbulunması beklenebilir. Bu amaçla TYDYP, yükleme ve boşaltma istasyonu sayısınınbelirlenmesi ve bunların dairesel sisteme yerleştirilmesi problemi ile birleştirilerekgenelleştirilmiştir. Daha sonra da temel model için geliştirilmiş olan genetik algoritmagenelleştirilmiş probleme uyarlanarak, özel durumlara karşı gelen alt problemlerinçözümüyle elde edilen sonuçlardan daha iyi bütünleşik sonuçlara ulaşılmıştır.
Özet (Çeviri)
A GENETIC ALGORITHM BASED SOLUTION APPROACH TOGENERALIZED UNIDIRECTIONAL CIRCULAR LAYOUT PROBLEMFER ŞTAH ÖZÇEL KSUMMARYUnidirectional circular layout problem (UDCLP) is an assignment problem inwhich n stations are assigned to n candidate locations on a unidirectional circularmaterials handling system so as to minimize the material handling costs. Although afew studies dealing with n L/U stations are also found in the course of the literaturesurvey, a general trend in the modeling of this problem is to assume that each part entersand exits the system at a unique load/unload (L/U) station. Modeling and solutionapproaches to UDCLP are examined and a hybrid GA is developed to solve this basicproblem at the very beginning of this dissertation. Better quality solutions are obtainedby numerical experimentation on test problems taken from the literature.Existing studies are mostly focused on two extreme cases, that is, on single andn L/U station unidirectional circular layout problems. Additionally an emphasis onhandling costs is also observed in the literature. On the contrary an increase in thenumber of L/U stations would lead to a decrease in handling costs together with aparallel increase in fixed costs, leading to a break even point for a trade-off on thenumber of L/U stations by balancing fixed and variable costs. So the model isgeneralized by combining circular layout and allocation of L/U capability to stationsand including an investigation feature for optimum number of L/U stations. Then thedeveloped hybrid GA is adapted to the generalized model and even better solutions areobtained for the generalized problem.
Benzer Tezler
- Sürdürülebilir kalkınma açısından döngüsel ekonomi politikaları: Avrupa Birliği ve Türkiye analizi
Circular economy policies for sustainable development: Analysis of the European Union and Turkey
ESRA NUR YÜCER
Yüksek Lisans
Türkçe
2023
EkonomiNuh Naci Yazgan Üniversitesiİktisat Ana Bilim Dalı
PROF. DR. EMİNE KILAVUZ
- Kısmi yüklü dalgakılavuzları ile mikrodalga cihazı tasarımının ters saçılma ve optimizasyon problemi olarak incelenmesi
Analysis of partially filled waveguides for the synthesis of microwave devices as an inverse and optimization problem
AHMET AYDOĞAN
Doktora
Türkçe
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. FUNDA AKLEMAN YAPAR
- Anten ve röle seçimli işbirlikli haberleşme sistemlerinin genelleştirilmiş-k kanallarda hata başarım performansı
Performance of antenna and relay selection for cooperati̇ve communication over generalized-k channel
SEMİH AKTAŞOĞLU
Yüksek Lisans
Türkçe
2015
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. TANSAL GÜÇLÜOĞLU
- Genelleştirilmiş ters matrisler ve rankı tam olmayan lineer modellere uygulanışı
Başlık çevirisi yok
ABDULLAH BALTACI
- MRT tabanlı genelleştirilmiş frekans bölmeli çoğullamalı sistemlerin analizi
Analysis of MRT based generalized frequency division multiplexing systems
AYHAN YENİLMEZ
Yüksek Lisans
Türkçe
2017
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. TANSAL GÜÇLÜOĞLU