Scheduling and control of failure prone systems with demand uncertainty and job overlaps

<正>Given that the overkpping of jobs is permitted, the paper studies the scheduling and control of failure prone pro-duction systems, i.e. so-called settings with demand uncertainty and job overlaps. Because a variable demand resource is involved in the production and corrective maintenance control problems of the system, which switched randomly between zero and a maximum level, it is difficult to obtain the analytical solutions of the optimal single hedging point policy. An asymptotic optimal scheduling policy is presented and a double hedging point policy is offered to control simultaneously the production rate and the corrective maintenance rate of the system. The corresponding analytical solutions and approximate solutions are obtained. Considering the rela-tionship of production, corrective maintenance and demand variable, an approximate optimal single hedging point control policy is proposed. Numerical results are presented.