Article ID: | iaor1996210 |
Country: | Switzerland |
Volume: | 59 |
Issue: | 1 |
Start Page Number: | 227 |
End Page Number: | 258 |
Publication Date: | Sep 1995 |
Journal: | Annals of Operations Research |
Authors: | Melo M.T., Dellaert N.P. |
Keywords: | production: FMS |
The authors 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 detemine 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. The authors 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 number