Optimal work-in-process inventory levels for high-variety, low-volume manufacturing systems

This article considers a manufacturing system that operates in a high-variety, low-volume environment, with significant setup times. The goal is to determine the optimal Work-In-Process (WIP) inventory levels for operating the system to meet the required demand for each product. The decision variables are the number of pallets (containers) for each product and the number of units in each pallet (lot size). The objective is to minimize the total WIP inventory across all products. To capture congestion in the system, it is modeled as a closed queueing network with multiple product types. However, this leads to a complex non-linear integer program with a non-convex objective function. A lower bound on the objective function is developed that is used to develop upper and lower bounds on the number of pallets for each product. The bounds on the number of pallets allow the use of exhaustive enumeration within these bounds to obtain the optimal solution to this complex queueing network-based optimization problem. A simple heuristic is developed to further reduce the number of candidate configurations evaluated in the search for the optimal solution. A computational study reveals that the heuristic obtains the optimal solution in many of the test instances. [Supplementary materials are available for this article. Go to the publisher's online edition of IIE Transactions for supplemental resources containing details on some procedures and heuristics.]

[1]  U. Karmarkar,et al.  Lotsizing in Multi-Item Multi- Machine Job Shops , 1985 .

[2]  M. Dessouky.  Using Queueing Network Models to Set Lot-sizing Policies for Printed Circuit Board Assembly Operations , 1998 .

[3]  Saifallah Benjaafar.  On production batches, transfer batches, and lead times , 1996 .

[4]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[5]  Boaz Golany,et al.  Controlling shop floor operations in a multi-family, multi-cell manufacturing environment through constant work-in-process , 1999 .

[6]  Candace Arai Yano,et al.  A framework for capacity planning and machine configuration in flexible assembly systems , 2007 .

[7]  R. Suri,et al.  Using Fractional Numbers of Customers to Achieve Throughputs in Queueing Networks , 2005 .

[8]  Luk N. Van Wassenhove,et al.  Multi Item Single Level Capacitated Dynamic Lotsizing Heuristics: A Computational Comparison (Part II: Rolling Horizon) , 1986 .

[9]  Michael A. Zazanis,et al.  Push and Pull Production Systems: Issues and Comparisons , 1992, Oper. Res..

[10]  Rajan Suri,et al.  Robustness of queuing network formulas , 1983, JACM.

[11]  大野 耐一,et al.  Toyota production system : beyond large-scale production , 1988 .

[12]  William L. Maxwell,et al.  Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems , 1985, Oper. Res..

[13]  Luk N. Van Wassenhove,et al.  Multi Item Single Level Capacitated Dynamic Lotsizing Heuristics: A Computational Comparison (Part I: Static Case) , 1986 .

[14]  John B. Kidd,et al.  Toyota Production System , 1993 .

[15]  Jumpol Vorasayan,et al.  Allocating work in process in a multiple-product CONWIP system with lost sales , 2005 .

[16]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[17]  Yonathan Bard,et al.  Some Extensions to Multiclass Queueing Network Analysis , 1979, Performance.

[18]  John O. McClain,et al.  Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction , 1983 .

[19]  S. Ryan,et al.  Total WIP and WIP mix for a CONWIP controlled job shop , 2003 .

[20]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[21]  Toàn Phan Huy,et al.  A Branch-and-Bound Algorithm , 2000 .

[22]  Arthur V. Hill,et al.  A Model for Determining Tactical Parameters for Materials Requirements Planning Systems , 1992 .

[23]  Journal of the Association for Computing Machinery , 1961, Nature.

[24]  Michael C. Fu,et al.  Queueing theory in manufacturing: A survey , 1999 .

[25]  Mandyam M. Srinivasan,et al.  Woodward Aircraft Engine Systems Sets Work-in-Process Levels for High-Variety, Low-Volume Products , 2003, Interfaces.

[26]  S. MacEachern.  The race is on. , 1983, Modern healthcare.

[27]  S. Selcuk Erenguc,et al.  A branch and bound algorithm for a single-item multi-source dynamic lot sizing problem with capacity constraints , 1987 .

[28]  Y. T. Herer,et al.  CONWIP-based production lines with multiple bottlenecks: performance and design implications , 1999 .

[29]  Ulrich Dorndorf,et al.  A Branch-and-Bound Algorithm , 2002 .

[30]  Uday S. Karmarkar,et al.  Lot Sizes, Lead Times and In-Process Inventories , 1987 .

[31]  SARAH M. RYAN,et al.  Determining inventory levels in a CONWIP controlled job shop , 2000 .