Optimal design of stochastic production lines: a dynamic programming approach

KAREN L. DONOHUE,WALLACE J. HOPP,MARK L. SPEARMAN
DOI: https://doi.org/10.1080/07408170208928920
2002-10-01
IIE Transactions
Abstract:We consider the problem of choosing the number and type of machines for each station in a new production line where the sequence of processes (i.e., manufacturing recipe) has already been established. We formulate a model to minimize cost (investment plus operating) subject to constraints on throughput and cycle time. Using queueing network approximations within a dynamic programming framework, we develop a line design algorithm that works in station-wise fashion. For computational tractability, we must discretize a continuous state space. However, we are able to compute bounds on the error in the cost function as a guide to the appropriate choice of grid size. We conclude by applying our algorithm to an industrial problem that motivated this work.
What problem does this paper attempt to address?