TY - JOUR
T1 - Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors - A case study
AU - Yang, T.
AU - Kuo, Y.
AU - Chang, I.
N1 - Funding Information:
The authors thank the anonymous company for providing the case study. Work was supported in part by the National Science Council of Taiwan, Republic of China, under Grant NSC91-2622-E006-035-CC3.
PY - 2004/10/1
Y1 - 2004/10/1
N2 - The flow shop with multiple processors (FSMP) environment is relatively common and has a variety of applications. The majority of academic authors solve the scheduling problem of FSMP using deterministic data that ignore the stochastic nature of a real-world problem. Discrete-event simulation can model a non-linear and stochastic problem and allows examination of the likely behaviour of a proposed manufacturing system under selected conditions. However, it does not provide a method for optimization. The present paper proposes to solve the FSMP scheduling problem by using a tabu-search simulation optimization approach. It features both the stochastically modelling capability of the discrete-event simulation and the efficient local-search algorithm of tabu search. A case study from a multilayer ceramic capacitor manufacturing illustrates the proposed solution methodology. Empirical results show promise for the practical application of the proposed methodologies. Future research opportunities are then addressed.
AB - The flow shop with multiple processors (FSMP) environment is relatively common and has a variety of applications. The majority of academic authors solve the scheduling problem of FSMP using deterministic data that ignore the stochastic nature of a real-world problem. Discrete-event simulation can model a non-linear and stochastic problem and allows examination of the likely behaviour of a proposed manufacturing system under selected conditions. However, it does not provide a method for optimization. The present paper proposes to solve the FSMP scheduling problem by using a tabu-search simulation optimization approach. It features both the stochastically modelling capability of the discrete-event simulation and the efficient local-search algorithm of tabu search. A case study from a multilayer ceramic capacitor manufacturing illustrates the proposed solution methodology. Empirical results show promise for the practical application of the proposed methodologies. Future research opportunities are then addressed.
UR - http://www.scopus.com/inward/record.url?scp=5144226254&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=5144226254&partnerID=8YFLogxK
U2 - 10.1080/00207540410001699381
DO - 10.1080/00207540410001699381
M3 - Article
AN - SCOPUS:5144226254
VL - 42
SP - 4015
EP - 4030
JO - International Journal of Production Research
JF - International Journal of Production Research
SN - 0020-7543
IS - 19
ER -