STATE-OF-THE-ART SURVEY OPEN QUEUEING NETWORKS: OPTIMIZATION AND PERFORMANCE EVALUATION MODELS FOR DISCRETE MANUFACTURING SYSTEMS *

In this survey we review methods to analyze open queueing network models for discrete man-ufacturing systems. We focus on design and planning models for job shops. The survey is divided in two parts: in the first we review exact and approximate decomposition methods for performance evaluation models for single and multiple product class networks. The second part reviews op-timization models of three categories of problems: the first minimizes capital investment subject to attaining a performance measure (WIP or lead time), the second seeks to optimize the perfor-mance measure subject to resource constraints, and the third explores recent research developments in complexity reduction through shop redesign and products partitioning