Multiprocessor task scheduling in multistage hybrid flow-shops: a genetic algorithm approach

Basit Öğe Kaydı
dc.authorid0000-0001-6813-1080
dc.contributor.authorŞerifoğlu, Funda Sivrikaya
dc.contributor.authorUlusoy, Gündüz
dc.date.accessioned2021-06-23T19:18:00Z
dc.date.available2021-06-23T19:18:00Z
dc.date.issued2004
dc.departmentBAİBÜ, İktisadi ve İdari Bilimler Fakültesi, İşletme Bölümüen_US
dc.description.abstractThis paper considers multiprocessor task scheduling in a multistage hybrid flow-shop environment. The objective is to minimize the make-span, that is, the completion time of all the tasks in the last stage. This problem is of practical interest in the textile and process industries. A genetic algorithm (GA) is developed to solve the problem. The GA is tested against a lower bound from the literature as well as against heuristic rules on a test bed comprising 400 problems with up to 100 jobs, 10 stages, and with up to five processors on each stage. For small problems, solutions found by the GA are compared to optimal solutions, which are obtained by total enumeration. For larger problems, optimum solutions are estimated by a statistical prediction technique. Computational results show that the GA is both effective and efficient for the Current problem.en_US
dc.identifier.doi10.1057/palgrave.jors.2601716
dc.identifier.endpage512en_US
dc.identifier.issn0160-5682
dc.identifier.issn1476-9360
dc.identifier.issue5en_US
dc.identifier.scopus2-s2.0-2442566880en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage504en_US
dc.identifier.urihttps://doi.org/10.1057/palgrave.jors.2601716
dc.identifier.urihttps://hdl.handle.net/20.500.12491/5610
dc.identifier.volume55en_US
dc.identifier.wosWOS:000221152900008en_US
dc.identifier.wosqualityQ3en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.institutionauthorŞerifoğlu, Funda Sivrikaya
dc.language.isoenen_US
dc.publisherTaylor & Francis Ltden_US
dc.relation.ispartofJournal Of The Operational Research Societyen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectMultiprocessor Tasksen_US
dc.subjectHybrid Flow-shopsen_US
dc.subjectMake-span Minimizationen_US
dc.subjectGenetic Algorithmsen_US
dc.titleMultiprocessor task scheduling in multistage hybrid flow-shops: a genetic algorithm approachen_US
dc.typeArticleen_US

Dosyalar

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

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
İşletme Bölümü Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu