Priority Scheduling for a Flexible Job Shop with a Reconfigurable Manufacturing Cell

  • Doh, Hyoung-Ho; 
  • Yu, Jae-Min; 
  • Kwon, Yong-Ju; 
  • Lee, Dong-Ho; 
  • Suh, Min-Suk
Citations

WEB OF SCIENCE

12
Citations

SCOPUS

13

초록

This paper considers a scheduling problem in a flexible job shop with a reconfigurable manufacturing cell. The flexible job shop has both operation and routing flexibilities, which can be represented in the form of a multiple process plan, i. e. each part can be processed through alternative operations, each of which can be processed on alternative machines. The scheduling problem has three decision variables: (a) selecting operation/machine pairs for each part; (b) sequencing of parts to be fed into the reconfigurable manufacturing cell; and (c) sequencing of the parts assigned to each machine. Due to the reconfigurable manufacturing cell's ability of adjusting the capacity, functionality and flexibility to the desired levels, the priority scheduling approach is proposed in which the three decisions are made at the same time by combining operation/machine selection rules, input sequencing rules and part sequencing rules. To show the performances of various rule combinations, simulation experiments were done on various instances generated randomly using the experiences of the manufacturing experts, and the results are reported for the objectives of minimizing makespan, mean flow time and mean tardiness, respectively.

키워드

Flexible Job Shop; Reconfigurable Manufacturing Cell; Multiple Process Plan; Priority Rules; TABU SEARCH; PHASED IMPLEMENTATION; SYSTEMS; ALGORITHM
제목
Priority Scheduling for a Flexible Job Shop with a Reconfigurable Manufacturing Cell
저자
Doh, Hyoung-Ho; Yu, Jae-Min; Kwon, Yong-Ju; Lee, Dong-Ho; Suh, Min-Suk
DOI
10.7232/iems.2016.15.1.011
발행일
2016-03
유형
Article
저널명
Industrial Engineering & Management Systems
권
15
호
1
페이지
11 ~ 18