Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge

References

• Baker , K. R. , Introduction to Sequencing and Scheduling . John Wiley , New York ( 1974 ) .
   Google Scholar
• Baker , K. R. , “ Sequencing Rules and Due-Dale Assignments in a Job Shop ,” Management Science , Vol. 30 , No. 9 , 1093 – 1104 ( 1984 ).
   Web of Science ®Google Scholar
• Baker , K. R. , and Bertrand , J. M. W. , “ A Dynamic Priority Rule for Sequencing Against Due Dates ,” Journal of Operations Management , 3 , 37 – 42 ( 1982 ).
   Google Scholar
• Baker , K. R. , and Kanet , J. J. , “ Job Shop Scheduling with Modified Due Dates ,” Journal of Operations Management , 4 , 11 – 22 ( 1983 ).
   Google Scholar
• Booker , E. , “ Outlook Manufacturing and Design ,” Computerworld , Vol. 24 , No. 1 ( 1989 ).
   Google Scholar
• Bruno , G. , Elia , A. , and Laface , P. , “ A Rule-based System to Schedule Production ,” Computer , Vol. C-19 , No. 7 , 32 – 40 ( 1986 ).
   Web of Science ®Google Scholar
• Bullers , W. , Nof. S. Y., and Whinston , A. B. , “ Artificial Intelligence in Manufacturing Planning and Control ,” AIIE Transactions , Vol. 12 , 351 – 363 ( 1980 ).
   Web of Science ®Google Scholar
• Bundy , A. , and Silver , B. , “ A Critical Survey of Rule Learning Programs ,” in Proceedings of the European Conference on Artificial Intelligence , Orsay , France ( 1982 ) .
   Google Scholar
• Conway , R. W. , Maxwell , W. L. , and Miller , L. W. , Theory of Scheduling , Addison-Wesley , Reading , MA ( 1967 ) .
   Google Scholar
• Fikes , R. E. , Nilsson , N. J. , “ STRIPS A New Approach to the Application of Theorem Proving to Problem Solving ,” Artificial Intelligence , Vol. 2 , 189 – 208 ( 1971 ).
   Web of Science ®Google Scholar
• Fox , M. S. , Constraint-Directed Search A Case Study of Job-Shop Scheduling , Morgan Kaufmann , Los Altos , CA ( 1987 ) .
   Google Scholar
• Fox , M. S. , and Smith , S. F. , “ ISIS A Knowledge-Based System for Factory Scheduling ,” Expert Systems , Vol. 1 , No. 1 , 25 – 49 ( 1984 ).
   Google Scholar
• Georgeff , M. P. , and Lansky , A. L. , Reasoning about Actions and Plans , Morgan Kaufmann , Los Altos , CA ( 1986 ) .
   Google Scholar
• Kanet , J. J. , and Adelsberger , H. H. , “ Expert Systems in Production Scheduling ,” European Journal of Operational Research , Vol. 29 . 51 – 57 ( 1987 ).
   Web of Science ®Google Scholar
• Kusiak , A. , “ Designing Expert Systems for Scheduling Automated Manufacturing ,” Industrial Engineering , 42 – 46 ( 1987 ).
   Google Scholar
• Kusiak , A. , and Chen , M. , “ Expert Systems for Planning and Scheduling Manufacturing Systems ,” European Journal of Operational Research . Vol. 34 , No. 2 , 113 – 130 ( 1988 ).
   Web of Science ®Google Scholar
• Michalski , R. S. , “ A Theory and Methodology of Inductive Learning ,” in Machine Learning , edited by R. Michalski, J. Carbonell and T. Mitchell , Tioga , Palo Alto , CA ( 1983 ) .
   Google Scholar
• Mingers , J. , “ An Empirical Comparison of Pruning Methods for Decision Tree Induction ,” Machine Learning , Vol. 4 , 227 – 243 ( 1989 ).
   Google Scholar
