Please use this identifier to cite or link to this item: https://doi.org/10.1142/S0217595904000072
DC FieldValue
dc.titleMetaheuristics for the mixed shop scheduling problem
dc.contributor.authorLiu, S.Q.
dc.contributor.authorOng, H.L.
dc.date.accessioned2014-06-17T07:01:09Z
dc.date.available2014-06-17T07:01:09Z
dc.date.issued2004-03
dc.identifier.citationLiu, S.Q., Ong, H.L. (2004-03). Metaheuristics for the mixed shop scheduling problem. Asia-Pacific Journal of Operational Research 21 (1) : 97-115. ScholarBank@NUS Repository. https://doi.org/10.1142/S0217595904000072
dc.identifier.issn02175959
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/63183
dc.description.abstractIn this paper, three metaheuristics are proposed for solving a class of job shop, open shop, and mixed shop scheduling problems. We evaluate the performance of the proposed algorithms by means of a set of Lawrence's benchmark instances for the job shop problem, a set of randomly generated instances for the open shop problem, and a combined job shop and open shop test data for the mixed shop problem. The computational results show that the proposed algorithms perform extremely well on all these three types of shop scheduling problems. The results also reveal that the mixed shop problem is relatively easier to solve than the job shop problem due to the fact that the scheduling procedure becomes more flexible by the inclusion of more open shop jobs in the mixed shop.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1142/S0217595904000072
dc.sourceScopus
dc.subjectJob shop
dc.subjectMachine scheduling
dc.subjectMetaheuristics
dc.subjectMixed shop
dc.subjectOpen shop
dc.typeArticle
dc.contributor.departmentINDUSTRIAL & SYSTEMS ENGINEERING
dc.description.doi10.1142/S0217595904000072
dc.description.sourcetitleAsia-Pacific Journal of Operational Research
dc.description.volume21
dc.description.issue1
dc.description.page97-115
dc.description.codenAPJRE
dc.identifier.isiut000221208700006
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

23
checked on Apr 17, 2021

WEB OF SCIENCETM
Citations

23
checked on Apr 9, 2021

Page view(s)

99
checked on Apr 13, 2021

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.