Formalising the repair of schedules through knowledge acquisition

  • Janet Efstathiou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1076)


The generation and repair of schedules in the dynamic environment of a major UK automobile manufacturer provided challenging a testbed for real-time tools to support the schedulers. A tool was developed, described in the paper, featuring a distinction between schedule assessment and amendment, together with heuristic methods for dynamic iterative schedule repair. Some lessons were learnt on acquiring and structuring heuristic knowledge in these circumstances, with a view to selecting dynamically between the schedule repair heuristics. The paper concludes with a call for dynamic tools to assist the operators in a continued search for better understanding of their manufacturing processes and the impact of schedule changes.


Data Item Change Operation Schedule Generation Schedule Assessment Computational Mechanics Publication 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beck, H.A.: Design considerations for reactive scheduling. Technical Report, Artificial Intelligence Applications Institute, University of Edinburgh, (1982)Google Scholar
  2. 2.
    Bona, B., Brandimente P. and Greco C.: Some experiences in the application of AI in manufacturing and control. 29–45, in Applications of Artificial Intelligence in Engineering V, Volume 2, Manufacturing and Planning, G. Rzevski (Ed.), Computational Mechanics Publications, 1982, Springer-Verlag.Google Scholar
  3. 3.
    Buchanan, I., Burke, P., Costello, J. and Prosser, P.: in Artificial Intelligence in Manufacturing, (ed.) G. Rzevski, Computational Mechanics Publications, Southampton, (1988) 107–114.Google Scholar
  4. 4.
    Burke, P., Prosser, P.: Distributed Asynchronous Scheduling. 503–522, in Applications of Artificial Intelligence in Engineering V, Volume 2, Manufacturing and Planning, G. Rzevski (Ed.), Computational Mechanics Publications (1990), Springer-Verlag.Google Scholar
  5. 5.
    Frizelle, G.D.M.: An Entropic Measurement of Complexity in Jackson Networks, Working Paper in Manufacturing, 1995 No 13, Cambridge University Engineering Department, Mill Lane Cambridge CB2 1RX.Google Scholar
  6. 6.
    Interrante, L.D., Rochowiak, D.M.: Active Rescheduling and Collaboration in Dynamic Manufacturing Systems. Concurrent Engineering: Research and Applications, 2 97–105Google Scholar
  7. 7.
    Wild, R.: Production and Operations Management. Fourth Edition, Cassell, london, 1989.Google Scholar
  8. 8.
    Lane, R., Evans, S.: Solving problems in production scheduling. Computer Integrated Manufacturing Systems, 8 (1995) 117–124Google Scholar
  9. 9.
    Little, D., A. Hemmings: Automated assembly scheduling: a review. Computer Integrated Manufacturing Systems 7 (1995) 51–61.Google Scholar
  10. 10.
    McKay, K.N., Safayeni, F.R., Buzacott, J.A.: Schedulers & Planners: What and how can we learn from them. Invited paper, Proceedings of Intelligent Scheduling Symposium, November, San Francisco (1992) 51–66.Google Scholar
  11. 11.
    Prosser, P., Conway, C., Muller, C.: A constraint maintenance system for the distributed resource allocation problem. Intelligent Systems Engineering 1 (1992) 76–83.Google Scholar
  12. 12.
    Sathi, N., Fox, M.S., Goyal., R., Kott, S.: Resource configuration and allocation. IEEE Expert 7 No. 2 (1992) 26–35.Google Scholar
  13. 13.
    Smith, S.F., Ow, P.S., Potvin, J-Y., Muscettola, N., Matthys, D.C.: An integrated framework for generating and revising factory schedules. International Journal of Operations Research 41 (1990) 539–552Google Scholar
  14. 14.
    Sycara, K.P., Roth, S.F., Sadeh, N., Fox, M.S.: Resource allocation in distributed factory scheduling. IEEE Expert, 6 (1991) 29–40.Google Scholar
  15. 15.
    Zweben, M.: Repair for scheduling and rescheduling. IEEE Systems Man and Cybernetics (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Janet Efstathiou
    • 1
  1. 1.Department of Engineering ScienceUniversity of OxfordOxfordUK

Personalised recommendations