liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Optimal lotsizing within MRP Theory
Linköping University, Department of Management and Engineering, Production Economics. Linköping University, The Institute of Technology. Mediterranean Institute for Advanced Studies, Šempeter pri Gorici, Slovenia.
University of Ljubljana, Ljubljana, Slovenia.
University of Ljubljana, Ljubljana, Slovenia.
2010 (English)In: Annual Reviews in Control, ISSN 1367-5788, E-ISSN 1872-9088, Vol. 34, no 1, 89-100 p.Article in journal (Refereed) Published
Abstract [en]

MRP Theory combines the use of Input-Output Analysis and Laplace transforms, enabling the development of a theoretical background for multi-level, multi-stage production-inventory systems together with their economic evaluation, in particular applying the Net Present Value principle (NPV) In this paper we concentrate our attention on the question of optimal lotsizing decisions within the MRP Theory framework. MRP Theory has mainly dealt with assembly structures by which items produced downstream (on a higher level in the product structure) contain one or more sub-items on lower levels, but at each stage, the assembly activity produces only one type of output. This enables the input matrix, after enumerating all items suitably, to be organised as a triangular matrix, with non-zero elements only appearing below its main diagonal. The introduction of a diagonal lead time matrix capturing the advanced timing when required Inputs are needed, enables compact expressions to be obtained, explaining the development of key variables such as available inventory and backlogs in the frequency domain. Central in this theory is the generalised input matrix showing when and how much the internal (dependent) demand amounts to for any production plan. Previously has been demonstrated that in a one-product case, inner-corner conditions for an optimum production plan in continuous time reduce the number of possible replenishment times to a finite set of given points at which either a replenishment is made, or not. The dynamic lotsizing problem is thus turned into choosing from a set of zero-one decisions with 2(m-1) alternatives, of which one (or possibly several equivalent) solution(s) must be optimal, where m is the number of requirement (demand) events. Given these points in time and the corresponding staircase function describing cumulative demand, the optimal plan may be obtained, for instance by employing the Triple Algorithm of dynamic lotsizing. This applies either an Average Cost approach, or the Net Present Value principle is applied In this paper, we extend this analysis to a general multi-item system of the assembly type. Among other issues, it is shown how the number of internal demand events depends on product structure and number of external demand events. Also the inner-corner condition is proven still to be valid in this somewhat more complex situation, when demand for lower-level items no longer is given from the outset, but instead depends on decisions concerning production of items on higher levels in the product structure. A simple dynamic program procedure is provided offering a solution to maximising the NPV for any general assembly system. To solve for the optimal production plan, the Triple Algorithm may be applied to each stage.

Place, publisher, year, edition, pages
Elsevier, 2010. Vol. 34, no 1, 89-100 p.
Keyword [en]
Optimal dynamic lotsizing; MRP Theory; Laplace transform; Triple Algorithm; Multi-level production-inventory system
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-58387DOI: 10.1016/j.arcontrol.2010.02.004ISI: 000278691000009OAI: diva2:343287
13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM’09), Moscow, Russia, 3–5 June, 2009
Available from: 2010-08-13 Created: 2010-08-11 Last updated: 2014-09-01Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Grubbström, Robert W.
By organisation
Production EconomicsThe Institute of Technology
In the same journal
Annual Reviews in Control
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 87 hits
ReferencesLink to record
Permanent link

Direct link