A New Approach to Sol ve Flowshop Scheduling Problems by Artifical Immune Systems

dc.contributor.authorEngin, Orhan
dc.contributor.authorDöyen, Alper
dc.date.accessioned2020-03-26T17:05:53Z
dc.date.available2020-03-26T17:05:53Z
dc.date.issued2007
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractn 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ımr 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ştir.en_US
dc.description.abstractThe n-job, m-machine flow shop scheduling problem is one of the most general job scheduling problems. This study deals with the criteria of makespan minimization for the flow shop scheduling problem. Artificial Immune Systems (AIS) are new intelligent problem solving techniques that are being used in scheduling problems. AIS can be defined as computational systems inspired by theoretical immunology, observed immune functions, principles and mechanisms in order to solve problems. In this research, a computational method based on clonal selection principle and affinity maturation mechanisms of the immune response is used. The operation parameters of meta-heuristics have an important role on the quality of the solution. Thus, a generic systematic procedure which bases on a multi-step experimental design approach for determining the efficient system parameters for AIS is presented. Experimental results show that, the artificial immune system algorithm is more efficient than both the classical heuristic flow shop scheduling algorithms and simulated annealing.en_US
dc.identifier.citationEngin, O., Döyen, A. (2007). A New Approach to Sol ve Flowshop Scheduling Problems by Artifical Immune Systems. Doğuş Üniversitesi Dergisi, 8(1), 12-27.
dc.identifier.endpage27en_US
dc.identifier.issn1302-6739en_US
dc.identifier.issn1308-6979en_US
dc.identifier.issue1en_US
dc.identifier.startpage12en_US
dc.identifier.urihttp://www.trdizin.gov.tr/publication/paper/detail/TnpFeU1EZzQ=
dc.identifier.urihttps://hdl.handle.net/20.500.12395/20985
dc.identifier.volume8en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.language.isoenen_US
dc.relation.ispartofDoğuş Üniversitesi Dergisien_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectİktisaten_US
dc.subjectİşletmeen_US
dc.titleA New Approach to Sol ve Flowshop Scheduling Problems by Artifical Immune Systemsen_US
dc.title.alternativeAkış Tipi Çizelgeleme Problemlerinin Yapay Bağışıklık Sistemleri ile Çözümünde Yeni Bir Yaklaşımen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
document (95).pdf
Boyut:
292.82 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale Dosyası