İş akışı çizelgeleme probleminin yapay bağışıklık sistemi ile optimizasyonu
Solving permutation flowshop scheduling problem by artificial immune system
- Tez No: 380918
- Danışmanlar: DOÇ. DR. ADEM ALPASLAN ALTUN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
İş akışı çizelgeleme, bir ürünü oluşturan iş parçalarının eldeki tek veya çok sayıda makinelerle hangi sırada ve ne zaman işleneceğinin belirlenmesidir. Kaliteli çizelgeleme planları, istenilen üretim hedeflerine en ekonomik ve en verimli şekilde ulaşabilmenin yoludur. Bu tez çalışmasında; optimizasyon kavramı, çizelgeleme problemleri, sezgisel yöntemler yerel arama algoritmaları, doğal bağışıklık sistemi ve yapay bağışıklık sistemi anlatılmıştır. Taillard'ın (1990) 110 adet örnek iş akış çizelgeleme problemleri, C# dilinde geliştirilen bir uygulama üzerinde, hem yapay bağışıklık sistemi(YBS) ile hem de yapay bağışıklık sisteminin FRB3 yerel arama algoritmasıyla(YBS&FRB3) melez kullanılmasıyla elde edilen algoritma yardımıyla, çözülmüş sonuçlar incelenmiş daha sonra literatürdeki diğer çözümlerle karşılaştırılmıştır. İş akışı çizelgeleme problemleri için geliştirilen yeni yöntemin, YBS modelinden daha iyi sonuçlar verdiği görülmüştür. Literatürde test problemleri olarak kullanılan değişik boyutlardaki toplam 110 adet Taillard Problemi 20'şer kere çözülmüştür. Sonuçta önerilen YBS&FRB3 algoritması ile 5 örnek için optimum sonucu elde etmiş ve her örnekte YBS modelinden daha düşük yüzdelik hata oranına ulaşılmıştır.
Özet (Çeviri)
Scheduling is determinination of proceeding sequence and timing of product workpieces using single or large number of machines. Scheduling plans in good quality is the way to reach desired production goals with the most economically and the most efficiently. In this thesis; optimization, scheduling problems, heuristic methods, local search algorithms, native immune system and artificial immune system were introduced. Taillard's 110 flowshop scheduling samples were solved based on an application improved by C# using Artificial Immune System (AIS) and the hybrid algorithm (AIS&FRB3) obtained by Artificial Immune System (AIS) and FRB3 Local Search Algorithm than the results were analyzed and compared with ones in literature. It has been shown that the novel method for flowshop scheduling problems gives better results comparing AIS model. 110 Taillard problems which used as test problems in literature in different dimensions were solved 20 times for each one. Finally, the optimum result for 5 samples by introduced AIS & FRB3 algorithm and the most minimum percentage error rate in each sample were reached.
Benzer Tezler
- Akış tipi çizelgeleme problemlerinin genetik algoritma ile çözüm performansının artırılmasında parametre optimizasyonu
To Increase the performance of flow-shop scheduling problems solving with genetic algorithms: A parameter optimization
ORHAN ENGİN
Doktora
Türkçe
2001
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ.DR. ALPASLAN FIĞLALI
- Sıralı akış tipi çizelgeleme problemlerinde genetik algoritma uygulaması
A genetic algorithm application on ordered flow-shop problems
MEHMET TUFAN KÖREZ
Yüksek Lisans
Türkçe
2005
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. SEMİH ÖNÜT
- Bulut bilişim çizelgeleme problemlerinin metasezgisel yöntemlerle optimizasyonu
Optimization of cloud computing scheduling problems using metaheuristic methods
FATİH KAPLAN
Doktora
Türkçe
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET BABALIK
- Tedarik zinciri ağında çapraz yükleme probleminin farklı sezgiseller geliştirilerek incelenmesi
Analyzing of crossdocking application at supply chain network by developing different heuristic methods
HALİME SOMTÜRK
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM DOĞAN
- Yalın üretim ve özel kısıtlı beklemesiz akış tipi çizelgeleme: Savunma sanayinde bir uygulama
Lean manufacturing and no-wait flowshop scheduling with special constraints: A case study at defense industry
HATİCE VURĞUN KOÇ
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERTAN GÜNER