Record number :
2349006
Title of article :
Real-time scheduling for reentrant hybrid flow shops: A decision tree based mechanism and its application to a TFT-LCD line
Author/Authors :
Choi، نويسنده , , Hyun Seon and Kim، نويسنده , , Jisu and Lee، نويسنده , , Dong-Ho، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
8
From page :
3514
To page :
3521
Abstract :
A reentrant hybrid flow shop, typically found in the electronics industry, is an extended system of the ordinary flow shop in such a way that there exist one or more parallel machines at each serial stage and each job has the reentrant product flow, i.e., a job may visit a stage several times. Among the operational issues in reentrant hybrid flow shops, we focus on the scheduling problem that determines the allocation of jobs to the machines at each stage as well as the sequence of the jobs assigned to each machine. Unlike the theoretical approach on reentrant hybrid flow shop scheduling, we suggest a real-time scheduling mechanism with a decision tree when selecting appropriate dispatching rules. The decision tree, one of the commonly used data mining techniques, is adopted to eliminate the computational burden required to carry out simulation runs to select dispatching rules. To illustrate the mechanism suggested in this study, a case study was performed on a thin film transistor-liquid crystal display (TFT-LCD) manufacturing line and the results are reported for various system performance measures.
Keywords :
Reentrant hybrid flow shops , real-time scheduling , CASE STUDY , Decision tree
Journal title :
Expert Systems with Applications
Journal title :
Expert Systems with Applications
Serial Year :
2011
Link To Document :
بازگشت