Dynamic lot sizing problem with continuous-time Markovian production cost

作者：Azaron Amir^*; Tang Ou; Tavakkoli Moghaddam Reza

来源：International Journal of Production Economics, 2009, 120(2): 607-612.

DOI：10.1016/j.ijpe.2009.04.007

• Dynamic lot sizing
• Dynamic programming
• Stochastic processes

This paper develops a polynomial algorithm for obtaining dynamic economic lot sizes in a single product multiperiod production system with the objective of minimizing total production and inventory costs over T periods. It is assumed that production costs are linear, inventory costs are concave, setup costs are zero and backlogging is not permitted in all periods. Moreover, the unit production cost is a stochastic variable, which is evolved according to a continuous-time Markov process over the planning horizon. The model is formulated as a stochastic dynamic programming (DP) optimization with the state variable being unit production cost. Then, it is solved using the backward dynamic programming approach. To justify the application of the proposed model, two practical cases are presented.

• 出版日期2009-8
• 单位同济大学