Ç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: Belirtilmemiş.
- 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ı: 121
Ö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
- Akış tipi iş çizelgeleme problemlerinin yapay bağışıklık sistemi ile çok amaçlı optimizasyonuna yönelik bir model önerisi
A multi-objective artificial immune algorithm for permutation flow shop scheduling problem to minimize makespan and total flow time: A proposal of model
ERKAN AKÇAY
Doktora
Türkçe
2009
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. NİLGÜN FIĞLALI
- Yapay bağışıklık sistemleri ile atölye çizelgeleme problemlerinin optimizasyonu
Job shop scheduling problems optimization with artificial immune systems
YILMAZ ATAY
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. HALİFE KODAZ
- Yapay bağışıklık sistemlerini kullanarak türkçe metinlerde tür, yazar ve cinsiyet tanıma
Genre, author and gender recognition in turkish texts using artificial immune systems
ZAFER KABAN
Yüksek Lisans
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. BANU DİRİ