Summary
This paper presents a hierarchical decentralized scheduling method for a real-time production line control, which consists of a strategic level scheduler(SLS) and operational level schedulers(OLS). The SLS aims at making a schedule referenced by the OLS. The schedule solved by the SLS satisfies some constraints, and is generated by a schedule editor on the Flexible Planning System(FPS). The OLS aims at the real-time control of the production line and is based on the know-how of the supervisor.
This hierarchical method is evaluated by discrete event simulations. The results show that this method is more useful than the practical operation subject to minimizing lateness and tardiness to a dynamic environment such as failures of machines or AGVs.
Preview
Unable to display preview. Download preview PDF.
References
M.S. Fox and S.F. Smith(1984) ISIS — A Knowledge-Based System for Factory Scheduling, Expert Systems, Vol. 1, p. 25
A. Kusiak and M. Chen(1988) Expert systems for planning and scheduling manufacturing systems, European J. of Operational Research, Vol. 34, p. 113
J. Browne(eds.) (1988), Knowledge based production management systems, North-Holland, Amsterdam
J. Ammons, T. Govindaraj and C.M. Mitchell(1988) Decision Models for Aiding FMS Scheduling and Control, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 18, No. 5, p. 744
I. Buchanan, P. Burke, J. Costello and P. Prosser(1989) A distributed Asynchronous hierarchical problem-solving architecture applied to plant scheduling, Int. Conf. on the Appli. of Artif. Intell. in Eng., p. 106
S. Jane, K Barber, and D. Osterfeld(1990) Expert Simulation for On-line Scheduling, Communications of the ACM. October Vol. 33. No. 10, p. 54
T. Fukuda, M. Tsukiyama and K. Mori(1989) Scheduling Editor for Production Management with Human-Computer Cooperative Systems, Proceedings of INCOM. p.
W.W. Chu and P.H. Ngai(1990) Solving the Generalized Job Shop Scheduling Problem via Temporal Constraint Propagation, Lecture Notes Computer Science. Vol. 444. p. 29
J.E. Dayhoff and R.W. Atherton(1987) A Model for Wafer Fabrication Dynamics in Integrated Circuit Manufacturing, IEEE Transactions on Systems, Man, and Cybernetics. Vol. 17. No. 1. p. 91
K. Fordyce and G. Sullivan(1989) Logistics Management System(LMS): Lessons in Manufacturing Dispatch, Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Elsevier Science Publishers B.V., p 349
J.L. Peterson(1981) Petri Net Theory and the Modeling of Systems, Prentice-Hall, inc.
K.-H. Lee and J. Favrel(1985) Hierarchical Reduction Method for Analysis and Decomposition of Petri Nets, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 18, No. 2, p. 272
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Copyright information
© 1993 Department of Mechanical Engineering University of Manchester Institute of Science and Technology
About this chapter
Cite this chapter
Mori, K., Tsukiyama, M., Fukuda, T. (1993). A Real-Time Scheduling Method Using Hierarchical Decentralized Decision Makers for Flexible Manufacturing Systems. In: Kochhar, A.K. (eds) Proceedings of the Thirtieth International MATADOR Conference. Palgrave, London. https://doi.org/10.1007/978-1-349-13255-3_91
Download citation
DOI: https://doi.org/10.1007/978-1-349-13255-3_91
Publisher Name: Palgrave, London
Print ISBN: 978-1-349-13257-7
Online ISBN: 978-1-349-13255-3
eBook Packages: EngineeringEngineering (R0)