• Ow , P. S. , “ Heuristic Knowledge and Search for Scheduling ,” Unpublished Ph.D. Dissertation, Graduate School of Industrial Administration , Camegie-Mellon University , Pittsburgh . PA ( 1984 ) .
   Google Scholar
• Ow , P. S. , and Smith , S. F. , “ Viewing Scheduling as an Opportunistic Problem-Solving Process ,” in Annals of Operations Research Intelligent Approaches to Decision Support , edited by R. Jcroslow , Baltzer , Basel , Switzerland ( 1988 ) .
   Google Scholar
• Ow , P. S. , Smith , S. F. , and Howie , R. , “ A Cooperative Scheduling System ,” in Expert Systems and Intelligent Manufacturing , edited by M. D. Oliff , North-Holland , New York , NY ( 1988 ) .
   Google Scholar
• Park , S. C. , Raman N. , and Shaw , M. J. , “ Heuristic Learning in Pattern-Directed Scheduling ,” in Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems , Elsevier Science , Amsterdam , The Netherlands ( 1989 ) .
   Google Scholar
• Parunak , H. , “ Manufacturing Experience with Contract Net ,” in Distributed Artificial Intelligence , edited by M. Hughes , Pitman , London , U. K. ( 1987 ) .
   Google Scholar
• Politakis , P. , and Weiss , S. , “ Using Empirical Analysis to Refine System Knowledge Bases ,” Artificial Intelligence , Vol. 22 , 23 – 48 ( 1984 ).
   Web of Science ®Google Scholar
• Quinlan , J. R. , “ Induction of Decision Trees ,” Machine Learning , Vol. 1 , 81 – 106 ( 1986 ).
   Google Scholar
• Quinlan , J. R. , “ Simplifying Decision Trees ,” International Journal of Man-Machine Studies , Vol. 27 , 221 – 234 ( 1987 ).
   Google Scholar
• Raghavan , V. , “ An Expert System Framework for the Management of Due-Dates in Flexible Manufacturing Systems ” in Expert Systems and Intelligent Manufacturing , edited by M. D. Oliff , North-Holland , 235 – 247 ( 1988 ).
   Google Scholar
• Raman , N. , Talbot , F. B. , and Rachamadugu , R. V. , “ Due Date Based Scheduling in a General Flexible Manufacturing System ” Journal of Operations Management , Vol. 8 , No. 2 , 115 – 132 ( 1989 ).
   Google Scholar
• Rendell , L. , “A New Basis for State-Space Learning Systems and a Successful Implementation ,” Artificial Intelligence , Vol. 1 , No. 2 , 177 – 226 ( 1983 ).
   Google Scholar
• Rodammer , F. A. , and White , K. P. , “ A Recent Survey of Production Scheduling ,” IEEE Transactions on Man, Machine and Cybernetics , Vol. 18 , No. 6 , 841 – 851 ( 1988 ).
   Web of Science ®Google Scholar
• Shaw , M. J. , “ A Pattern-Directed Approach to FMS Planning and Scheduling .” in Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems , edited by K. E. Stecke and R. Suri , Elsevier Science , Amsterdam , The Netherlands ( 1986 ) .
   Google Scholar
• Shaw , M. J. , “ A Two-Level Planning and Scheduling Approach to Computer Integrated Manufacturing ,” in Proceedings of the Symposium on Real-Time Optimization in Automated Manufacturing Facilities , National Bureau of Standards , Gaithersburg , MD ( 1986 ) .
   Google Scholar
• Shaw , M. J. , “ Inductive Learning for Enhancing Knowledge-Based Expert Systems ,” Decision Support Systems , Vol. 3 , 319 – 332 ( 1987 ).
   Google Scholar
• Shaw , M. J. , “ A Knowledge-Based Scheduling System for Flexible Manufacturing ,” International Journal of Production Research , Vol. 26 . No. 5 , 821 – 844 ( 1988 ).
   Web of Science ®Google Scholar
