A Dynamic Lot-Sizing Problem with Multiple Suppliers

徐健腾,张庆普
DOI: https://doi.org/10.3969/j.issn.1006-7043.2010.04.008
2010-01-01
Abstract:Retailers must optimize ordering decisions according to the effects of differences in prices when ordering an item from multiple suppliers.Optimization can be difficult,so to improve profitability,an algorithm was developed using integer programming.It was formulated according to cost optimization theory.The objective function was the sum of order costs and holding costs with decision variables order time and quantities.Properties of the optimal order policy were proposed and the recurrence formula for dynamic programming given.Based on this recurrence formula,an algorithm was designed.The computational complexity of the algorithm was analyzed in terms of computational complexity theory.The formula was proven to be a polynomial time algorithm.A numerical test further illustrated that the algorithm can help the retailer optimize total costs while making order decisions quickly.
What problem does this paper attempt to address?