İş 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ı: 81
Ö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
- 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
- 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
- Çok amaçlı hibrit akış tipi çizelgeleme probleminin metasezgisel yöntemle çözülmesi ve bir tekstil işletmesinde uygulama
Solving multi-criteria hybrid flowshop scheduling problem with metaheuristic approach and an application in a textile company
DENİZ KADI
- Endüstriyel mikro şebekelerde dinamik enerji yönetim modeli önerisi ve örnek uygulama
A dynamic energy management model proposal for energy management in industrial microgrids and a case study
ZEYNEP BEKTAŞ
Doktora
Türkçe
2021
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. GÜLGÜN KAYAKUTLU