The optimal input rates to a system of manufacturing cells. (English) Zbl 0609.90063

Yao, David D.; Shanthikumar, J. George

INFOR 25, 57-65 (1987).

A manufacturing system capable of processing multiple part types generates input, at a given rate, R, to a set of m cells. Each cell processes a certain type of parts and has its own production and buffer capacities. We study the problem of allocating the production rate, R, among the m cells, such that the total throughput (over all m cells) will be maximized, while the blocking probabilities will be kept below a given set of limits. An optimization problem is formulated, which maximizes a concave function over a convex set. An algorithm is developed, which fully exploits the problem structure and efficiently generates the optimal solution. Several extensions of the model are also discussed.

MSC:

90B30

Production models

Keywords:

manufacturing system; blocking probabilities; algorithm; optimal solution