An Artificial Intelligence Approach to the Scheduling of Flexible Manufacturing Systems

REFERENCES

• Baker , K. R. , Introduction to Sequencing and Scheduling ( New York John Wiley & Sons , 1974 ).
   Google Scholar
• Bourne , D. and Fussell , P. , “ Designing Programming Languages for Manufacturing Cells ,” Robotics Institute, CMU-R 1Tr-82-5 , Carnegie-MeUon University , 1982 .
   Google Scholar
• Brinch Hansen , P. , Operating System Principles ( Englewood Cliffs , New Jersey Prentice-Hall , 1973 ).
   Google Scholar
• Bullers . W. , Kof , S. Y. , and Whinston , A. B. , “ Artificial Intelligence in Manufacturing Planning and Control ,” AIIE Transactions , 1980 , p, 351 – 363 .
   Web of Science ®Google Scholar
• Chang , Y. L. , Sullivan , R, S. , and Bagchi , U. , “ Experimental Investigation of Quasi-Real time Scheduling in Flexible Manufacturing Systems ,’ Proceedings of the First ORSA/TIMS Conferenceon FMS , 1984 .
   Google Scholar
• Conway , R. W. , Maxwell , W. L. ,and Miller , L. W. , Theory of Scheduling ( Cambridge Addison-Wesley . 1967 ).
   Google Scholar
• et al. , “ Precision Machining Cells within a Manufactur ing System ,” Robotics Institute, Carnegie-MeUon University , 1983 .
   Google Scholar
• Davis , E and Patterson , J. , “ A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling ,” Management Science , Vol. 21 , No. 8 , 1975 . p, 944 – 955 ,
   Web of Science ®Google Scholar
• Fikes , R. E. and Nilsson , N. J. , “ STRIPS A New Approach to the Application of Theorem Proving to Problem solving ,” Artificial Intelligence , Vol. 2 ( 3/4 ), 1971 , p. 189 – 208 ,
   Web of Science ®Google Scholar
• Fikes , R. E. , Hart , P. E and Nilsson , N. J. , “ Learning and Executing Generalized Robot Plans ,” Artificial Intelligence , 3 ( 4 ), 1972 , p, 251 – 288 .
   Web of Science ®Google Scholar
• Fox , M. S. , “ The Intelligent Management System An Overview ,” Robotics Institute, Carnegie-Mellon University . 1982 .
   Google Scholar
• Fox , M.S. , Allen , B. P. , Smith. S. F. andStrohm , “ ISIS A Constraint-DirectedRo b o t ing Approach to Job Shop Scheduling ,” CMU-Rl-Tr-83-8 , The Robotics Institute, Carnegie-Mellon University , 1983 .
   Google Scholar
• French , S. , Sequencing and Scheduling An Introduction to the Mathematics of the Job-Shop ( New York John Wiley , 1982 ).
   Google Scholar
• Grant , T. T. , “ Lessons for O. R. from A. I. A Scheduling Case Study ,” Journal o fOperational Society , Vol. 37 , No. 1 , 1986 , p. 41 – 57 .
   Web of Science ®Google Scholar
• Hart , P. , Nilsson , N. , and Raphael , B. , “ A Formal Basis for the Heuristic Determination of Minimum Cost Paths ,” IEEE Trans. System Science Cybernet , 4 ( 2 ), 1968 ,. 100 – 107 ,
   Web of Science ®Google Scholar
• Hayes-Roth , F. and Waterman , D. , “ Principles of Pattern-Directed Inference Systems ,” in Partero-Directed Inference Systems, Waterman, D. and Hayes-Roth, F. (Eds.) Academic Press , New York , 1978 .
   Google Scholar
• Hutchinson , G, K. , “ Flexibility is Key t Economic Feasibility to Automating Small Batch Manufacturing ,” Industrial Engineering , 1984 , p, 77 – 84 .
   Google Scholar
• Korf , R. , Learning to Solve Problems by Searching for Macro-Operators , ( Marshfield , MA Pitman , 1985 ).
   Google Scholar
• Lageweg , B. , Lenstra , J. , Rinnooy Kan , A. , “ Job-Shop Scheduling in Implicit Enumeration ,” Management Science , Vol. 24 , 1977 , p. 441 – 450 .
   Web of Science ®Google Scholar
• Merchant , M. E. , “ production A Dynamic Challenge ,” IEEE Spectrum , May 1983 , Q . 36 – 39 .
   Web of Science ®Google Scholar
