Çizelgeleme problemlerinde yapay bağışıklık sistemi yaklaşımı
Artificial immune system approach in scheduling problems
- Tez No: 442540
- Danışmanlar: PROF. DR. HÜSEYİN BAŞLIGİL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Scheduling
- Yıl: 2016
- 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ı: Sistem Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Çizelgeleme, birbiri ile rekabet halindeki bir veya daha fazla hedefi optimize etmek amacı ile sınırlı kaynakların tahsis edilmesine yönelik bir karar verme sürecidir. Klasik çizelgeleme teorisinde problemler öncelikle matematiksel olarak modellendikten sonra optimum sonuç veren algoritmalar ile ya da sezgiseller yardımı ile çözülür. Bu çalışma kapsamında gerek üretim gerekse hizmet sektöründe birçok uygulama alanı olan bir dizi seri operasyonun birden fazla işlem biriminde yapılabildiği atölye tipi çizelgeleme problemi ele alınmıştır. Yapay Bağışık Sistemi (YBS), canlılardaki bağışıklık sisteminin taklit edilmesi sonucu ortaya çıkmış ve karmaşık hesaplama problemlerini çözmek için geliştirilmiş sezgisel bir problem çözüm yaklaşımıdır. Çalışmada, YBS'nin dayandığı bağışıklık prensipleri detaylı şekilde incelendikten sonra, atölye tipi problemlerine uygulamak için YBS algoritması geliştirilmiştir.
Özet (Çeviri)
Scheduling is a decision making process that deals with allocation of limited resources with the aim to optimize one or more objectives in competition with each other. In classical scheduling theory problems are firstly modeled mathematically and then solved by the help of exact algorithms or heuristics. In this study, job shop scheduling problem which have many application areas in both production and service sectors is discussed. Artificial Immune System that occurs using biological immune system to solve complex computation problems is a heuristic problem solving approach. In the thesis, after studying the immune principles, that give way to AIS, AIS algorithm was coded to solve job shop scheduling problems. A large scale problems with the proposed approach is successfully resolved. The same problem is solved with genetic algorithm (GA) approach and then AIS approach was compared with GA approach. The results are enough good to state that Artifical Immune System may be used to solve industrial problems in confidence.
Benzer Tezler
- Tekrar işlemeli esnek atölye tipi çizelgeleme problemi için yapay bağışıklık sistemi ile bir çözüm yaklaşımı
A solution approach for flexible job shop scheduling problem with reentrant process using artificial ummune system
ALPER ALADAĞ
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYDIN SİPAHİOĞLU
- Melez sezgisel ve meta-sezgisel algoritmalar kullanarak çizelgleme problemlerinin çözümlenmesi
Resolving scheduling problems with using hybrid heuristic and metaheuristic algorithms
MEHMET FATİH USLU
Doktora
Türkçe
2016
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HÜSEYİN BAŞLIGİL
- Türkiye Demiryolu Makinaları Sanayi Anonim Şirketi'nin örgütsel sosyoloji açısından değerlendirilmesi
Başlık çevirisi yok
M. SERDAR KARAMANOĞLU
- Gamma ışınlarının biyolojik ortamlarda differansiyel coherent-incoherent saçılma tesir kesitlerinin incelenmesi
Başlık çevirisi yok
LALE TACER
Doktora
Türkçe
1983
Fizik ve Fizik MühendisliğiGazi ÜniversitesiFizik Mühendisliği Ana Bilim Dalı
DOÇ. DR. CİHAN ÖZMUTLU
- Kalibrasyon denemeleri ve bugüne kadar İzmir ve çevresinde bazı bitkiler için yapılan gübre önerileri üzerinde araştırmalar
Başlık çevirisi yok
NEVİN PEKTAŞ