Abstract
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Beck, H.A.: Design considerations for reactive scheduling. Technical Report, Artificial Intelligence Applications Institute, University of Edinburgh, (1982)
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.
Buchanan, I., Burke, P., Costello, J. and Prosser, P.: in Artificial Intelligence in Manufacturing, (ed.) G. Rzevski, Computational Mechanics Publications, Southampton, (1988) 107–114.
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.
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.
Interrante, L.D., Rochowiak, D.M.: Active Rescheduling and Collaboration in Dynamic Manufacturing Systems. Concurrent Engineering: Research and Applications, 2 97–105
Wild, R.: Production and Operations Management. Fourth Edition, Cassell, london, 1989.
Lane, R., Evans, S.: Solving problems in production scheduling. Computer Integrated Manufacturing Systems, 8 (1995) 117–124
Little, D., A. Hemmings: Automated assembly scheduling: a review. Computer Integrated Manufacturing Systems 7 (1995) 51–61.
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.
Prosser, P., Conway, C., Muller, C.: A constraint maintenance system for the distributed resource allocation problem. Intelligent Systems Engineering 1 (1992) 76–83.
Sathi, N., Fox, M.S., Goyal., R., Kott, S.: Resource configuration and allocation. IEEE Expert 7 No. 2 (1992) 26–35.
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–552
Sycara, K.P., Roth, S.F., Sadeh, N., Fox, M.S.: Resource allocation in distributed factory scheduling. IEEE Expert, 6 (1991) 29–40.
Zweben, M.: Repair for scheduling and rescheduling. IEEE Systems Man and Cybernetics (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Efstathiou, J. (1996). Formalising the repair of schedules through knowledge acquisition. In: Shadbolt, N., O'Hara, K., Schreiber, G. (eds) Advances in Knowledge Acquisition. EKAW 1996. Lecture Notes in Computer Science, vol 1076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61273-4_20
Download citation
DOI: https://doi.org/10.1007/3-540-61273-4_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61273-5
Online ISBN: 978-3-540-68391-9
eBook Packages: Springer Book Archive