Regular policies and stability of dynamic scheduling for manufacturing systems

https://doi.org/10.1016/0305-0548(96)00005-6Get rights and content

Abstract

In modern manufacturing systems, where parts and products are produced automatically, there are buffers on each machine in order to achieve the desired trade-off between conflicting goals such as maximizing production throughput and keeping work-in-process inventory at reasonable levels. In consequence, scheduling policies that establish buffer levels and machine operations dynamics are needed. The stability of dynamic manufacturing systems depends on the type of scheduling policy. Here, we suggest a class of policies that stabilize, in real time, all machine buffers of a dynamic manufacturing system, that is, all buffer levels remain lower than some upper bounds. Moreover, we develop a closed formula to determine a buffer capacity for each machine and part-type. For comparison purposes, we take scheduling policies proposed in the literature, and consider two performance criteria: upper bound and average buffer levels. Simulation results are also included to show the effectiveness of the proposed policies.

References (11)

  • C.A. Fernandes et al.

    A heuristic procedure for production planning of modern manufacturing systems

    Computers and Industrial Engineering

    (1991)
  • M.J. Shaw

    Knowledge-based scheduling in flexible manufacturing systems: an integration of pattern-directed inference and heuristic search

    Int. J. Prod. Res.

    (1988)
  • A. Angsana et al.

    Distributed fuzzy control of flexible manufacturing systems

    IEEE Trans. Control Systems Technol.

    (1994)
  • S. Engell et al.

    Two-layer on-line scheduling of flexible manufacturing systems

  • J.R. Perkins et al.

    Stable, distributed, real-time scheduling of flexible manufacturing/assembly/disassembly systems

    IEEE Trans. Automatic Control

    (1989)
There are more references available in the full text version of this article.

Cited by (1)

Maurício Figueiredo received the B.S. degree in Electronic Engineering from the Technological Institute for Aeronautics (ITA), S.J. Campos, in 1988; the M.Sc. degree in electrical engineering and automation from The State University of Campinas (Unicamp), Campinas, in 1991. Currently he is pursuing his Ph.D. degree in electrical and computer engineering at the Department of Computer Engineering and Industrial Automation, Faculty of Electrical Engineering, Unicamp, Campinas, Brasil.

View full text