Robust material requirement planning with cumulative demand under uncertainty
研究了在累积需求不确定（用区间表示）的情况下，如何制定稳健的生产计划，提出了针对主生产排程和物料需求规划问题的多项式时间方法，以最小化最坏情况成本。
In this paper, we deal with the problem of tactical capacitated production planning with the demand under uncertainty modelled by closed intervals. We propose a single-item with backordering model under small uncertainty in the cumulative demand for the Master Production Scheduling (MPS) problem with different rules, namely the Lot For Lot rule and the Periodic Order Quantity rule. Then we study a general multilevel, multi-item, multi-resource model with backordering and the external demand on components for the Material Requirement Planning (MRP) problem under uncertainty in the cumulative demand. In order to choose robust production plans for the above problems that hedge against uncertainty, we adopt the well-known minmax criterion. We propose polynomial methods for evaluating the impact of uncertainty on a given production plan in terms of its cost and for computing optimal robust production plans for both problems (MPS/MRP) under the assumed interval uncertainty representation. We show in this way that the robust problems (MPS/MRP) under this uncertainty representation are not much computationally harder than their deterministic counterparts.