Tradeoff curves, targeting and balancing in manufacturing queueing networks

Tradeoff curves, targeting and balancing in manufacturing queueing networks

0.00 Avg rating0 Votes
Article ID: iaor1989102
Country: United States
Volume: 37
Issue: 4
Start Page Number: 547
End Page Number: 564
Publication Date: Jul 1989
Journal: Operations Research
Authors: ,
Keywords: queues: theory
Abstract:

In this paper, the authors introduce the notions of tradeoff curves, targeting and balancing in manufacturing systems to describe the relationship between variables such as work-in-process, lead-time and capacity. They consider multiproduct manufacturing systems modeled by open networks of queues and formulate the targeting (TP) and balancing (BP) problems as nonlinear programs. These formulations are based primarily on parametric decomposition methods for estinating performance measures in open queueing networks. Since TP and BP typically are hard to solve, the authors show that under fairly realistic conditions they can be approximated by easily solvable convex programs. They present heuristics to obtain approximate solutions to these problems and to derive tradeoff curves. The authors also provide bounds on the performance of the heuristics, relative to the approximation problems, and show that they are asymptotically optimal under mild conditions.

Reviews

Required fields are marked *. Your email address will not be published.