Tesis yerleşimi problemlerinde genetik algoritmalar ve bir paralel genetik algoritma uygulaması
Genetic algorithms in facility layout problems and an application of parallel genetic algorithm
- Tez No: 134032
- Danışmanlar: PROF. DR. ORHAN TÜRKBEY
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Genetik algoritmalar, Tesis yerleşim düzenlemesi, Genetic algorithm, Facility layout problem, Genetic algorithms, Facility layout
- Yıl: 2003
- 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ı: Belirtilmemiş.
Özet
TESİS YERLEŞİM PROBLEMLERİNDE GENETİK ALGORİTMALAR VE BİR PARALEL GENETİK ALGORİTMA UYGULAMASI (YÜKSEK LİSANS TEZİ) Sinem KULLUK GAZİ ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ Mart 2003 ÖZET Tesis Yerleşim Problemleri (TYP), toplam sabit yatırımları ve ilgili toplam malzeme taşıma maliyetlerini minimize edecek şekilde, m tesisi n yerleşime (m 3ı) atamakla ilgilenir. Eşit alanlı tesisler söz kokusu olduğunda TYP, Kareli Atama Problemi (KAP) olarak formüle edilebilir. İlk defa 1957 yılında ortaya atılmasından bu güne kadar KAP, araştırmacıların ilgi odağı olmuştur. KAP uygulamalarının NP-zor yapıda olması nedeniyle sınırlı kullanımı, sezgisel algoritmaların gelişmesine neden olmuştur. Çünkü optimal arama prosedürleri en fazla 15-20 tesis gibi küçük boyutlu problemlerle sınırlıdır. Bu sebepten dolayı, çalışmada KAP için yeni bir paralel genetik algoritma“PAGENA- Paralel Genetik Algoritma”geliştirilmiştir. Geliştirilen bu algoritmanın etkinliğinin karşılaştırılmasında, literatürdeki KAP kütüphanesinden alman çeşitli standart test problemleri kullanılmıştır. Bilim Kodu Anahtar Kelimeler Sayfa Adedi Tez Yöneticisi Genetik algoritma, Tesis yerleşim problemi Prof. Dr. Orhan TÜRKBEY
Özet (Çeviri)
GENETIC ALGORITHMS IN FACILITY LAYOUT PROBLEMS AND AN APPLICATION OF PARALLEL GENETIC ALGORITHM (MASTER THESIS) Sinem CİNGÖZ GAZI UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY March 2003 ABSTRACT Facility Layout Problems (FLPs) deal with assigning m facilities to n locations (m< n), in such a way that the sum of the freed investments and the sum of the associated material handling costs are minimised. FLPs can be formulated as Quadratic Assignment Problem (QAP) when equal area facilities are considered. The QAP has been interest of researchers since it was first formulated in 1957. The limited usage of QAP applications due to its NP-hard structure, has caused the development of heuristics. Because optimal seeking procedures have been restricted to small sizes of the problem say maximum 15- 20 facilities. Because of this, in this study, we develop a new parallel genetic algorithm“PAGENA-Parallel Genetic Algorithm”for the QAP. Several Standard test problems taken from QAP library is used to compare the efficiency of the algorithm. Science Code :
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
- A decision support framework for flp in the context of industrial facilities by the use of bim
Endüstriyel yapılar özelinde tesis yerleşimi problemlerinde bım kullanımı ile tasarımcıya yardımcı olacak bir çerçeve önerisi
YİĞİTCAN ÜLKÜCÜ
Yüksek Lisans
İngilizce
2019
Mimarlıkİstanbul Teknik ÜniversitesiBilişim Ana Bilim Dalı
DOÇ. DR. SEMA ALAÇAM
- Elektrik dağıtım sistemlerinde genetik algoritma ile kayıpların azaltılması için reaktif güç yönetimi
Reactive power management for loss reduction in electrical distribution systems using genetic algorithm
ERVİN GELGÜN
Yüksek Lisans
Türkçe
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA BAĞRIYANIK
- 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
- Sosyal örümcek algoritmasının sürekli ve ayrık optimizasyon problemlerinde performans iyileştirmeleri
Performance improvements of social spider algorithm in continuous and discrete optimization problems
EMİNE BAŞ
Doktora
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ERKAN ÜLKER