Genetik algoritma ile tesis yerleşimi tasarımı ve bir uygulama
Facility layout design with genetic algorithm and an application
- Tez No: 213245
- Danışmanlar: YRD. DOÇ. DR. BAHADIR GÜLSÜN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Tesis yerlesimi problemi, genetik algoritma, kareli atama problemi, Genetik algoritmalar, Karesel atama problemi, Tesis yerleşim düzenlemesi, Facility layout problem, genetic algorithm, quadratic assignment problem, Genetic algorithms, Facility layout
- Yıl: 2007
- Dil: Türkçe
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Tesis yerlesimi problemleri zor problemler olup; en yi çözümün aranmasında sezgisel yöntemler tercih edilmektedir. Kareli Atama Problemleri (KAP) için tesis yerlesimi tasarımı NP-Zor sınıfına girmekte olup, bilinen hiçbir metot en iyi çözümü kesin olarak verememektedir. Bu tip problemler farklı çesitte sezgisel metotlarla çözülür. Genetik algoritmalar bu tip sezgisel metotlardan olup KAP için iyi sonuçlar verebilmektedir. Genetik algoritmalar evrimsel yapıya sahiptirler ve optimum sürede, optimum uygunlukta çözümü bulmak için tasarlanmıslardır. C++ ile bir bilgisayar programı olusturuldu, SCLO (Subcontractor Layout Optimizer ? Tedarikçi Yerlesim En yileyici) olarak adlandırıldı. Program tasarımı asamasında pek çok kod Genetik Algoritma kütüphanesindan alındı, bunlara çesitli eklemeler yapıldı. Olusturulan program, KAP kütüphanesinden alınan literatür problemleriyle test edildi. Her problem için bilinen en iyi çözüme %99'dan daha fazla bir oranda yaklasıldı. Gerçek hayatta, yapısal elektrik malzemeleri imalat sektöründe programın uygulaması gerçeklestirildi. Teorik zeminde %41 tasıma maliyeti düsüsü saglandı. Bu fazla kazanca sadece programın minimizasyon basarısı degil, bunun yanı sıra modelleme de yasanan kısıtlarda sebep oldu.
Özet (Çeviri)
Facility layout problems?re difficult and heuristic methods?re chosen to solve when search the best solutions. Quadratic Assignment Problem (QAP) is a NP-hard problem, there is no method known giving the best solutions exactly. This kind of problems are solved by different kind of heuristics methods. Genetic algorithms are that kind of heuristic method, and they can provide a good solutions for QAP. Genetic algorithms has evulationary structure; and they?re designed to find optimum solution in optimum duration. There is a computer program that is coding with C++ `s called SCLO (Subcontractor Layout Optimizer). In the designing steps of program many codes?re taken from GA library and some additions?re made on these. Created program was tested by QAP library literature problems. Program reach the each problem known best results more than 99%. In real life, program?re implemented the firm that manufacture building elektrical materials. Theoretically transportation cost was decrease 41%. Not only the minimization success of program, but also some constraints problems caused by this too much gain.
Benzer Tezler
- Distributed database design with integer linear programming and evolutionary hybrid algorithms
Sayısal lineer programlama ve buluşsal hibrit algoritmalar ile dagıtık veritabanı tasarımı
UMUT TOSUN
Doktora
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. AHMET COŞAR
- Advanced evolutionary computation for distributionsystem automation
Dağıtım şebekesi otomasyonu için gelişmiş evrimsel algoritmalar
BAHMAN AHMADI
Yüksek Lisans
İngilizce
2021
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. AYDOĞAN ÖZDEMİR
DR. ÖĞR. ÜYESİ OGUZHAN CEYLAN
- Sürdürülebilir toplu konut yerleşmesi tasarımı için Pareto genetik algoritmaya dayalı bir model önerisi: SSPM
A model for sustainable site layout design with pareto genetic algorithm: SSPM
YAZGI AKSOY
- Architectural form exploration by soft computing: The case of post-disaster shelter
Esnek hesaplama aracılığıyla mimari biçim arayışları: Afet sonrası barınak örneği
FÜSUN CEMRE KARAOĞLAN
Yüksek Lisans
İngilizce
2018
Mimarlıkİstanbul Teknik ÜniversitesiBilişim Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SEMA ALAÇAM
- Fabrika düzenlemede hücre temeline dayalı imalat ve bir uygulama
Cell based production in facility layout (and an emprirical example)
İREM FİGEN GÜLENÇ
