Article ID: | iaor20051639 |
Country: | Netherlands |
Volume: | 93/94 |
Issue: | 1 |
Start Page Number: | 357 |
End Page Number: | 373 |
Publication Date: | Jan 2005 |
Journal: | International Journal of Production Economics |
Authors: | Bylka S. |
Keywords: | lot sizing, turnpike sets |
This paper presents a periodic review capacitated lot sizing model with limited backlogging and a possibility of emergency orders. The main intention of placing emergency orders is to satisfy the demand as soon as a shortage occurs. It is assumed that the demands are independently distributed in successive periods. There are two resupply modes available: a regular mode and an emergency mode. Hence, no lead-time of emergence orders is assumed, the purchase price could be high. The measure of effectiveness is the total (or average per period) expected cost, which includes holding cost, shortage cost and both types of order costs. The minimum cost is obtained by considering this system as a discrete-time Markov decision process. We use this model to describe a simple and efficient value function algorithm for finding optimal policies. We find propositions on specially structured optimal policies generalizing classical results on (