Intelligent scheduling of automated machining systems

Abstract An automated machining system involves concurrent use of manufacturing resources, alternative process plans and flexible routings. High investment in the installation of automated facilities requires an efficient scheduling system that is able to allocate the resources specified for operations over a scheduling horizon. The primary emphasis of this paper is to generate schedules that accurately reflect details of the automated environment and the objectives stated for the system. In this paper, a rule for dispatching operations, named the Most Dissimilar Resources (MDR) dispatching rule, is introduced. A scheduling algorithm for automated machining is presented. Using the previous simulation research for this topic, a rule-based scheduling system is constructed. An architecture for an intelligent scheduling system is proposed, and the system has a high potential to provide efficient schedules based on the task-specific knowledge for the dynamic scheduling environment.

[1]  Andrew Kusiak,et al.  Architectures of expert systems for scheduling flexible manufacturing systems , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[2]  Suraj M. Alexander.  An expert system for the selection of scheduling rules in a job shop , 1987 .

[3]  Brigitte Jaumard,et al.  A selected artificial intelligence bibliography for operations researchers , 1988 .

[4]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[5]  Heimo H. Adelsberger,et al.  Expert systems in production scheduling , 1987 .

[6]  Robert M. O'Keefe,et al.  Simulation and expert systems- A taxonomy and some examples , 1986 .

[7]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[8]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[9]  R. I. Phelps.  Artificial Intelligence—An Overview of Similarities with O.R. , 1986 .

[10]  Andrew Kusiak,et al.  Artificial Intelligence And Operations Research In Flexible Manufacturing Systems , 1987 .

[11]  K. A. Loparo,et al.  Artificial intelligence, simulation, and modeling: a critical survey , 1989 .

[12]  William S. Gere.  Heuristics in Job Shop Scheduling , 1966 .

[13]  Carl R. Schultz,et al.  An expediting heuristic for the shortest processing time dispatching rule , 1989 .

[14]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[15]  Valerie Belton,et al.  Experiences with Using Expert Systems in O.R. , 1986 .

[16]  Linus Schrage,et al.  Linear, Integer, and Quadratic Programming with Lindo , 1984 .

[17]  Andrew Kusiak,et al.  Expert systems for planning and scheduling manufacturing systems , 1988 .

[18]  Karl G. Kempf,et al.  Opportunistic Scheduling for Robotic Machine Tending , 1985, CAIA.

[19]  Jaekyoung Ahn.  A resource-constrained job shop scheduling problem with general precedence constraints , 1993 .

[20]  Richard Bellman,et al.  Mathematical Aspects Of Scheduling And Applications , 1982 .

[21]  Egon Balas,et al.  Finding a Maximum Clique in an Arbitrary Graph , 1986, SIAM J. Comput..

[22]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[23]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[24]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[25]  Christos Koulamas,et al.  Look-ahead scheduling for minimizing machine interference , 1988 .

[26]  Andrew Kusiak,et al.  Scheduling with Alternative Process Plans , 1991 .

[27]  K. Preston White,et al.  A recent survey of production scheduling , 1988, IEEE Trans. Syst. Man Cybern..

[28]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .