论文标题
多阶段随机组装问题的滚动视野策略
Rolling horizon policies for multi-stage stochastic assemble-to-order problems
论文作者
论文摘要
组装订单的方法涉及对最终项目需求的随机性,通过在不确定性下产生组件,但仅在需求之后组装它们。随机编程可以解决此类计划问题,但是真正的多阶段模型在计算上具有挑战性,只有少数研究将其应用于生产计划。基于两阶段模型的解决方案通常是短视的,无法有效地应对非平稳需求。进一步的并发症可能是可用数据的稀缺性,尤其是在相关和季节性需求的情况下。在本文中,我们比较不同的方案树结构。特别是,我们通过引入对终端库存值的分段线性近似来减轻两阶段的近视行为来丰富两阶段的公式。我们通过在数据驱动的设置中进行滚动模拟来比较产生模型的样本外部性能,其特征是最终项目需求分布的季节性,双峰性和相关性。计算实验表明,添加终端价值函数的潜在优势并说明了需求相关性和可用容量水平引起的有趣模式。提出的方法可以根据主生产和最终组装计划进行两级方法时为典型的MRP/ERP系统提供支持。
Assemble-to-order approaches deal with randomness in demand for end items by producing components under uncertainty, but assembling them only after demand is observed. Such planning problems can be tackled by stochastic programming, but true multistage models are computationally challenging and only a few studies apply them to production planning. Solutions based on two-stage models are often short-sighted and unable to effectively deal with non-stationary demand. A further complication may be the scarcity of available data, especially in the case of correlated and seasonal demand. In this paper, we compare different scenario tree structures. In particular, we enrich a two-stage formulation by introducing a piecewise linear approximation of the value of the terminal inventory, to mitigate the two-stage myopic behavior. We compare the out-of-sample performance of the resulting models by rolling horizon simulations, within a data-driven setting, characterized by seasonality, bimodality, and correlations in the distribution of end item demand. Computational experiments suggest the potential benefit of adding a terminal value function and illustrate interesting patterns arising from demand correlations and the level of available capacity. The proposed approach can provide support to typical MRP/ERP systems, when a two-level approach is pursued, based on master production and final assembly scheduling.