A priority scheduling approach for flexible job shops with multiple process plans

Citations

WEB OF SCIENCE

82
Citations

SCOPUS

93

초록

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.

키워드

flexible job shop scheduling; multiple process plans; priority rules; simulation; TABU SEARCH; GENETIC ALGORITHM; INTEGRATION; HEURISTICS; MODEL
제목
A priority scheduling approach for flexible job shops with multiple process plans
저자
Doh, Hyoung-Ho; Yu, Jae-Min; Kim, Ji-Su; Lee, Dong-Ho; Nam, Sung-Ho
DOI
10.1080/00207543.2013.765074
발행일
2013-06
유형
Article
저널명
International Journal of Production Research
권
51
호
12
페이지
3748 ~ 3764