TY - JOUR
T1 - OPTIMAL INPUT RATES TO A SYSTEM OF MANUFACTURING CELLS.
AU - Yao, David
AU - Shanthikumar, George
PY - 1987/2
Y1 - 1987/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0023291934&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0023291934&origin=recordpage
U2 - 10.1080/03155986.1987.11732028
DO - 10.1080/03155986.1987.11732028
M3 - 21_Publication in refereed journal
VL - 25
SP - 57
EP - 65
JO - INFOR: Information Systems and Operational Research
JF - INFOR: Information Systems and Operational Research
IS - 1
ER -