A Coordinated Production Planning Model with Capacity Expansion and Inventory Management

Motivated by a problem faced by a large manufacturer of a consumer product, we explore the interaction between production planning and capacity acquisition decisions in environments with demand growth. We study a firm producing multiple items in a multiperiod environment where demand for items is known but varies over time with a long-term growth and possible short-term fluctuations. The production equipment is characterized by significant changeover time between the production of different items. While demand growth is gradual, capacity additions are discrete. Therefore, periods immediately following a machine purchase are characterized by excess machine capacity. We develop a mathematical programming model and an effective solution approach to determine the optimal capacity acquisition, production and inventory decisions over time. Through a computational study, we show the effectiveness of the solution approach in terms of solution quality and investigate the impact of product variety, cost of capital, and other important parameters on the capacity and inventory decisions. The computational results bring out some key insights--increasing product variety may not result in excessive inventory and even a substantial increase in set-up times or holding costs may not increase the total cost over the horizon in a significant manner due to the ability to acquire additional capacity. We also provide solutions and insights to the real problem that motivated this work.

[1]  Jiyin Liu,et al.  Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling , 1993 .

[2]  Kalyan Singhal,et al.  Alternate approaches to solving the Holt et al. model and to performing sensitivity analysis , 1996 .

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

[4]  H. Tempelmeier,et al.  A Lagrangean-based heuristic for dynamic multilevel multiitem constrained lotsizing with setup times , 1996 .

[5]  M. R. Rao,et al.  Optimal Capacity Expansion with Inventory , 1976, Oper. Res..

[6]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[7]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[8]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

[9]  Luk N. Van Wassenhove,et al.  Multi-Item Single-Level Capacitated Dynamic Lot-Sizing Heuristics: A General Review , 1988 .

[10]  S. Rajagopalan,et al.  Capacity Expansion and Equipment Replacement: A Unified Approach , 1998, Oper. Res..

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

[12]  Hanan Luss.  A multifacility capacity expansion model with joint expansion set‐up costs , 1983 .

[13]  Brian G. Kingsman,et al.  The economic lot scheduling problem: theory and practice , 1991 .

[14]  Geoff Buxey,et al.  A managerial perspective on aggregate planning , 1995 .

[15]  J Tonndorf,et al.  Cochlear prostheses. A state-of-the-art review. , 1977, The Annals of otology, rhinology & laryngology. Supplement.

[16]  Rasaratnam Logendran,et al.  Aggregate production planning — A survey of models and methodologies , 1992 .

[17]  Albert P. M. Wagelmans,et al.  An $O(T^3)$ algorithm for the economic lot-sizing problem with constant capacities , 1993 .