• et al. (Eds.), Machine Learning An AI Approach , ( Palo Alto , CA Tioga , 1983 ).
   Google Scholar
• Moore , J. M. ,and Wilson , R. C. , “ A Review of Simulation Research in Job Shop Scheduling ,” Production and Inventory Management , 1967 , 8 1 – 10 .
   Google Scholar
• Narahari , Y. and Viswanadham , N. , “ A Petri Net Approach to the Modeling and Analysis of Flexible Manufacturing Systems ,” Annals of Operations Research , Vol, 3 , 1985 .
   Google Scholar
• Newell , A. and Simon , H. , Human Problem Solving , Prentice-Hall, Inc. , Englewood Cliffs , New Jersey , 1972 .
   Google Scholar
• Nilsson , N. , Principles of Artificial Intelligence ( Palo Alto Tioga , 1980 ).
   Google Scholar
• Nof , S. Y. , Whinston , A. B. , and Bullers , W. , “ Control and Decision Support in Automated Manufacturing Systems ,“ AIIE Transactions , Vol. 12 , No. 2 , 1980 .
   Web of Science ®Google Scholar
• Pearl , J. , “ Knowledge Vs. Search A Quantitative Analysis Using A ,” Artificial Intelligence , Vol. 20 , 1983 , p. 1 – 13 .
   Web of Science ®Google Scholar
• Sacerdoti , E. D. , A Structure for Plans and Behavior ( New York North-Holland , 1977 ).
   Google Scholar
• Shaw , M. J. , “ A Pattern-Directed Approach to FMS Scheduling ,” Annals ofOperations Research , Vol. 15 , 1988 ,pp. 353 – 376 .
   Google Scholar
• Shaw , M, J. , “ Knowledge-Based Scheduling in Flexible Manufacturing Systems An Integration of Pattern-Directed Inference and Heuristic Search ,” Int'l J. of Production Research , Vol. 26 , 1988 , pp, 821 – 844 .
   Web of Science ®Google Scholar
• Shaw , M.J. , “ Applying Inductive Learning to Enhance Knowledge-Based Expert Systems ,” Decision Support System , Vol. 3 , 1987 , pp. 319 – 332 .
   Google Scholar
• Shaw , M. J. , “ Machine Learning Methods for Computer Aided Process Planning An Explanation-Based Approach ,” Expert Systems and Manufacturing Design , A. Kusiak (Ed) , Society of Manufacturing Engineer Press , MI , 1988 .
   Google Scholar
• Shaw , M. J. and Whinston , A. B. , “ Automatic Planning and Flexible Scheduling A Knowledge-Based Approach ,” Proceedings of IEEE Conference on Automation and Robotics , St. Louis , MO , 1985a ,
   Google Scholar
• Shaw , M.J. and Whinston , A. B. , “ A Distributed Knowledge-Based Approach to Flexible Automation The Contract-Net Framework ,” International Journal Of Flexible Manufacturing Systems , Vol, 1 , 1988 , pp. 85 – 104 ,
   Google Scholar
• Shaw , M. J. and Whinston , A. B. , “ Application of Artificial Intelligence Techniques to Planning and Scheduling ,” Flexible Manufacturing Systems Methods and Studies , A. Kusiak (Ed.) ( Amsterdam North Holland , 1986 ).
   Google Scholar
• Stecke , K. E. , “ Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems ,” Management Science , Vol. 29 , No. 3 , March 1983 , pp, 273 – 288 .
   Web of Science ®Google Scholar
• Tate , A. , “ Generating Project Networks ,” Proceedings of Interntional Joint Conference on Artificial Intelligence , 1977 .
   Google Scholar
• Vere , S. , “ Planning in Time Windows and Durations for Activities and Goals ,” Pattern Analysis and Machine Intelligence , Vol. PAMI-5 , No. 3 , 1983 , pp. 246 – 266 ,
   Web of Science ®Google Scholar
• Wilkins , D. , “ Parallelism in Planning and Problem Solving Reasoning about Resources ,” Tech. Note 258, AJ Center, SRI , 1982 .
   Google Scholar
• Wilkins , D. E. ,“ Domain Independent Planning Representation and Plan Generation ,” Artificial Intelligence , Vol. 22 , 1984 pp, 269 – 301 .
   Web of Science ®Google Scholar