• Shaw , M. J. , “ Dynamic Scheduling in Cellular Manufacturing Systems A Framework for Networked Decision Making ,” Journal of Manufacturing Systems , Vol. 7 , No. 2 , 83 – 94 ( 1988 ).
   Web of Science ®Google Scholar
• Shaw , M. J. , “ FMS Scheduling as Cooperative Problem Solving ,” Annals of Operations Research , Vol. 17 , 323 – 346 ( 1988 ).
   Google Scholar
• Shaw , M. J. , “ A Pattern-Directed Inference Approach to FMS Scheduling , “ International Journal of Flexible Manufacturing Systems , Vol. 2 , No. 2 , 121 – 144 ( 1989 ).
   Google Scholar
• Shaw , M. J. , and Gentry , J. , “ Inductive Learning for Risk Analysis ,” IEEE Experts , Vol. 5 , No. 1 , 47 – 53 ( 1990 ).
   Web of Science ®Google Scholar
• Shaw , M. J. , Gentry , J. , and Pirarauthu , S. , “ Inductive Learning Systems for Decision Support A Comparative Study ,” Computer Science in Economics and Management , forthcoming ( 1990 ).
   Google Scholar
• Shaw , M. J. , Menon , U. and Park , S. C. , “ Machine Learning Methods for Computer-aided Process Planning ,” in Expert Systems and Manufacturing Designs , edited by A. Kusiak , Society of Manufacturing Engineers Press , Dearborn , MI ( 1988 ) .
   Google Scholar
• Shaw , M. J. , Park , S. C. , and Raman , N. , “ Intelligent Scheduling with Machine Learning Capabilities The Induction of Scheduling Knowledge ,” Working Paper #90-1639, Bureau of Economic and Business Research , University of Illinois at Urbana-Champaign , Champaign , IL ( 1990 ) .
   Google Scholar
• Shaw , M. J. , and Whinston , A. , “ Task Bidding, Distributed Planning, and Flexible Manufacturing ,” in Proceedings of the IEEE Conference on Artificial Intelligence Applications , Miami , FL ( 1985 ) .
   Google Scholar
• Shaw , M. J. , and Whinston , A. , “ An Artificial Intelligence Approach to Scheduling in Flexible Manufacturing Systems ,” IIE Transactions , Vol. 21 , No. 2 , 170 – 183 ( 1989 ).
   Web of Science ®Google Scholar
• Shaw , M. J. , and Whinston , A. , “ Learning and Adaptation in a Distributed Artificial Intelligence System ,” in Distributed Artificial Intelligence , Vol. II , edited by M. Huhns , Morgan Kaufrnann , Los Altos , CA ( 1989 ) .
   Google Scholar
• Stecke , K. E. , and Raman , N. , “ Pre-Production Planning Decisions in Flexible Manufacturing Systems with Random Material Flows ,” Working Paper #90-1646, Bureau of Economic and Business Research , University of Illinois at Urbana-Champaign , Champaign , IL ( 1990 ) .
   Google Scholar
• Stokcy , R. J. , “ AI Factory Scheduling Multiple Problem Formulations ,” SIGAP.T Newsletter , No. 110 , 27 – 30 ( 1989 ).
   Google Scholar
• Wayson , R. D. , “ The Effects of Alternate Machines on Two Priority Dispatching Disciplines in General Job Shops ,” Master's Thesis , Cornell University , Ithaca , NY ( 1965 ) .
   Google Scholar
• Wilkins , D. C. , “ Knowledge-base Refinement as Improving an Incorrect and Incomplete Domain Theory ,” Report #UIUCDCS-R-90-1585, Dept. of Computer Science , University of Illinois at Urbana-Champaign , Urbana . IL ( 1990 ) .
   Google Scholar
• Wysk , R. A. , Wu , S. D. , and Yang , N. , “ A Multi-pass Expert Control System for Manufacturing Systems ,” in Proceedings of the Symposium on Real-Time Optimization in Automated Manufacturing Facilities , National Bureau of Standards , Gaithersburg , MD ( 1986 ) .
   Google Scholar