Abstract
We consider a single item, uncapacitated stochastic lot-sizing problem motivated by a Dutch make-to-order company producing steel pipes. Since no finished goods inventory is kept, a delivery date is fixed upon arrival of each order. The objective is to determine the optimal size of production lots so that delivery dates are met as closely as possible with a limited number of set-ups. Orders that are not satisfied on time are backordered and a penalty cost is incurred in those cases. We formulate the problem as a Markov Decision Process and determine the optimal production policy by dynamic programming. Since this approach can only be applied to very small examples, attention is given to the development of three simple lot-sizing rules. The first strategy consists of producing the orders for a fixed numberT of periods whenever the demand for the current period reaches a pre-specified limitx. A simple set of tests is proposed leading to cost improvements in situations where the best combination for the decision variablesx andT deviates from the optimal policy. The second lot-sizing rule is based on the well-known Silver-Meal heuristic for the case of deterministic time-varying demand. A fixed cycle production strategy is also derived. Numerical examples taking into account different demand patterns are provided. The analysis of the results suggests that the first heuristic is particularly suitable for the problem under consideration. Finally, the model is incorporated in the operations control level of the hierarchical production planning system of the Dutch company and assists the management in the evaluation of the quality of the aggregate decisions. A consequence of this feedback mechanism is the modification of the aggregate plans.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Axsäter, Evaluation of lot-sizing techniques, Int. J. Prod. Res. 24(1986)51–57.
R. Bellman,Dynamic Programming (Princeton University Press, Princeton, 1957).
A.B. Cruickshanks, R.D. Drescher and S.C. Graves, A study of production planning in a job shop environment, Manag. Sci. 30(1984)368–380.
N.P. Dellaert, Multi-item production control for production to order, Eng. Costs Prod. Econ. 17(1989)167–173.
N.P. Dellaert, Production to order: Models and rules for production planning, in:Lecture Notes in Economics and Mathematical Systems 333 (Springer, Berlin, 1989).
N.P. Dellaert and M.T. Melo, Heuristic procedures for stochastic lot-sizing with capacity constraints, Technical Report TI-93-222, Tinbergen Institute, Rotterdam, The Netherlands (1993).
E.V. Denardo and C.-Y. Lee, Error bound for the dynamic lot size model with backlogging, Ann. Oper. Res. 28(1991)213–228.
T. Gorham, Dynamic order quantities, Prod. Inventory Manag. 9(1963)75–79.
S.C. Graves, A.H.G. Rinnooy Kan and P.H. Zipkin (eds.),Logistsics of Production and Inventory, Handbooks in Operations Research and Management Science (Elsevier Science, 1993).
L.C. Hendry, A decision support system to manage delivery and manufacturing lead times in make-to-order companies, Ph.D. Thesis, University of Lancaster (1989).
L.C. Hendry and B.G. Kingsman, Production planning systems and their applicability to make-to-order companies, Euro. J. Oper. Res. 40(1989)1–15.
L.C. Hendry and B.G. Kingsman, Job release: Part of a hierarchical system to manage lead times in make-to-order companies, J. Oper. Res. Soc. 42(1991)871–883.
J. Hoey, B.R. Kilmartin and R. Leonard, Designing a material-requirements-planning system to meet the needs of low-volume, make-to-order companies (with case study), Int. J. Prod. Res. 24(1986)375–386.
H.A. Ten Kate, Order acceptance strategies and lead times, Paper presented at the8th Int. Working Seminar on Production Economics, Igls, Austria (1994).
B.G. Kingsman, L. Worden, L.C. Hendry, A. Mercer and E. Wilson, Integrating marketing and production planning in make-to-order companies, Int. J. Prod. Econ. 30–31(1993)53–66.
C. Lecomte and P. Dejax, A decision support system for the production control of a make-to-order workshop, Paper presented at the1st IFORS Specialized Conf. on Decision Support Systems, Bruges, Belgium (1991).
R.E. Markland, K.H. Darby-Dowman and E.D. Minor, Coordinated production scheduling of make-to-order manufacturing, Euro. J. Oper. Res. 45(1990)155–176.
L. Mattsson, J. Olhager, P. Ovrin and B. Rapp, Computerization of manufacturing planning and control systems: Minicomputer-based systems 1980–1987, Eng. Costs Prod. Econ. 17(1989)71–78.
D. McAreavey, J. Hoey and R. Leonard, Designing the closed loop elements of a material requirements planning system in a low-volume, make-to-order company (with case study), Int. J. Prod. Res. 26(1988)1141–1159.
A. Odoni, On finding the maximal gain for Markov decision processes, Oper. Res. 17(1969)857–860.
M.A. Quaddus, A generalised method of optimal due date assignment by linear programming, J. Oper. Res. Soc. 38(1987)353–359.
A. Seidmann and M.L. Smith, Due date assignment for production systems, Manag. Sci. 27(1981)571–581.
E.A. Silver and H.C. Meal, A heurtistic for selecting lot size requirements for the case of a deterministic time-varying demand rate and discrete opportunities for replenishment, Prod. Inventory Manag. 14(1973)64–74.
E.A. Silver and R. Peterson,Decision Systems for Inventory Management and Production Planning, 2nd Ed. (Wiley, New York, 1985).
H.C. Tijms,Stochastic Modelling and Analysis — A Computational Approach (Wiley, New York, 1986).
N. Tobin, A. Mercer and B.G. Kingsman, A study of small subcontracting and make-to-order firms in relation to quotation for orders, Int. J. Oper. Prod. Manag. 6(1988)46–59.
J.A.E.E. van Nunen and J. Wessels, Multi-item lot size determination and scheduling under capacity constraints, Euro. J. Oper. Res. 2(1978)36–41.
H.M. Wagner and T.M. Whitin, Dynamic version of the economic lot size model, Manag. Sci. 5(1958)89–96.
W.I. Zangwill, A deterministic multi-period production scheduling model with backlogging, Manag. Sci. 13(1966)105–119.
Author information
Authors and Affiliations
Additional information
On leave from D.E.I.O. (Universidade de Lisboa, Portugal). This research was supported by J.N.I.C.T. (Portugal) under contract BD/2264/92.IA.
Rights and permissions
About this article
Cite this article
Dellaert, N.P., Melo, M.T. Heuristic procedures for a stochastic lot-sizing problem in make-to-order manufacturing. Ann Oper Res 59, 227–258 (1995). https://doi.org/10.1007/BF02031749
Issue Date:
DOI: https://doi.org/10.1007/BF02031749