FMCにおける加工対象部品選択の最適政策  [in Japanese] Optimal Part Selection in FMC  [in Japanese]

This paper deals with an optimal part selection problem 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 with the cost structure consisting of shortage cost and holding cost in the lines. In order to minimize the expected cost, the cell must decide what type of part to fabricate next at each epoch of the cell completing a part. Numerical results are shown in order to study the sensitivity of the optimal solution on the shortage cost and the holding cost.