Dinamik yerleşim probleminin çözümü için bir klonal seçim algoritması ve uygulamaları
A clonal selection algorithm to solve dynamic facility layout problem and applications
- Tez No: 178938
- Danışmanlar: PROF. DR. A. ATTİLA İŞLİER
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- 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ı: 157
Özet
Tesis yerleşimi, bir işletmede malzeme taşıma maliyetlerini doğrudan etkilemekte, bu maliyetler de üretim maliyetinin önemli bir kısmını oluşturmaktadır. En basit şekliyle tek boyutta bir sıralama olarak düşünülebilecek olan tesis yerleşim problemi, kombinatörik yapısından dolayı makul sürede çözülemeyecek kadar karmaşıktır. Ayrıca tesislerin iki boyutlu bir konuma yerleştirilmesi gerekmekte ve sadece alanların çakışmaması kısıtı bile problemi içinden çıkılmaz hale getirmektedir. Diğer yandan, imalat sektöründe müşteri isteklerinin, teknolojinin, işgücünün, kısacası tüm iç ve dış ortamın hızla ve sürekli olarak değişmekte olduğu düşünülürse, yerleşim düzenlemesinde zamanın da yeni bir boyut olarak ele alınması kaçınılmaz olmaktadır. Bir başka deyişle tesisler artık dinamik etkileri de dikkate alarak düzenlenmelidir. Canlılardaki bağışıklık sistemleri de böyle bir dinamik yapı göstermekte, bünyeye zarar verecek etmenleri belirleyip zararsız hale getirmektedir. Bu sistemlerden ilham alan Yapay Bağışıklık Sistemleri (YBS)'nin kullanımı da, çeşitli en iyileme problemlerinin çözümünde kayda değer başarılar sağlamaktadır.Bu çalışmada YBS kapsamındaki Klonal Seçim Algoritması (KSA), yerleşim problemlerinin çözümüne yönelik olarak tasarlanmış ve uygulanmıştır. Çalışma literatürde bir ilk oluşturduğu için, sistem tasarımı adım adım yapılmış; önce tek ve iki boyutlu tesislerin statik ortamda yerleşimi gerçekleştirilmiş, daha sonra da buradan edinilen deneyim, dinamik problemlere uyarlanmıştır. Algoritma, literatürde dinamik yerleşim problemlerini sınamak için yaygın olarak kullanılan test problemlerinde denenmiş, sonuçların büyük çoğunluğunda ya bilinen en iyi çözüme ya da ondan daha da iyisine kısa sürelerde ulaşabilmiştir. Geliştirilen algoritmanın, gerçek hayat problemlerine uyarlanması biri üretim diğeri de hizmet sektörlerinde olmak üzere, dinamizmin yüksek olduğu iki alanda gerçekleştirilmiş, halen uygulanmakta olanlardan daha etkin ve verimli yerleşimlerin elde edildiği görülmüştür.
Özet (Çeviri)
Facility layout affects the material handling costs directly. In turn, handling costs take an important share in production costs. Basically the problem can be modeled as one dimensional sequencing. Still it is too complex to solve within reasonable time due to its combinatorial structure. In fact, facilities layout is a two dimensional problem where overlapping of the facilities is not allowed. That restriction worsens the condition. Additionally, demand structure, technology, workforce, in brief, the whole inner and outer circumstances in a production system changes quickly and continuously. Therefore, it is a must to consider `time? as an additional dimension in layout problems. In other words, the facilities should be arranged by considering the dynamic effects. Likewise, the immune system exhibits such a dynamic behavior. It determines the treats and defeats them. Algorithms based on artificial immune systems which imitate the natural ones are reported to be successful in solving the optimization problems.In this study, a clonal selection algorithm (CSA) of artificial immune systems (AIS) is designed and applied to solve layout problems. This is a novel topic in the literature; therefore the system is designed step by step. First, the static layout of facilities is investigated for one and two dimensional problems, and then the experience gained in static problems is adapted to their dynamic counterparts.The developed algorithm is tested on problems from the literature. The same, even better, solutions than the best results given in the literature are reached in shorter execution times. The algorithm is implemented to two dynamic areas in production and service sectors as real life applications. More efficient and effective layouts are obtained compared to the existing cases.
Benzer Tezler
- Afet-müdahale-tesisleri yerleşim problemi için bir karar destek sistemi prototipi geliştirilmesi
A decision support system prototype for disaster-response-facilities allocation problem
ASLI SEBATLI
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. FATİH ÇAVDUR
- Capability-based distributed layout design with unequal area departments under stochastic machine reliability and fuzzy demand information
Stokastik makine güvenilirliği ve bulanık talep bilgisi altında eşit olmayan alanlı departmanları içeren yetenek tabanlı dağıtık yerleşim düzeni tasarımı
BİLGE VAROL
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KEMAL SUBULAN
- Çok boyutlu tesis yerleştirme problemi için hiyerarşik bir model ve çözüm metodu
Başlık çevirisi yok
H.İBRAHİM ERDEM
Doktora
Türkçe
1994
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. TURAY GÖKÇEN
- Toprak kaynaklı ısı pompası ve tprak ısı değiştiricilerinin optimizasyonu ve geliştirilmesi
Ground source heat pump optimization and development of ground heat exchangers
HAKAN DEMİR
Yüksek Lisans
Türkçe
2006
Makine MühendisliğiYıldız Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. GALİP TEMİR
- Robust facility location with mobile customers
Müşterilerin hareketli olduğu gürbüz tesis yerleşimi
EVREN GÜL
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEM İYİGÜN