Material Requirements Planning Under Demand Uncertainty Using Stochastic Optimization

• 成果类型: Article
• 署名作者: Thevenin, Simon; Adulyasak, Yossiri; Cordeau, Jean-Francois
• 署名单位: IMT - Institut Mines-Telecom; IMT Atlantique; Universite de Montreal; HEC Montreal
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/poms.13277
• 发表日期: 2021
• 页码: 475-493
• 关键词: material requirements planning; stochastic optimization; lot‐ sizing; Uncertain demand

摘要

Material Requirements Planning (MRP), a core component of enterprise resource planning (ERP) systems, is widely used by manufacturers to determine the production lot sizes of components. These lot sizes are typically computed based on deterministic and dynamic demand assumptions, while safety stocks, which hedge against demand uncertainty, are determined independently based on different assumptions. As the lot sizes and safety stocks are not determined simultaneously, sub-optimal decisions are often used in practice. The critical impact of inventories and service levels in manufacturing motivates the study of stochastic optimization methods for MRP. In this study, we investigate stochastic optimization methods for MRP systems under demand uncertainty. A two-stage and a multi-stage model are proposed to deal with the static-static and static-dynamic decision frameworks, respectively. We first derive structural properties of the two-stage and multi-stage models to provide insights on the differences between the plans created with these two models. As multi-stage stochastic programs are not convenient in real-world applications, several practical enhancements are proposed. First, to address scalability issues, we employ heuristics in combination with advanced sampling methods. Second, to allow real-time static-dynamic decisions, we derive a policy from the solution of the multi-stage model. Third, to deal with the dynamic-dynamic decision framework, we employ a rolling horizon implementation. The effectiveness and performance of stochastic optimization for MRP are validated by numerical experiments, which demonstrate that the stochastic optimization approaches have the potential to generate significant cost savings compared to traditional methods for production planning and safety stocks determination.