We discuss the stability of a class of models applicable to manufacturing systems consisting of several machines, producing many types of parts, sharing resources, under dynamical decentralized scheduling. Kumar and Seidman (ibid., vol. 35, no. 3, p. 289-98, 1990) have shown the role of "cycles" of material flow as a source of instability, presented sufficient conditions for stability and also presented a general supervisory mechanism to ensure stability. In this note, we exploit the hereditary properties of the sufficient conditions for stability (hereditary in the connection graph that models the interconnections), relax this condition and also present a regulator based stabilization technique, easily implementable in distributed fashion. Besides that, as a corollary, we give an upper bound for the number of regulatory mechanisms to be used in a given system. This upper bound is also valid for previous stabilization techniques and for the universally stabilizing supervisory mechanism. >
[1]
P. R. Kumar,et al.
Distributed scheduling based on due dates and buffer priorities
,
1991
.
[2]
P. R. Kumar,et al.
Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
,
1990
.
[3]
Jan Karel Lenstra,et al.
Sequencing and scheduling : an annotated bibliography
,
1997
.
[4]
Jan Karel Lenstra,et al.
Recent developments in deterministic sequencing and scheduling: a survey : (preprint)
,
1981
.
[5]
J. R. Perkins,et al.
Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems
,
1989
.
[6]
C. Lucchesi,et al.
A Minimax Theorem for Directed Graphs
,
1978
.