Computationally efficient neuro-dynamic programming approximation method for the capacitated re-entrant line scheduling problem

References

• Aparisi , F , de Luna , MA and Epprecht , E . 2010 . Optimisation of a set of or principal components control charts using genetic algorithms . International Journal of Production Research , 48 ( 18 ) : 5345 – 5361 .
   Web of Science ®Google Scholar
• Bertsekas , DP and Tsitsiklis , JN . 1996 . Neuro-dynamic programming , Belmont , MA : Athena Scientific .
   Google Scholar
• Cho , H-W , Kim , K-J and Jeong , MK . 2005 . Multivariate statistical diagnosis using triangular representation of fault patterns in principal component space . International Journal of Production Research , 43 ( 24 ) : 5181 – 5198 .
   Web of Science ®Google Scholar
• Choi , JY . 2004 . Performance modeling, analysis and control of capacitated re-entrant lines , Dissertation (PhD) Georgia Institute of Technology .
   Google Scholar
• Choi , JY and Reveliotis , SA . 2003 . A generalized stochastic petri net model for performance analysis and control of capacitated re-entrant lines . IEEE Transactions on Robotics and Automation , 19 ( 3 ) : 474 – 480 .
   Google Scholar
• Choi , JY and Reveliotis , SA . 2005 . Relative value function approximation for the capacitated re-entrant line scheduling problem . IEEE Transactions on Automation Science and Engineering , 2 ( 3 ) : 285 – 299 .
   Web of Science ®Google Scholar
• Danping , L and Lee , CKM . 2011 . A review of the research methodology for the re-entrant scheduling problem . International Journal of Production Research , 49 ( 8 ) : 2221 – 2241 .
   Web of Science ®Google Scholar
• Farias, D.P., 2002, The linear programming approach to approximate dynamic programming: Theory and application. Dissertation (PhD). MIT
   Google Scholar
• Hwang , H and Sun , JU . 1998 . Production sequencing problem with re-entrant work flows and sequence dependent setup times . International Journal of Production Research , 36 ( 9 ) : 2435 – 2450 .
   Web of Science ®Google Scholar
• Johnson , RA and Wichern , DW . 2002 . Applied multivariate statistical analysis , 5th , Engelwood Cliffs , NJ : Prentice-Hall .
   Google Scholar
• Jolliffe , IT . 2004 . Principal component analysis , New York : Springer .
   Google Scholar
• Kumar , PR . 1994a . “ Scheduling manufacturing systems of re-entrant lines ” . In Stochastic modeling and analysis of manufacturing systems , Edited by: Yao , DD . 325 – 360 . Berlin : Springer .
   Google Scholar
• Kumar , PR . 1994b . Scheduling semiconductor manufacturing plants . IEEE Control Systems Magazine , 14 ( 6 ) : 33 – 40 .
   Web of Science ®Google Scholar
• Kumar , S and Kumar , PR . 1996 . Fluctuation smoothing policies are stable for stochastic re-entrant lines . Discrete-Event Dynamic Systems: Theory and Application , 6 ( 4 ) : 361 – 370 .
   Web of Science ®Google Scholar
• Kumar , S and Kumar , PR . 2001 . Queueing network models in the design and analysis of semiconductor wafer fabs . IEEE Transactions on Robotics and Automation , 17 ( 5 ) : 548 – 561 .
   Google Scholar
• Lawley , MA and Reveliotis , SA . 2001 . Deadlock avoidance for sequential resource allocation systems: Hard and easy cases . The International Journal of Flexible Manufacturing Systems , 13 ( 4 ) : 385 – 404 .
   Google Scholar
• Lu , SH , Ramaswamy , D and Kumar , PR . 1994 . Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants . IEEE Transactions on Semiconductor Manufacturing , 7 ( 3 ) : 374 – 385 .
   Web of Science ®Google Scholar
• Papadimitriou , CA and Tsitsiklis , JN . 1999 . The complexity of optimal queueing network control . Mathematics of Operations Research , 24 ( 2 ) : 293 – 305 .
   Web of Science ®Google Scholar
• Puterman , ML . 1994 . Markov decision processes: Discrete stochastic dynamic programming , New York : Wiley .
   Google Scholar
• Reveliotis , SA . 2000 . The destabilizing effect of blocking due to finite buffering capacity in multi-class queueing networks . IEEE Transactions on Automatic Control , 45 ( 3 ) : 585 – 588 .
   Web of Science ®Google Scholar
• Reveliotis , SA , Lawley , MA and Ferreira , PM . 2001 . “ Structural control of large-scale flexibly automated manufacturing systems ” . In The design of manufacturing systems , Edited by: Leondes , CT . 4-1 – 4-34 . Boca Raton , FL : CRC .
   Google Scholar
• Roy, B.V., 1998, Learning and value function approximation in complex decision processes. Dissertation (PhD). MIT
   Google Scholar
• Tsitsiklis , JN and Roy , BV . 1996 . Feature-based methods for large scale dynamic programming . Machine Learning , 22 ( 1–3 ) : 59 – 94 .
   Web of Science ®Google Scholar
• Tsitsiklis , JN and Roy , BV . 1999 . Average cost temporal-difference learning . Automatica , 35 ( 11 ) : 1799 – 1808 .
   Web of Science ®Google Scholar
• Vermaat , MB . 2003 . A comparison of Shewhart individuals control charts based on normal, non-parametric, and extreme-value theory . Quality and Reliability Engineering International , 19 ( 4 ) : 337 – 353 .
   Web of Science ®Google Scholar
• Wein , LM . 1988 . Scheduling semiconductor wafer fabrication . IEEE Transactions on Semiconductor Manufacturing , 1 ( 3 ) : 115 – 130 .
   Web of Science ®Google Scholar