Augmented Lagrangian Approach to the Newsvendor Model with Component Commonality

Component commonality is a well-known approach in manufacturing, where the same components are used for multiple products. It has been implemented by many established companies such as Airbus, Kodak, Toyota, etc. We consider a standard two-product inventory model with a common component. The demands for the products are independent random variables. Instead of the usual approach to minimize the total shortage quantity, we propose to minimize the total shortage cost. The resulting problem is a non-convex nonlinear mathematical program. We illustrate the use of a primal-dual proximal method to solve this problem by obtaining numerically the optimal allocations of components. In particular, we show that a higher unit shortage cost induces a higher allocation.

[1]  J. Moreau Proximité et dualité dans un espace hilbertien , 1965 .

[2]  M. Powell A method for nonlinear constraints in minimization problems , 1969 .

[3]  M. Hestenes Multiplier and gradient methods , 1969 .

[4]  David P. Rutenberg,et al.  Design Commonality to Reduce Multi-Item Inventory: Optimal Depth of a Product Line , 1971, Oper. Res..

[5]  David P. Rutenberg,et al.  Product Design: Subassemblies for Multiple Markets , 1971 .

[6]  Bernard Martinet,et al.  Algorithmes pour la résolution de problèmes d'optimisation et de minimax , 1972 .

[7]  R. Rockafellar The multiplier method of Hestenes and Powell applied to convex programming , 1973 .

[8]  David G. Luenberger,et al.  Introduction to Linear and Nonlinear Programming , 1973 .

[9]  Floyd J. Gould,et al.  A general saddle point result for constrained optimization , 1973, Math. Program..

[10]  E. Polak Introduction to linear and nonlinear programming , 1973 .

[11]  R. Tyrrell Rockafellar,et al.  A dual approach to solving nonlinear programming problems by unconstrained optimization , 1973, Math. Program..

[12]  R. Rockafellar Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming , 1974 .

[13]  D. Bertsekas On the method of multipliers for convex programming , 1975 .

[14]  R. Tyrrell Rockafellar,et al.  Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming , 1976, Math. Oper. Res..

[15]  K. R. Baker,et al.  The Effect of Commonality on Safety Stock in a Simple Inventory Model , 1986 .

[16]  M. Magazine,et al.  Component Commonality with Service Level Requirements , 1988 .

[17]  E. Silver,et al.  Common component inventory problems with a budget constraint: Heuristics and upper bounds , 1989 .

[18]  E. Silver,et al.  Optimal and heuristic solutions for a simple common component inventory problem , 1989 .

[19]  E. Silver,et al.  Application of the scenario aggregation approach to a two-stage, stochastic, common component, inventory problem with a budget constraint , 1993 .

[20]  A. Eynan The impact of demands' correlation on the effectiveness of component commonality , 1996 .

[21]  M. J. Rosenblatt,et al.  Component commonality effects on inventory costs , 1996 .

[22]  D. K. Fong,et al.  A note on the convexity of the objective function for a simple common component inventory problem , 1998 .

[23]  Eva Labro,et al.  The Cost Effects of Component Commonality: A Literature Review Through a Management-Accounting Lens , 2004, Manuf. Serv. Oper. Manag..

[24]  Zhaolin Li,et al.  Efficiency in shortage reduction when using a more expensive common component , 2004, Comput. Oper. Res..

[25]  Ranga V. Ramasesh,et al.  Component Commomality and Shortage Reduction under a Mixed Erlang Distributed Demand , 2005 .

[26]  Liming Liu,et al.  A Multi-Period Inventory Model of Component Commonality with Lead Time , 2006, 2006 IEEE International Conference on Service Operations and Logistics, and Informatics.

[27]  Timothy W. Simpson,et al.  Improving an Existing Product Family Based on Commonality/Diversity, Modularity, and Cost , 2007 .

[28]  Timothy W. Simpson,et al.  IMPROVING AN EXISTING PRODUCT FAMILY BASED ON COMMONALITY/DIVERSITY, MODULARITY, AND COST , 2007 .

[29]  Sebastian K. Fixson,et al.  Modularity and Commonality Research: Past Developments and Future Opportunities , 2007, Concurr. Eng. Res. Appl..

[30]  G. J. Houtum,et al.  Effect of commonality on spare parts provisioning costs for capital goods , 2007 .

[31]  Meir J. Rosenblatt,et al.  The impact of component commonality on composite assembly policies , 2007 .

[32]  Zeger Degraeve,et al.  Analysis of an industrial component commonality problem , 2008, Eur. J. Oper. Res..

[33]  Nukman Yusoff,et al.  Commonality Models in Manufacturing Resources Planning: State-of-the-Art and Future Directions , 2008 .

[34]  Nils Boysen,et al.  Jena Research Papers in Business and Economics A general solution framework for component commonality problems , 2008 .

[35]  Nukman Yusoff,et al.  Impacts of Common Components on Production System in an Uncertain Environment , 2009 .

[36]  Sigrid Lise Nonås Finding and identifying optimal inventory levels for systems with common components , 2009, Eur. J. Oper. Res..

[37]  Yao Zhao,et al.  The Value of Component Commonality in a Dynamic Inventory System with Lead Times , 2009, Manuf. Serv. Oper. Manag..

[38]  M. A. Wazed,et al.  A Review of Manufacturing Resources Planning Models Under Different Uncertainties: State-of-The-Art and Future Directions , 2010 .

[39]  I. Van Nieuwenhuyse,et al.  Optimal Pooling of Inventories with Substitution: A Literature Review , 2011 .

[40]  Lei Xie,et al.  The Role of Component Commonality in Product Assortment Decisions , 2011, Manuf. Serv. Oper. Manag..

[41]  Ching-Chin Chern,et al.  A heuristic master planning algorithm for supply chains that consider substitutions and commonalities , 2011, Expert Syst. Appl..

[42]  Jan Wickenberg,et al.  Challenges for increasing component commonality in platforms , 2011 .

[43]  Nils Altfeld,et al.  Impacts on Supply Chain Management through Component Commonality and Postponement: A Case Study , 2011 .

[44]  Ji Zhu,et al.  A newsvendor model with fuzzy price-dependent demand , 2013 .

[45]  L. Abdel-Malek,et al.  Separable programming/duality approach to solving the multi-product Newsboy/Gardener Problem with linear constraints , 2013 .

[46]  Mark Ferguson,et al.  Remanufacturing and the component commonality decision , 2013 .

[47]  M. R. A. Jokar,et al.  Coordination mechanism for capacity reservation by considering production time, production rate and order quantity , 2013 .

[48]  S. P. Sarmah,et al.  An integrated revenue sharing and quantity discounts contract for coordinating a supply chain dealing with short life-cycle products , 2014 .

[49]  H. Shavandi,et al.  Dynamic pricing in a production system with multiple demand classes , 2015 .

[50]  H. Wee,et al.  An optimization model for products with limited production quantity , 2015 .

[51]  Kai Huang,et al.  On component commonality for periodic review assemble-to-order systems , 2018, Ann. Oper. Res..