A production rescheduling expert simulation system

Abstract The job shop rescheduling problem is considered as a particularly hard combinatorial optimization problem. This problem deals with uncertainty caused by the exterior business environment and interior production conditions. Production rescheduling is a common practice in Chinese manufacturing firms. Four sources of production disturbances have been identified: (1) incorrect work; (2) machine breakdowns; (3) rework due to quality problem; and (4) rush orders. These disturbances are fuzzy and random. In order to solve this ill-structured production problem, a production rescheduling expert simulation system is proposed in this paper. The production rescheduling expert simulation system integrates many techniques and methods, including simulation technique, artificial neural network, expert knowledge and dispatching rules.

[1]  Prabuddha De,et al.  On the minimization of the weighted number of tardy jobs with random processing times and deadline , 1991, Comput. Oper. Res..

[2]  P. Tayanithi,et al.  A knowledge-based simulation architecture to analyze interruptions in a flexible manufacturing system , 1992 .

[3]  E. Nowicki,et al.  A block approach for single-machine scheduling with release dates and due dates , 1986 .

[4]  Rong-Kwei Li,et al.  A heuristic rescheduling algorithm for computer-based production scheduling systems , 1993 .

[5]  Subhash C. Sarin,et al.  Sequencing jobs on a single machine with a common due date and stochastic processing times , 1991 .

[6]  R. M. Kerr,et al.  Implementation of an expert system for production scheduling , 1988 .

[7]  Shouhong Wang.  Generating fuzzy membership functions: a monotonic neural network model , 1994 .

[8]  Peter Mertens,et al.  Combining knowledge-based systems and simulation to solve rescheduling problems , 1996, Decis. Support Syst..

[9]  Chinho Lin,et al.  Dynamical Neural Network Approach to the Job-shop Scheduling , 1995 .

[10]  Yoshiyasu Takefuji,et al.  Stochastic neural networks for solving job-shop scheduling. I. Problem representation , 1988, IEEE 1988 International Conference on Neural Networks.

[11]  Ranga V. Ramasesh.  Dynamic job shop scheduling: A survey of simulation research , 1990 .

[12]  Michio Sugeno,et al.  An introductory survey of fuzzy control , 1985, Inf. Sci..

[13]  Bo K. Wong,et al.  Neural network applications in business: A review and analysis of the literature (1988-1995) , 1997, Decis. Support Syst..

[14]  Costas P. Pappis,et al.  Scheduling under a common due-data on parallel unrelated machines , 1998, Eur. J. Oper. Res..

[15]  Wade C. Driscoll.  A microcomputer-based scheduling assist system , 1993 .

[16]  Karl Kurbel,et al.  Integrating intelligent job-scheduling into a real-world production-scheduling system , 1996, J. Intell. Manuf..

[17]  Amitava Dutta.  Reacting to scheduling exceptions in FMS environments , 1990 .

[18]  Shimon Y. Nof,et al.  Scheduling/rescheduling in the manufacturing operating system environment† , 1985 .

[19]  Jae Kyu Lee,et al.  PAMS: A Domain-specific Knowledge-based Parallel Machine Scheduling System , 1988 .

[20]  Bingchiang Jeng,et al.  FILM: a fuzzy inductive learning method for automated knowledge acquisition , 1997, Decis. Support Syst..

[21]  K. T. Yeo,et al.  An expert neural network system for dynamic job shop scheduling , 1994 .

[22]  Kenneth R. Baker,et al.  Sequencing Rules and Due-Date Assignments in a Job Shop , 1984 .

[23]  M. O. Olumolade.  Reactive scheduling system for cellular manufacturing with failure-prone machines , 1996 .

[24]  Sun Zengqi,et al.  A fuzzy neural network and its application to controls , 1996 .

[25]  Pei-Chann Chang,et al.  One-machine rescheduling heuristics with efficiency and stability as criteria , 1993, Comput. Oper. Res..

[26]  H. Van Dyke Parunak,et al.  Characterizing the manufacturing scheduling problem , 1991 .

[27]  Wang Jin,et al.  A knowledge-based controller with fuzzy reasoning used in process control , 1997 .

[28]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[29]  J. H. Mulligan,et al.  Performance forecasts as feedback for schedule generation , 1992 .

[30]  Haruki Matsuura,et al.  Sequencing, dispatching and switching in a dynamic manufacturing environment , 1993 .