Browse > Article
http://dx.doi.org/10.5762/KAIS.2010.11.11.4174

An Adaptive Scheduling Algorithm for Manufacturing Process with Non-stationary Rework Probabilities  

Shin, Hyun-Joon (Dept. of Management Engineering, Sangmyung University)
Ru, Jae-Pil (Dept. of Management Engineering, Sangmyung University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.11, no.11, 2010 , pp. 4174-4181 More about this Journal
Abstract
This paper presents an adaptive scheduling algorithm for manufacturing processes with non-stationary rework probabilities. The adaptive scheduling scheme named by hybrid Q-learning algorithm is proposed in this paper making use of the non-stationary rework probability and coupling with artificial neural networks. The proposed algorithm is measured by mean tardiness and the extensive computational results show that the presented algorithm gives very efficient schedules superior to the existing dispatching algorithms.
Keywords
Non-stationary Rework Probabilities; Dispatching rule; Q-Learning; Adaptive Scheduling; Artificial Neural Networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kuhl, M. E. and Laubisch, G. R. 2004. A simulation study of dispatching rules and rework strategies in semiconductor manufacturing, IEEE/SEMI Advanced Semiconductor Manufacturing Conference.   DOI
2 Zargar, A. M., 1995. Effect Of Rework Strategies On Cycle Time, Computers & Industrial Engineering, 29(1/4), 239-243.   DOI
3 Lim, J.M., Bae, S.M. and Suh, J.J., 2006. A Learning based Algorithm for Traveling Salesman Problem, Journal of the Korean Institute of Industrial Engineers, 32(1), 61-73.
4 Liu, J. J. and Ping, Y., 1996. Optimal lot-sizing in an imperfect production system with homogeneous reworkable jobs, European Journal of Operational Research, 91(3), 517-527.   DOI
5 Sha, D. Y., Hsu, S. Y., Che, Z. H., and Chen, C. H., 2006. A dispatching rule for photolithography scheduling with an online rework strategy, Computers & Industrial Engineering, 50, 233-247.   DOI
6 Teunter, R. H. and Flapper, S. D. P., 2003. Lot-sizing for a single-product production system with rework of perishable production defectives, OR Spectrum, 25, 85-96 .   DOI
7 Flapper, S.D.P., J.C. Fransoo, R.A.C.M. Broekmeulen and K. Inderfurth, 2002. Planning and control of rework in the process industries : review, Production Planning & Control, 13(1), 26-34.   DOI
8 Kang, Y.H., Kim, S.S. and Shin H.J. 2010. A dispatching algorithm for parallel machines with rework processes, Journal of the Operational Research Society, 61, 144-155.   DOI
9 Lee, Y.H. and Pinedo, M. 1997. Scheduling jobs on parallel machines with sequence-dependent setup times, European Journal of Operational Research, 100(3), 464-474.   DOI