A Genetic Algorithm Based Heuristic for Scheduling of Virtual Manufacturing Cells (VMCs)

Basit Öğe Kaydı
dc.contributor.authorKesen, Saadettin Erhan
dc.contributor.authorDas, Sanchoy K.
dc.contributor.authorGüngör, Zülal
dc.date.accessioned2020-03-26T17:46:39Z
dc.date.available2020-03-26T17:46:39Z
dc.date.issued2010
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractWe present a genetic algorithm (GA) based heuristic approach for job scheduling in virtual manufacturing cells (VMCs). In a VMC, machines are dedicated to a part as in a regular cell, but machines are not physically relocated in a contiguous area. Cell configurations are therefore temporary, and assignments are made to optimize the scheduling objective under changing demand conditions. We consider the case where there are multiple jobs with different processing routes. There are multiple machine types with several identical machines in each type and are located in different locations in the shop floor. Scheduling objective is weighted makespan and total traveling distance minimization. The scheduling decisions are the (i) assignment of jobs to the machines, and (ii) the job start time at each machine. To evaluate the effectiveness of the GA heuristic we compare it with a mixed integer programming (MIP) solution. This is done on a wide range of benchmark problem. Computational results show that GA is promising in finding good solutions in very shorter times and can be substituted in the place of MIP model.en_US
dc.description.sponsorshipScientific and Technological Research Council of TURKEY (TUBITAK)Turkiye Bilimsel ve Teknolojik Arastirma Kurumu (TUBITAK)en_US
dc.description.sponsorshipAuthors would like to thank two anonymous referees for their constructive and helpful comments, which led to a big improvement on the paper. The research is supported by The Scientific and Technological Research Council of TURKEY (TUBITAK).en_US
dc.identifier.citationKesen, S. E., Das, S. K., Güngör, Z., (2010). A Genetic Algorithm Based Heuristic for Scheduling of Virtual Manufacturing Cells (VMCs). Computers & Operations Research, 37(6), 1148-1156. Doi: 10.1016/j.cor.2009.10.006
dc.identifier.doi10.1016/j.cor.2009.10.006en_US
dc.identifier.endpage1156en_US
dc.identifier.issn0305-0548en_US
dc.identifier.issn1873-765Xen_US
dc.identifier.issue6en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage1148en_US
dc.identifier.urihttps://dx.doi.org/10.1016/j.cor.2009.10.006
dc.identifier.urihttps://hdl.handle.net/20.500.12395/24511
dc.identifier.volume37en_US
dc.identifier.wosWOS:000272578500017en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.institutionauthorKesen, Saadettin Erhan
dc.language.isoenen_US
dc.publisherPergamon-Elsevier Science Ltden_US
dc.relation.ispartofComputers & Operations Researchen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectVirtual manufacturing cells (vmcs)en_US
dc.subjectSchedulingen_US
dc.subjectGenetic algorithm (ga)en_US
dc.subjectMathematical modelen_US
dc.subjectFlexible manufacturing systems (fms)en_US
dc.titleA Genetic Algorithm Based Heuristic for Scheduling of Virtual Manufacturing Cells (VMCs)en_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
4511.pdf
Boyut:
315.26 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale Dosyası
İndir

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Endüstri Mühendisliği Bölümü/Makale Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu