Çok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesi

Basit Öğe Kaydı
dc.contributor.authorŞerifoğlu, Sivrikaya Funda
dc.contributor.authorUlusoy, Gündüz
dc.date.accessioned2021-06-23T18:26:50Z
dc.date.available2021-06-23T18:26:50Z
dc.date.issued2002
dc.departmentBAİBÜ, İktisadi ve İdari Bilimler Fakültesi, İşletme Bölümüen_US
dc.description.abstractBu çalışmada, her biri birden çok işlemcide işlenmesi gereken n adet işin m katmanlı bir paralel işlemcili akış atölyesinde çizelgelenmesi problemi ele alınmıştır. Bu problemi çözmek üzere bir genetik algoritma geliştirilmiştir. Eniyilemenin amacı enbüyük bitiş zamanını enküçüklemektir; diğer bir deyişle, en son aşamada tüm işlemlerin tamamlandığı zamanın enküçüklenmesi amaçlanmaktadır. Genetik algoritma sonuçları, teknik yazında rapor edilen bir alt sınır ile karşılaştırılmıştır. Test problemi kümesi 100 iş, 10 katman ve her katmanda 5 işlemciye kadar işlemci içeren 400 problemi içermektedir. Deneysel çalışma sonucu, önerilen genetik algoritmanın iyi çözümleri kısa sürede veren etkin bir algoritma olduğu gösterilmiştir.en_US
dc.description.abstractA genetic algorithm is developed to schedule multi-processor tasks in a multistage hybrid flow shop environment. The objective is to minimize the make-span, i.e. the completion time of all jobs. The genetic algorithm is tested against a lower bound from literature on a test bed comprising of 400 problems with up to 100 jobs, 10 stages, and up to 5 processors on each stage. It has proven itself an effective and efficient algorithm for the stated problem by finding optimal and near optimal solutions in reasonable times.en_US
dc.identifier.endpage25en_US
dc.identifier.issn1300-3410
dc.identifier.issn2667-7539
dc.identifier.issue4en_US
dc.identifier.startpage19en_US
dc.identifier.trdizinid31888en_US
dc.identifier.urihttps://app.trdizin.gov.tr/makale/TXpFNE9EZzQ
dc.identifier.urihttps://hdl.handle.net/20.500.12491/1548
dc.identifier.volume13en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.institutionauthorŞerifoğlu, Sivrikaya Funda
dc.language.isotren_US
dc.relation.ispartofEndüstri Mühendisliğien_US
dc.relation.publicationcategoryDiğeren_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectParalel İşlemcili Akış Atölyesi
dc.subjectÇok İşlemcili İşler
dc.subjectBitiş Zamanının Enküçüklenmesi
dc.subjectGenetik Algoritma
dc.subjectHybrid Flowshops
dc.subjectMultiprocessor Jobs
dc.subjectMakespan Minimization
dc.subjectGenetic Algorithms
dc.titleÇok işlemcili işlerin çok katmanlı paralel işlemcili akış atölyelerinde çizelgelenmesien_US
dc.typeOtheren_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
funda-sivrikaya-serifoglu.pdf
Boyut:
164.05 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Tam metin/ Full text
İndir

Koleksiyon

TR-Dizin İndeksli Yayınlar Koleksiyonu
İşletme Bölümü Koleksiyonu