Optimal control of a resource-sharing multiprocessor with periodic maintenance

Shared resources and the processes that control them play a critical role in the functioning of concurrent systems. The article analyzes the production control of a workstation producing a number of products concurrently. The workstation is periodically stopped for maintenance. The objective of the production control is to minimize inventory and backlog costs over an infinite time horizon. Using the maximum principle and under the so-called agreeable cost structure, we derive the optimal production control. We prove that under this cost structure, the problem can be solved in polynomial time.

[1]  Michael Q. Anderson.  Monotone optimal preventive maintenance policies for stochastically failing equipment , 1981 .

[2]  Qing Zhang,et al.  Periodic maintenance and repair rate control in stochastic manufacturing systems , 1996 .

[3]  HU MichaelJunke,et al.  Adaptive Control Framework and Its Applications in Real-Time Multimedia Service on the Internet Architecture , 1999 .

[4]  Sherman X. Bai,et al.  Optimal control of a production system with periodic maintenance , 1996 .

[5]  Frédéric Mazenc,et al.  Asymptotic tracking of a reference state for systems with a feedforward structure , 2000, Autom..

[6]  P. Kokotovic,et al.  Adaptive tracking for feedback linearizable SISO systems , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[7]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[8]  Emilio Luque,et al.  Database Concurrent Processor , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[9]  Mansoor Alam,et al.  Optimal Maintenance Policies for Machines Subject to Deterioration and Intermittent Breakdowns , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[10]  Eduardo D. Sontag,et al.  Remarks on finite gain stabilizability of linear systems subject to input saturation , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[11]  Mahmut Parlar,et al.  Optimal production and maintenance decisions when a system experience age-dependent deterioration , 1993 .

[12]  El-Kébir Boukas,et al.  Production and maintenance control for manufacturing system , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[13]  S. Ahmad,et al.  Robot control computation in microprocessor systems with multiple arithmetic processors using a modified DF/IHS scheduling algorithm , 1989, IEEE Trans. Syst. Man Cybern..

[14]  Beno Benhabib,et al.  Supervisory control of multiworkcell manufacturing systems with shared resources , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[15]  L. Praly,et al.  Adding an integration and global asymptotic stabilization of feedforward systems , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[16]  N. G. Parke,et al.  Ordinary Differential Equations. , 1958 .

[17]  A. Haurie,et al.  Planning production and preventive maintenance in a flexible manufacturing system: a stochastic control approach , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[18]  El-Kébir Boukas,et al.  Optimal control of manufacturing flow and preventive maintenance , 1996 .