OPTIMAL-CONTROL OF A STOCHASTIC ASSEMBLY PRODUCTION LINE

The system under consideration comprises n workstations in parallel an d one assembly workstation. The workstations are either reliable or un reliable and the product demand is random. The pr different type parts are processed first in the parallel workstations and then are joined in the assembly workstation. By minimizing the expected discounted cos t, it is shown that the optimal control policy is of the bang-bang typ e and can be described by a set of switching manifolds. The structural properties of the optimal policy, such as monotonicity and asymptotic behavior, are investigated. These structural properties are very usef ul to find the optimal policy in large-size systems. Three numerical e xamples are given to demonstrate the results.