基于马尔科夫决策过程的ATO系统独立组件与产品双需求最优决策研究  

Optimal Control of ATO System with Individual Components and Product Demands Based on Markov Decision Process

作　　者：李稚[1] 谭德庆[2] 

机构地区：[1]天津工业大学管理学院,天津300387 [2]西南交通大学经济管理学院,成都610031

出　　处：《自动化学报》2016年第5期782-791,共10页Acta Automatica Sinica

基　　金：教育部第49批留学回国人员科研启动基金(教外司留[2015]311号)资助~~

摘　　要：研究多维组件,单一产品的双需求型面向订单装配(Assemble-to-order,ATO)系统.产品需求为延期交货型,当其不被满足时将产生缺货等待成本;而独立组件需求为销售损失型,其不被满足时将产生缺货损失成本.该问题可以抽象成一个动态马尔科夫决策过程(Markov decision process,MDP),通过对双需求模型求解得到状态依赖型最优策略,即任一组件的最优生产–库存策略由系统内其他组件的库存水平决定.研究解决了多需求复杂ATO系统的生产和库存优化控制问题.提出在一定条件下,组件的基础库存值可以等价于最终产品需求的库存配给值.组件的基础库存值与库存配给值随系统内其他组件库存的增加而增加,而产品需求的库存配给值随系统组件库存和产品缺货量的增加而减少.最后通过数值实验分析缺货量及组件库存对最优策略结构的影响,并得到了相应的企业生产实践的管理启示.An assemble-to-order（ATO） system is considered which produces n components to be assembled into a single product. Demand for the product is backlogged while demand for components is lost, if it is not immediately satisfied. The problem is to control component production and component inventory allocation. The Markov decision process（MDP）framework is used to formulate this problem. It is shown that for components, the optimal policy is characterized by two state-dependent thresholds： a production base-stock level and an inventory rationing level, and that for the assembled product, the optimal policy is characterized by a state-dependent rationing level. Under a certain condition, the base-stock level of component equals the rationing level for the product. The base-stock level and rationing level of one component are both increasing with the inventories of other components. The rationing level of the product is decreasing with the backlog level and other components inventories. Finally, though some numerical examples, the influence of the backlog level and inventory level on the optimal policy is studied and some managerial insights for manufacturing practice are also provided.

关 键 词：面向订单装配 生产与库存 优化控制 马尔科夫决策过程 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]