A priority scheduling approach for flexible job shops with multiple process plans
- Authors
- Doh, Hyoung-Ho; Yu, Jae-Min; Kim, Ji-Su; Lee, Dong-Ho; Nam, Sung-Ho
- Issue Date
- Jun-2013
- Publisher
- TAYLOR & FRANCIS LTD
- Keywords
- flexible job shop scheduling; multiple process plans; priority rules; simulation
- Citation
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v.51, no.12, pp.3748 - 3764
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
- Volume
- 51
- Number
- 12
- Start Page
- 3748
- End Page
- 3764
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/27619
- DOI
- 10.1080/00207543.2013.765074
- ISSN
- 0020-7543
- Abstract
- This paper considers the job shop scheduling problem with alternative operations and machines, called the flexible job shop scheduling problem. As an extension of previous studies, operation and routing flexibilities are considered at the same time in the form of multiple process plans, i.e. each job can be processed through alternative operations, each of which can be processed on alternative machines. The main decisions are: (a) selecting operation/machine pair; and (b) sequencing the jobs assigned to each machine. Since the problem is highly complicated, we suggest a practical priority scheduling approach in which the two decisions are done at the same time using a combination of operation/machine selection and job sequencing rules. The performance measures used are minimising makespan, total flow time, mean tardiness, the number of tardy jobs, and the maximum tardiness. To compare the performances of various rule combinations, simulation experiments were done on the data for hybrid systems with an advanced reconfigurable manufacturing system and a conventional legacy system, and the results are reported.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > DEPARTMENT OF ARTIFICIAL INTELLIGENCE > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/27619)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.