A Real-Time Scheduling Method Using Hierarchical Decentralized Decision Makers for Flexible Manufacturing Systems

  • K. Mori
  • M. Tsukiyama
  • T. Fukuda


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.

Unable to display preview. Download preview PDF.


  1. [1]
    M.S. Fox and S.F. Smith(1984) ISIS — A Knowledge-Based System for Factory Scheduling, Expert Systems, Vol. 1, p. 25CrossRefGoogle Scholar
  2. [2]
    A. Kusiak and M. Chen(1988) Expert systems for planning and scheduling manufacturing systems, European J. of Operational Research, Vol. 34, p. 113MathSciNetCrossRefGoogle Scholar
  3. [3]
    J. Browne(eds.) (1988), Knowledge based production management systems, North-Holland, AmsterdamGoogle Scholar
  4. [4]
    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. 744CrossRefGoogle Scholar
  5. [5]
    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
  6. [6]
    S. Jane, K Barber, and D. Osterfeld(1990) Expert Simulation for On-line Scheduling, Communications of the ACM. October Vol. 33. No. 10, p. 54CrossRefGoogle Scholar
  7. [7]
    T. Fukuda, M. Tsukiyama and K. Mori(1989) Scheduling Editor for Production Management with Human-Computer Cooperative Systems, Proceedings of INCOM. p.Google Scholar
  8. [8]
    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. 29CrossRefGoogle Scholar
  9. [9]
    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. 91CrossRefGoogle Scholar
  10. [10]
    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
  11. [11]
    J.L. Peterson(1981) Petri Net Theory and the Modeling of Systems, Prentice-Hall, inc.Google Scholar
  12. [12]
    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. 272CrossRefGoogle Scholar

Copyright information

© Department of Mechanical Engineering University of Manchester Institute of Science and Technology 1993

Authors and Affiliations

  • K. Mori
    • 1
  • M. Tsukiyama
    • 1
  • T. Fukuda
    • 1
  1. 1.Mitsubishi Electric CorporationHyogoJapan

Personalised recommendations