随机需求时机下多品项能力受限批量问题的离散时间马尔可夫决策过程建模

随机需求时机下多品项能力受限批量问题的离散时间马尔可夫决策过程建模

云队友AI ·

在生产经营中,许多企业面临的需求并非完全确定:客户可能已明确所需数量,但何时下单却充满不确定性。这篇论文研究的正是这类场景下的多品项能力受限批量问题(CLSP),即如何安排多个品项的生产批量,使得在有限产能约束下既满足随机到来的需求,又尽量降低成本。传统研究通常假设需求在每期初已知,而本文另辟蹊径,将需求到达时机视为随机变量,并采用离散时间马尔可夫决策过程(MDP)对问题进行建模。这一转变贴近现实,却使状态空间与决策复杂度显著上升。作者从理论层面刻画了最优策略的结构特性,并据此设计了求解算法,在保证可行性的同时提升了计算效率。值得关注的是,该模型为生产计划与库存管理领域提供了一种新视角:当需求数量确定而时间不确定时,企业可依据系统状态动态调整生产节奏,从而在准时交付与成本控制之间取得平衡。这项工作对随机需求环境下的产能规划具有借鉴意义,也为后续将多品项、多维状态纳入统一优化框架提供了研究基础。

本文来源:arXiv cs.AI

阅读原文 ↗
分享