Abstract
This paper deals with an optimal part selection problem tominimize the expected cost, in an automated manufacturing system in which a flexible manufacturing cell produces different parts for several production lines. The optimal control problem is formulated as an undiscounted semi-Markov decision process. Properties of the optimal policy are analyzed. Moreover, sufficiency conditions are derived for the optimal policy to be of control iimit type.