On the Commonality Problem in Multi-Stage Inventory Control Systems

  • Henrik Jönsson
  • Edward Silver
Conference paper


This paper addresses a so-called assemble-to-order environment. There are a number of end items each of which requires an assembly of several components. Some of the components are unique to specific end items while others are common to two or more final products. Components must, due to their long leadtimes, be ordered prior to knowing the end item demand levels, but final assemblies can be quickly completed after knowing the demands.


Lagrangean Relaxation Allocation Rule Safety Stock Demand Realization Good Feasible Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Baker K: Safety Stocks and Component Commonality, Operations Management, Vol 6, No 1, 1985, pp 13–22CrossRefGoogle Scholar
  2. Baker K, Magazine M and Nuttle H: The Effect of Commonality on Safety Stock in a Simple Inventory Model, Management Science, Vol 32, No 8, 1986, pp 982–988CrossRefGoogle Scholar
  3. Benders J F: Partioning Procedures for Solving Mixed-Variables Programming Problems, Numerische Mathematik, Vol 4, 1962, pp 238–252CrossRefGoogle Scholar
  4. Bjornestad S, Hallefjord A and Jornsten K: Discrete Optimization under Uncertainty: The Scenario and Policy Aggregation Technique, WP 89/06, Centre for Petroleum Economics, Chr. Michelsen Institute, Bergen, 1989Google Scholar
  5. Collier D A: Aggregate Safety Stock Levels and Component Part Commonality, Management Science, Vol 28, No 1, 1982, pp 1296–1303CrossRefGoogle Scholar
  6. Committee On the Next Decade in Operations Research (CONDOR): Operations Research: The Next Decade, Operations Research, Vol 36, No 4, July–August 1988, pp. 619–637Google Scholar
  7. Fisher M: The Lagrangean Relaxation Method for Solving Integer Programming Problems, Management Science, Vol 27, No 1, 1981, pp 1–18CrossRefGoogle Scholar
  8. Fisher M: An Applications Oriented Guide to Lagrangean Relaxation, Interfaces, Vol 15, No 2, 1985, pp 10–21.CrossRefGoogle Scholar
  9. Geoffrion A M: Lagrange Relaxation for Integer Programming, Mathematical Programming Study 2, 1974, pp 82–114.Google Scholar
  10. Gerchak Y and Henig M: An Inventory Model with Component Commonality, Operations Research Letters, Vol 5, 1986, pp 157–160CrossRefGoogle Scholar
  11. Gerchak Y and Henig M: Component Commonality in Assemble-to-Order Systems: Models and Properties, Naval Research Logistics, Vol 36, 1989, pp 61–68CrossRefGoogle Scholar
  12. Gerchak Y, Magazine M and Gamble B: Component Commonality with Service Level Requirements, Management Science, Vol 34, No 6, 1988, pp 753–760CrossRefGoogle Scholar
  13. Gutierrez G and Hausman W: Optimal and Approximate Dynamic Rationing Policies in an Assemble-to-Order System, The University of Texas at Austin and Stanford University, 1989.Google Scholar
  14. Jonsson H and Silver E: Optimal and Heuristic Solutions for a Simple Common Component Inventory Problem, Engineering Costs and Production Economics, Vol 16, 1989a, pp 257–267CrossRefGoogle Scholar
  15. Jonsson H and Silver E: Common Component Inventory Problems with a Budget Constraint: Heuristics and Upper Bounds, Engineering Costs and Production Economics, Vol 18, 1989b, pp 71–81CrossRefGoogle Scholar
  16. Jönsson H, Jörnsten K and Silver E: Application of the Scenario Aggregattion Algorithm to a Two-Stage, Stochastic/ Common Component, Inventory Problem with a Budget Constraint, Dept of Business Administration, Gothenburg School of Economics, Working Paper, 1990Google Scholar
  17. Kall P: Stochastic Linear Programming, Springer-Verlag, Berlin, 1976CrossRefGoogle Scholar
  18. Lasdon L: Optimization Theory for Large Scale Systems, MacMillan Publishing, 1970Google Scholar
  19. McClain J O, Maxwell W L, Muckstadt J A, Thomas L J and Weiss E N: Comment on ‘Aggregate Safety Stock Levels and Component Part Commonality’, Management Science, Vol 30, No 6, 1984, pp 772–773CrossRefGoogle Scholar
  20. Mulvey J and Vladimirou H: Solving Multistage Stochastic Networks: An Application of Scenario Aggregation, Report SOR-88-1, Dept of Civil Engineering and Operations Research, School of Engineering and Applied Science, Princeton University, 1988aGoogle Scholar
  21. Mulvey J and Vladimirou H: Stochastic Network Optimization Models for Investment Planning, Report SOR-88-2, Dept of Civil Engineering and Operations Research, School of Engineering and Applied Science, Princeton University, 1988bGoogle Scholar
  22. Mulvey J and Vladimirou H: Evaluation of a Distributed Hedging Algorithm for Stochastic Network Programming, Report SOR-88-14, Dept of Civil Engineering and Operations Research, School of Engineering and Applied Science, Princeton University, 1988cGoogle Scholar
  23. Rockafellar R T and Wets R J-B: Scenarios and Policy Aggregation in Optimization under Uncertainty, WP-87-119, IIASA, Laxenburg, Austria, 1987Google Scholar
  24. van Donselaar K and Wijngaard J: Commonality and Safety Stocks, Engineering Costs and Production Economics, Vol 12, 1986, pp 197–204CrossRefGoogle Scholar
  25. Wemmerlöv U: Assemble-to-Order Manufacturing: Implications for Materials Planning, Journal of Operations Management, Vol 4, 1984, pp 347–368CrossRefGoogle Scholar
  26. Wets R J-B: Stochastic Programming: Solution Techniques and Approximation Schemes, in Bachem A, Grötschel M and Korte B, Mathematical Programming: The State of the Art, Springer-Verlag, Bonn, 1982Google Scholar
  27. Wets R J-B: The Aggregation Principle in Scenario Analysis and Stochastic Optimization, in Wallace S W (ed), Algorithms and Model Formulations in Mathematical Programming, Springer-Verlag, Berlin, 1989Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1991

Authors and Affiliations

  • Henrik Jönsson
  • Edward Silver

There are no affiliations available

Personalised recommendations