- Doğuş Üniversitesi Dergisi
- Vol: 8 Issue: 1
- A NEW APPROACH TO SOLVE FLOWSHOP SCHEDULING PROBLEMS BY ARTIFICIAL IMMUNE SYSTEMS
A NEW APPROACH TO SOLVE FLOWSHOP SCHEDULING PROBLEMS BY ARTIFICIAL IMMUNE SYSTEMS
Authors : Orhan Engin, Alper Döyen
Pages : 12-27
View : 7 | Download : 2
Publication Date : 2007-01-01
Article Type : Research
Abstract :n iş m makina akış tipi iş çizelgeleme problemi en genel iş çizelgeleme problemlerinden biridir. Bu çalışma akış tipi çizelgeleme problemi için toplam tamamlanma zamanı minimizasyonu ile ilgilenmektedir. Yapay Bağışıklık Sistemleri YBS , çizelgeleme problemlerinde son dönemlerde kullanılan yeni bir problem çözme tekniğidir. YBS, doğal bağışıklık sisteminin prensiplerini ve mekanizmalarını kullanarak problemlere çözüm üreten bir hesaplama sistemidir. Bu çalışmada, bağışıklık tepkisinin iki ayrı mekanizması olan klonel seçim prensibi ve benzerlik mekanizması üzerine kurulmuş bir metod kullanılmıştır. Meta sezgisel yöntemlerde seçilen operatörler, çözüm kalitesi üzerinde önemli bir role sahiptir. Bu nedenle, yapay bağışıklık sisteminin etkin parametrelerinin belirlenmesinde çok aşamalı bir deney tasarımı prosedürü uygulanmıştır. Deney sonuçları, yapay bağışıklık sistemlerinin klasik çizelgeleme ve tavlama benzetimi algoritmalarından daha iyi sonuçlar verdiğini göstermiştirKeywords : Akış tipi çizelgeleme, yapay bağışıklık sistemleri, klonel seçim