Publication Cover
Production Planning & Control
The Management of Operations
Volume 5, 1994 - Issue 2
121
Views
58
CrossRef citations to date
0
Altmetric
Original Articles

Knowledge-based reactive scheduling

&
Pages 124-145 | Published online: 19 Apr 2007

References

  • M. , Acock , and R. , ZEMEL , 1986 , DISPATCHER: A1 software for automated material handling systems. ULTRATECH-A1 in Manufacturing Conference Proceedings (Society of Manufacturing Engineers , Long Beach , USA ) . pp. 132 – 146 .
  • P. E. , AGRE , and D. , CHAPMAN , 1987 , An implementation of a theory of activity . Proceedings AAAI-87 , Seattle , Washington , pp. 268 – 272 .
  • J. E ALLEN 1983 , Maintaining knowledge about temporal intervals . Communicafions of the ACM , 26 , 832 – 834 .
  • S. , ARFF , and G. , HASLE , 1989 , AILPLAN: a knowledgebased system for production planning in aluminium foundries ., Proceedings 3rd lnternational Conference on Expert Systems and the Leading Edge in Production and Operations Management ., Hilton Head Island , USA . pp. 603 – 617 .
  • H. , ATABAKHSH , 1991 , A survey of constraint based scheduling systems using an artificial intelligence approach. , Artificial Intelligence in Engineering , 6 , 58 – 73 .
  • C. , BADIE , G. , BEL , E. , BENSANA , and G. , VERFAILLIE , 1990 , Operations research and artificial intelligence cooperation to solve scheduling problems: the OPAL and OSCAR systems ., Proceedings International Conference on Expert Planning Systems, ( Institution of Electrical Engineers , Brighton , UK ) pp. 1 – 5 .
  • K. R. , BAKER , 1980 , Introduction to Sequencing and Scheduling ( Wiley , New York ).
  • A. B. , BARDIU , 1990 , Artificial intelligence applications in manufacturing . In D. . Cleland , and B. . Bidanda , The Automated Factory Handbook-Technology and Management ( New York , TAB Books ) pp. 496 – 526 .
  • R. , BARLETTA , 1991 , An introduction to case-based reasoning . Al Expert , 8 , 43 – 49 .
  • H. A. , BECK , 1991 , An overview of Al scheduling in the UK , Research and Development in Expert Systems VIII . ( Cambridge University Press , Cambridge , UK ) 228 – 243 .
  • H. A. , BECK , 1992 , Constraint monitoring in TOSCA , Technical Report TR-118, Artificial Intelligence Applications Institute University of Edinburgh .
  • G. , BEL ., E. , BENSANA , and D. , DUBOIS , OPAL: A multi knowledge-based system for industrial job shop scheduling . Report L.S.I. No. 287 , Toulouse , France .
  • E. , BENSANA , G. , BEL , and D. , DUBOIS , 1988 , OPAL: A multi-knowledge-based system for industrial job-shop scheduling . International Journal of Production Research 26 , 795 – 819 .
  • E. , BENSANA , M. , CORREGE , G. , BEL , and D. , DUBOIS , 1986 , An expert system approach to industrial job-shop scheduling . Proceedings International Conference on Robotics and Automation , San Francisco , USA , 1645 – 1650 .
  • P. M. , BERRY , 1990 , Resolving conflicting objectives in factory scheduling . Proceedings International Conference on Expert Planning Systems ( Institution of Electrical Engineers , Brighton , UK , 16 – 21 .
  • P. M. , BERRY , , 1992 , Scheduling: A problem of decision making under uncertainty . Proceedings 10th European Conference on Artificial Intelligence , ECA1'92 ( Wiley , Vienna ) 638 – 642 .
  • E. , BIEFELD , and L. , COOPER , 1991 , Bottleneck identification through chronology-directed search . Proceedings of 12th International Conference on Artificial Intelligence , Sydney , Australia , 218 – 224 .
  • F. , BIENNER , G. , BELSON , and J. , FAVREL , 1992 , Utilisation de reseaux neuronaux pour le pilotage d'ateliers flexibles . Proceedings of 5th International Conference on Neural Networks and their Applications, Nimes , France .
  • A. , BEZIRGAN , and G. H. , SCHILDT , 1992 , Dynamic job-shop scheduling in CIM: a novel expert system approach . Preprints IFAC Workshop on CIM in Process and Manufacturing Industries , Espoo , Finland .
  • M. C. , BROWN , 1988 , The dynamic rescheduler: conquering the changing production environment . Proceedings 4th IEEE Conference on A1 Applications , San Diego , USA .
  • P. , BURKE , and P. , PROSSER , 1989 , A distributed asynchronous system for predictive and reactive scheduling . Report AISL42 , University of Strathclyde , UK .
  • G. , BRUNO , A. , ELIA , and P. , LAFACE , 1986 , A rule-based system to schedule production . IEEE Computer 6 , 32 – 41 .
  • F. C. , CHANG , 1985 , , A knowledge-based real-time decision support system for job-shop scheduling at the shop floor level . PhD Dissertation , Ohio State University , USA .
  • E. , CHARNIAK , and D. , MCDERMOTT , 1985 , Introduction to Al ( Addison Wesley , Reading, MA) .
  • A. R. , CHATURVEDI , G. K. , HUTCHINSON , and D. L. , NAZARETH, 1991 , FMS scheduling using goal-oriented conceptual aggregation . Proceedings 7th IEEE Conference on A1 Applications , Miami Beach , USA , 315 – 321 .
  • T. , CHEHIRE , 1991 , Augmenting the RETE network to efficiently compile a blackboard system . Proceedings of the Fifth AAAI Workshop on Blackboard Systems , Anaheim .
  • W. Y. , CHIANG , and M. S. , FOX , 1990 , Protection against uncertainty in a deterministic schedule . Proceedings 4th International Conference on Expert Systems and the Leading Edge in Production and Operation Management , Hilton Head Island , USA , 184 – 197 .
  • V. , CHIODINI , 1989 , SCORE: An integrated system for dynamic scheduling and control of high volume manufacturing . Proceedings 5th IEEE Conference on Al Applications , Miami , USA , 272 – 278 .
  • A. , COLLINOT , C. , LE PAPE , and G. , PINOTEAU , 1988 , SONIA: A knowledge-based scheduling system . Artificial Intelligence in Engineering , 3 , 86 – 94 .
  • A. , COLLINOT , and C. , LE PAPE , 1989 , , Testing and comparing reactive scheduling strategies . Proceedings 1989 AAAI-SIGMAN Workshop on Manufacturing Production Scheduling ( AAAI-SIGMAN , Detroit , USA ).
  • L. M. , CUSTODIO , , and C. , PINTO-FERREIRA , 1993 , Production planning and scheduling using fuzzy logic . Preprints Workshop on Fuzzy Scheduling Systems FLAI'93 ( Linz , Austria ).
  • A. , CZAJKOWSKI , 1990 , Three case histories . PC Al , 1/2 , 30 – 33 .
  • L. , DAVIS , 1991 , Handbook of Genetic Algorithms ( Van Nostrand Reinhold , New York ).
  • R. , DAVIS , H. , SHROBE , and P. , SZOLOVITS , 1993 , , What is a knowledge representation . AAAI , Spring , 17 – 33 .
  • W. , DE WAELE , 1990 , REDS: A planning and scheduling environment for manufacturing . Proceedings International Conference on Expert Planning Systems ( Institution of Electrical Engineers , Brighton , UK ) 11 – 15 .
  • D. , DUBOIS , 1989 , Fuzzy knowledge in artificial intelligence system for job-shop scheduling . Applications of Fuzzy Set Methodologies in Industrial Engineering , ( Elsevier Science Publishers ), 73 – 79 .
  • D. , DUBOIS H. , FARGIER , and H. , PRADE , 1993 , Handling flexibility and uncertainty in job-shop scheduling . Proceedings FLAI'93 Workshop on Fuzzy Logic in Artificial Intelligence ( Linz , Austria ) 13 – 17 .
  • P. , ELLEBY , and T. , GRANT , 1986 , Knowledge based scheduling . In G. , Mitra , Computer Assisted Decision Making ( Elsevier , North-Holland , Amsterdam ) 175 – 186 .
  • P. , ELLEBY , H. E , FARGHER , and T. R. , ADDIS , 1988 , Reactive constraint-based job-shop scheduling . In M. D. , Oliff , Expert Systems and Intelligent Manufacturing ( North-Holland , New York ) 1 – 10 .
  • ESPRIT , 1989 , OCS Year 3, ESPRIT Project 418, Final Report, September 1989 . Analysis of types and structure of knowledge in job-shop scheduling .
  • H. E. , FARGHER , P. ELLEBY , and T. R. , ADDIS , 1987 , A reactive scheduling system . Proceedings IEE Colloquium on Expert Systems in Production Control , may , 1987 .
  • F. , FARHOODI , 1990 , A knowledge-based approach to dynamic job-shop scheduling . International Journal of Computer Integrated Manufacturing , 3 , 84 – 95 95.
  • R. J. , FIRBY , 1987 , An investigation into reactive planning in complex domains . Proceedings Sixth National Conference on Artificial Intelligence , AAAI-87 , ( American Association for AI , Seattle , USA ) 202 – 206 .
  • M. S. , FOX , 1983 , Constraint directed search: a case study in job shop scheduling . PhD thesis Carnegie Mellon University Computer Science Department , Pittsburg , USA .
  • M. S. , FOX , , B. P. , ALLEN , S. F. , SMITH , and G. A , STROHM , 1983 , ISIS: A constraint-directed reasoning approach to job scheduling, system summary . Intelligent Systems Lab., The Robotic Institute , Carnegie Mellon University , June 1983/CMU-RI-TR-83-8/
  • M. S. , FOX , and J. , MCDERMOTT , 1986, The role of data bases in knowledge-based systems. In M. , Brodie , and J. Mylopoulos , (eds), On Knowledge Base Management Systems (Springer - Verlag , New York).
  • M. S. FOX , and S. F. SMITH , 1984 , ISIS: a knowledge - based system for factory scheduling . Expert Systems 1 , 25 – 49
  • C. P. , GOMES , H. , BECK , and 1992 , Synchronous and Asynchronous Factory Scheduling , Technical Report AIAI - TR - 119 , Artificial lntelligence Applications Institute University of Edinburgh , UK .
  • K. , HADAVI , W - L. HSU , T. , CHEN , and C - N. LEE , 1992 , An architecture for real-time distributed scheduling. AI Magazine, Fall , 46 – 56 .
  • B. , HAYES-ROTH , 1985 , A blackboard architecture for control. Artificial Intelligence , 26 , 251 – 321 .
  • B. , HAYES-ROTH , 1987 , Dynamic control planning in adaptive intelligent systems. Proceedings DARPA Knowledge - Based Planning Workshop .
  • B. , HAYES-ROTH , 1990a , Architectural foundations for realtime performance in intelligent agents. Journal of Real-Time Systems , 2 , 99 – 125 .
  • B. , HAYES-ROTH , 1990b , An architecture for adaptive intelligent systems. Proceedings DARPA Workshop on lnnovative Approaches to Planning, Scheduling, and Control ( Morgan Kaufmann , San Matco , USA ) pp. 422 – 432 .
  • B. , HAYES-ROTH , R. , WASHINGTON . R. , HEWETT , and M. , HEWETT , 1989 , Intelligent monitoring and control. Proceedings Eleventh International Joint Conference on Artificial Intelligence ( IJCAI Inc and American Association of AI , Detroit , Michigan ) pp. 243 – 249 .
  • L. W. HOONG , K. T. , YEO , and S. K. SIM , 1991 , Application of neural networks in a job - shop environment. Proceedings lnternational Conference on Computer Integrated Manufacturing lCCIM'91, 'Manufacturing enterprises of the 2lst Century' ( World Scientific , Singapore ) pp. 559 – 562 .
  • Y. G. , HUANG , L. N. , KANAL , and S. K. , TRIPATHI , 1990 , Reactive scheduling for a single machine: problem definition, analysis, and heuristic solution. International Journal of Computer Integrated Manufacturing 3 , 6 – 12 .
  • J. E. , HYNYNEN , 1989 , BOSS - An Artificial Intelligent system for distributed factory scheduling. In F. , Kimura , and A. , Rolstadas , (eds), Proceedings CAPE'89 IFlP Conference on Computer Applications in Production and Enginering ( Elsevier , North-Holland , Tokyo ) pp. 667 – 677 .
  • L. C. , JASANY , 1991 , Expert systems resolve conflicting plant demands. Manufacturing Software Supplementation to Automation , 2 . 50 – 52 .
  • P. M. , JONES , and C. M. , MITCHELL , 1989 , Validation of a blackboard architecture for dynamic intent inferencing , Proceedings 1989 IEEE International Conference on Systems, Man, and Cybernetics , ( IEEE Systems, Man, and Cybernetics Society , Cambridge , USA , Vol. I )., pp. 35 – 39 .
  • L. p. KAELBLING . 1987 , An architecture for intelligent reactive systems. In Reasoning about Actions and Plans , ( Morgan Kaufinann , Los Altos , USA ) pp. 395 – 410 .
  • K. G. , KEMPF , 1989 , Manufacturing scheduling - Intelligently combining existing methods. Proceedings AAAI-89 Symposium , Stanford , USA , 51 – 55 .
  • K. , KEMPF , B. , RUSSEL , S. , SIDHU , and S. , BARETT , 1991 , AI-based schedulers in manufacturing practice. AI Magazine , 11 , 46 – 56 .
  • R. M. , KERR , 1991 , Knowledge - Based Manufacturing Management ( Addison - Wesley , Sydney ).
  • R. M. , KERR , and D. , KIBIRA , 1993 , Simulation and Learning in Knowledge Based Scheduling ( School of Mechanical and Manufacturing Engineering University of New South Wales , Australia ).
  • R. M. , KERR , and R. N. , WALKER , 1989 , A job shop scheduling system based on fuzzy arithmetic. Proceedings 3rd International Conference on Expert Systems and the Leading Edge in Production and Operations Management , Hilton Head Island , pp 433 – 450 .
  • K. KETLER , 1993 , Case-based reasoning: an introduction. Expert Systems With Applications 6 , 3 – 8 .
  • J. , KHAW , L. B. , SIONG , L. , LIM , U. , YONG , S. K. , JUI , and L. C. , FANG , 1991 , Shop floor scheduling using a three dimensional neural network model. Proceedings International Conference Computer Integrated Manufacturing, ICCIM'91, 'Manufacturing Enterprises of the 21st Century' ( World Scientific , Singapore ) pp. 563 – 566 .
  • C. U. , KING , S. S. , ADAM , and E. L. , FISCHER , 1988 , Representation of manufacturing entities. Proceedings First International Conferene on Expert Systems and the Leading Edge in Production Planning and Control ( Benjamin Cummings Publishing , New York ) pp. 77 – 91 .
  • T. , KOHONEN , 1988 , An introduction to neural computing. Neural Networks , 1 , 3 – 16 .
  • J. , KOLONDER , R. , SIMPSON , and K. P. , SYCARA , 1985 , A process of case-based reasoning in problem solving. Proceedings of the Ninth International Joint Conference on Artificial Intelligence , Los Angeles , USA , pp. 284 – 290 .
  • A. , KUSIAK , 1989 , (ed.), Knowledge-based Systems in Manufacturing ( Taylor & Francis , London ).
  • T. J. , LAFFEY , P. A. , COX , J. L. , SCHMIDT , S. M. , KAO , and J. Y. , READ , 1988 , Real-time knowledge-based systems. AI Magazine , 9 , 27 – 45 .
  • P. , LALANDA , F. , CHARPILLET , and J-P. , HATON , 1992 , A real-time blackboard-based architecture . In B. Neumann , (ed.), Proceedings 10th European Conference on Artificial Intelligence, ECAI'92 ( Wiley , Vienna ) pp. 262 – 266 .
  • G. , LAWTON , 1992 , Genetic algorithms for schedule optimization. AI Expert , 5 , 23 – 27 .
  • C. , LEPAPE and S. F. SMITH , 1987 , Management of Temporal Constraints for Factory Scheduling. In C. , Rolland , M. , Leonard , and F. , Bodart , (eds), Proceedings IFlP Working Conference on Temporal Aspects in Information Systems ( Elsevier Science Publishers , New York ) pp. 165 – 176 .
  • G. E. , LIEPINS , and M. R. , HILLIARD , 1989 , Genetic algorithms: foundations and applications. Annals of Operations Research 21 , 31 – 43 .
  • W. S. , MARK , and JR., R. L. SIMPSON , 1991 , Knowledge based systems an overview: DARPA Strategic Computing Initiative. , IEEE Expert 6 , 12 – 17 .
  • C. M. , MITCHELL , 1988 , Supervisory control: Human information processing in manufacturing systems. In Concise Encyclopedia of Information Processing in Systems and Organizations ( Pergamon Press , New York ).
  • L. , MONOSTORI , and D. , BARSCHDORFF , 1992 , Artificial neural networks in intelligent manufacturing. Robotics & Computer-Integrated Manufacturing , 9 , 421 – 437 .
  • H. S. , NA , 1990 , Artificial intelligence in today's factory . Robotics 01 Computer-Integrated Manufacturing , 7 , 315 – 320 .
  • H. MULKENS 1993 Revisiting the Johnson algorithm for flow-shop scheduling with genetic algorithms Proceedings of IFIP Workshop on Knowledge-based Reactive scheduling ( IFIP Transactions Elsevier Science Publishers , under publication )
  • S. J. , NORONHA ,and V. V. S. , SARMA , 1991, Knowledgebased approaches for scheduling problems: A survey. IEEE Transactions on Knowledge and Data Enginecring 3, 160–171.
  • P. J. , O'GRADY , and K. H. , LEE , 1989 , An intelligent cell control system for automated manufacturing . In A. Kusiak , (ed.), Knowledge-based Systems in Manufacturing ( Taylor & Francis , London ) pp. 151 – 172 .
  • P. S. , Ow , S. F. , SMITH , and A. , TIRIEZ , 1988 , Reactive plan revision . Proceedings Seventh National Conference on Artificial Inlelligence ( American Association of Artifical Intelligence , St. Paul , USA ) pp. 77 – 82 .
  • P , PROSSER , 1989 , A reactive scheduling agent . Proceedings 11th lnfernafional Joint Conferencc on Artificial Intelligence , Detroit , USA , pp. 1004 – 1009 .
  • P , PROSSER , 1991 , Reactive scheduling . Proceedings SIGMAN Workshop of AAAI-IJCAI '91 , Detroit , American Association for Artificial Intelligence .
  • J. RASMUSSEN , 1986 , Information Processing and Human -Machine Intemction (North-Holland , New York) .
  • N. M. , SADEH , 1991 , Look-ahead techniques for microopportunistic scheduling . PhD thesis, School of Computer Science , Carnegie Mellon University , Pittsburgh .
  • N. M. , SADEH , and M. S. , FOX , 1990 , Variable and value ordering heuristics for activity-based job-shop . Proceedings of the Fourth International Confercnnc on Expert Systems in Production and Operations Management , Hilton Head Island , USA , pp. 134 – 144 .
  • N. M. , SADEH , and M. S. , FOX , 1991 , Micro- versa macroopportunistic scheduling . Proceedings CAPE'S1 IFIP ConJerencc Computer Applications in Production and Engineering ( IFIP Elsevier , North-Holland, Amsterdam) ) pp. 651 – 658 .
  • S. C. , SARIN , and R. , SALCAME , 1989 , A knowledge-based system approach todynamic scheduling . In A. Kusiak , (ed.), Knowledge-based Systems in Manufacturing ( Taylor & Francis, London ) pp. 173 – 203 .
  • M. , SCHOPPERS , 1991 , Real-time knowledge-based control systems . Communications of the ACM , 34 , 27 – 30 .
  • S. F. , SMITH , 1987 , A constraint-based framework for reactive management of factory schedules , In M. Oliff (ed.), Proceeding First International Conference on Expert Systems and the Leading Edge in Production Management Charleston , USA , pp. 349 – 366 .
  • S. F. , SMITH , 1992 , Knowledge-based production managemanagement approaches, results and prospects . Production Planning ond Control 3 , 350 – 380 .
  • S. F. , SMITH , 1988 , A constraint-based framework for reactive management of factory schedules . In M. Oliff , (ed.) Intelligent Manufacturing ( Benjamin cummings , Menlo Park ).
  • S. F. , SMITH , 1991 , Integrating predictive and reactive decision-making . A1 Magazine , 11 , 39 – 41 .
  • S. F. , SMITH , 1993 , OPIS: A methodology and architecture for reactive scheduling . In M. , FOX , and M. , Zweben ,. (eds), Intelligent Scheduling ( Morgan Kaufmann ).
  • S. F. , SMITH , P. S. , OW , J. Y. , POTVIN , N. , MUSCETTOLA , and D. , MATTHYS , 1990 , An integrated framework for generating and revising factory schedules . Journal of the Operational Research Society , 41 , 539 – 552 .
  • S. , SUBRAMANYAM , and G. , ASKIN , 1986 , An expert system approach to scheduling in Oexible manufacturing systems . In A. Kusiak , (ed.), Flexible Manufacturing Systems: Methods and Studies (Elsevier Science Publishers , Amsterdam ) , pp. 243 – 256 .
  • K. , SYCARA , S. N. , SADEH , and M. , FOX , 1991 , Resource allocation in distributed factory scheduling . IEEE Expert , 6 , 29 – 40 .
  • K. P. , SYCARA , and K. , MIYASHITA , 1993 , Adaptive schedule repair . Proceedings oJthr IFIP Working Conference on Knowledge- Based Reactive Scheduling (IFIP Transactions , Elsevier Science Publishers ) , under publication .
  • K. P. , SYCARA , and D. , NAVINCHANDRA , 1991 , Influences: A thematic abstraction for creative use of multiple cases . Proceedings Care-Based Reasoning DARPA Workshop ( Washington , DARPA , May 1991 ) pp. 133 – 146 .
  • E. , SZELKE , 1992 , Reactive scheduling in intelligent supervisory control of Oexible manufacturing systems . Proceedings International Confncnce AUTOMA TION'92 (Hungarian Society of Automation , Budapest , Hungary ) pp. 311 – 321 .
  • E. , SZELKE , and G. , MARKUS , 1993 , Intelligent interface design to supervisory control of dynamic discrete-part manufacturing processes . Proceedings of the IFIP Working Confermcc on Inlerfoces in Industrial Systems for Production and Engineering IFIP Transactions B-10 , ( Elsevier Science Publishers , Amsterdam ) pp. 159 – 173 .
  • W. A. , WOODS , 1986 , Important issues in knowledge representation . Proceedings ojthe IEEE , 74 , 1322 – 1334 .
  • Y. , YUAN , and Z. , WU , 1991 , Algorithm of fuzzy dynamic programming in AGV scheduling . Proceedings International Conference on Computer Integrated Manufacturing, ICCIM'91, 'Manufnduring Enterprises of the 21st Century' ( World Scientific , Singapore ) pp. 405 – 408 .
  • L. A. , ZADEH , 1965 , Fuzzy sets . Information and Control , 8 , 338 – 353 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.