By Topic

Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
P. R. Kumar ; Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana-Champaign, IL, USA ; T. I. Seidman

Manufacturing systems consisting of many machines and producing many types of parts are considered. Each part type requires processing for a specified length of time at each machine in a prescribed sequence of machines. Machines may require a setup time when changing between part types, and parts may incur a variable transportation delay when moving between machines. The goal is to schedule all the machines dynamically so that all the part types are produced at the desired rates while maintaining bounded buffer sizes at all machines. A previously open problem is resolved by exhibiting the instability of all clearing policies for some nonacyclic manufacturing systems. Surprisingly, such instabilities can occur even when all setup times are identically zero, and they are induced purely by starvation of machines. Sufficient conditions on the system topology and processing and demand rates which ensure the stability of distributed clear-a-fraction policies are shown. A general distributed supervisory mechanism which will stabilize any policy is studied

Published in:

Decision and Control, 1989., Proceedings of the 28th IEEE Conference on

Date of Conference:

13-15 Dec 1989