Because of the high possibility of uncertain production disturbances, an established optimized schedule may not keep its optimality or even feasibility. Production rescheduling, which gives attention to both optimal scheduling and dynamic scheduling, is proposed in this background. One of the most important issues in rescheduling research is the rescheduling strategy that refers to rescheduling start-up decision making and rescheduling methodology adoption. It is ill structured, and involves some fuzzy and random information. In order to solve it, a fuzzy Petri net model for rescheduling (FPN-R) is proposed. Based on it, a fuzzy reasoning approach for rescheduling decision-making is discussed. Finally, a case study from a wafer fabrication plant is used to show the application and feasibility of the proposed FPN-R model and reasoning approach.
Abumaizar, R.J. and Svestka, J.A.1997: Rescheducing job shops under random disruption. International Journal of Production Research35, 2065-82.
2.
Akturk, M.S. and Gorgulu, E.1999: Match-up scheduling under a machine breakdown. European Journal of Operational Research112, 81-97.
3.
Askounis, D., Psarras, J. and Metaxiotis, K.S.2002: Expert systems in production planning and scheduling: a state-of-the-art survey. Journal of Intelligent Manufacturing13, 253-60.
4.
Bean, J.C., Birge, J.R., Mittenthal, J. and Noon, C.E.1991: Matchup scheduling with multiple resources, release dates, and disruptions. Operations Research39, 470-83.
5.
Bierwirth, C. and Dirk, C.M.1999: Production scheduling and rescheduling with genetic algorithms . Evolutionary Computation7, 1-17.
6.
Chen, K.J. and Ji, P.2007: A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with a frozen interval. Expert Systems with Applications33, 1004-10.
7.
Chen, S.M., Ke, J.S. and Chang, J.F.1990: Knowledge representation using fuzzy Petri nets. IEEE Transactions on Knowledge and Data Engineering2, 311-19.
8.
Gao, M., Zhou, M., Huang, X. and Wu, Z.2003: Fuzzy reasoning Petri nets. IEEE Transactions on Systems , Man, and Cybernetics Part A33, 314-24.
9.
Gao, M., Zhou, M. and Tang, Y.2004: Intelligent decision making in disassembly process based on fuzzy feasoning Petri nets. IEEE Transactions on Systems, Man, and Cybernetics Part B34, 2029-34.
10.
Gupta, Y.P., Evans, G.W. and Gupta, M.C.1991: A review of multi-criterion approaches to FMS scheduling problem. International Journal of Production Economics22, 13-31.
11.
Jia, L.X., Xue, J.Y. and Ru, F.2003: Fuzzy Petri net based formalized reasoning algorithm with applications. Journal of Xi’an Jiaotong University37, 1263-66.
12.
Konar, A., Chakraborty, U.K. and Wang, P.P.2005: Supervised learning on a fuzzy Petri net. Information Sciences172, 397-416.
13.
Li, H., Li, Z., Li, L.X. and Hu, B.2000: A production rescheduling expert simulation system. European Journal of Operational Research124, 283-93.
14.
Li, X. and Lara-Rosano, F.2000: Adaptive fuzzy Petri nets for dynamic knowledge representation and inference. Expert Systems with Applications19, 235-41.
15.
Mehta, S.V. and Uzsoy, R.M.1998: Predictable scheduling of a job shop subject to breakdowns . IEEE Transactions on Robotics and Automation14, 365-78.
16.
Olumolade, M.O. and Norrie, D.H.1996: Reactive scheduling system for cellular manufacturing with failure-prone machines. International Journal of Computer Integrated Manufacturing9, 131-14.
17.
Ouali, M.S., Ait-Kadi, D. and Rezg, N.1999: Fault diagnosis model based on Petri net with fuzzy colors . Computers & Industrial Engineering37, 173-76.
18.
Qi, X.T., Bard, J.F. and Yu, G.2006: Disruption management for machine scheduling: the case of SPT schedules. International Journal Production Economics103, 166-84.
Ramasesh, R.1990: Dynamic job shop scheduling: a survey of simulation research . Omega18, 43-57.
21.
Rangsaritratsamee, R., Ferrell Jr, W.G. and Kurz, M.B.2004: Dynamic rescheduling that simultaneously considers efficiency and stability. Computers & Industrial Engineering46, 1-15.
22.
Suwa, H.2007: A new when-to-schedule policy in online scheduling based on cumulative task delays. International Journal Production Economics110, 175-86.
23.
Vieira, G.E., Herrmann, J.W. and Lin, E.2000a: Analytical models to predict the performance of a single-machine system under periodic and event-driven rescheduling strategies. International Journal of Production Research38, 1899-915.
24.
Vieira, G.E., Herrmann, J.W. and Lin, E.2000b: Predicting the performance of rescheduling strategies for parallel machine systems. Journal of Manufacturing Systems19, 256-66.
25.
Vieira, G.E., Herrmann, J.W. and Lin, E.2003: Rescheduling manufacturing systems: a framework of strategies, policies, and methods. Journal of Scheduling6, 39-62.
26.
Wu, S.D., Byeon, E.-S. and Storer, R.H.1999: A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness. Operations Research47, 113-24.
