A Real-Time Scheduling Method Using Hierarchical Decentralized Decision Makers for Flexible Manufacturing Systems
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.
Unable to display preview. Download preview PDF.
- J. Browne(eds.) (1988), Knowledge based production management systems, North-Holland, AmsterdamGoogle Scholar
- 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. 106Google Scholar
- T. Fukuda, M. Tsukiyama and K. Mori(1989) Scheduling Editor for Production Management with Human-Computer Cooperative Systems, Proceedings of INCOM. p.Google Scholar
- 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 349Google Scholar
- J.L. Peterson(1981) Petri Net Theory and the Modeling of Systems, Prentice-Hall, inc.Google Scholar