智客 ZICQ
EN 登录 / 注册
智客前沿 前沿论文 #MDP #遗传算法 #产能规划 #随机过程 #arXiv

arXiv发布离散时间MDP模型:优化多物品产能受限的随机需求批量规划

Mr.Xu 的头像

文 / Mr.Xu 智客前沿编译 · 审校

发布时间: · 4 次阅读

中文阅读 (Chinese) English Version
共读互动 选中正文任意句子即可高亮划线、写下你的技术批注,或一键生成金句引用卡。 直达讨论区 ↓

摘要:arXiv发布了一项关于多物品产能受限批量规划问题的研究,重点解决需求数量确定但需求到达时间随机的问题。该研究将问题建模为离散时间马尔可夫决策过程(DTMDP),并提出了一种遗传算法(GA)来求解该问题。实验结果表明,GA在复杂基准测试中表现出色,平均优化速度提升了6.89倍,且在95%置信水平下保持在5%的最优性差距内。这项研究为处理随机需求时间下的产能规划提供了新的思路和方法。


研究背景与问题定义

在多物品产能受限的批量规划问题中,需求数量通常是确定的,但需求到达时间可能是随机的。这种随机性增加了问题的复杂性,因为需要在不确定的时间窗口内做出生产与分配决策。

方法与模型

研究将问题建模为离散时间马尔可夫决策过程(DTMDP),包括状态空间、可行动作、状态转移核和单周期成本函数。为了隔离随机时间对计算的影响,研究首先将每个随机实例与一个确定性的对应实例进行比较,其中每个到达分布被其最可能的到达周期所取代。

主要贡献

  1. 模型创新:首次将多物品产能受限批量规划问题建模为DTMDP,捕捉了需求到达时间的随机性。
  2. 算法设计:提出了一种遗传算法(GA),在DTMDP转换模型下对可行状态反馈策略进行搜索,并精确评估每个策略。
  3. 实验验证:在330个基准实例上的实验表明,GA在复杂情况下表现优异,平均优化速度提升6.89倍,且在95%置信水平下保持在5%的最优性差距内。

技术亮点

  • 随机时间建模:通过DTMDP捕捉需求到达时间的随机性,提供了更贴近实际的建模方法。
  • 性能优化:GA在处理大规模状态空间和复杂状态转移时表现出色,显著提升了求解效率。
  • 实证研究:通过大量实验验证了算法的有效性和鲁棒性,为实际应用提供了可靠依据。

行业影响与开发者建议

这项研究为处理随机需求时间下的产能规划提供了新的思路和方法,对制造业、物流和供应链管理等领域具有重要意义。开发者可以借鉴该研究中的建模和算法设计方法,优化自身的生产与分配决策系统。此外,研究中使用的GA算法框架可以进一步扩展和优化,以适应更复杂的实际问题。


消息来源:ArXiv AI (cs.AI) (2026-09-02)

—— 完 ——

主题标签: #MDP #遗传算法 #产能规划 #随机过程 #arXiv

编辑部与事实核查说明:本篇专刊由智客前沿资讯管线根据官方技术公告、学术论文及开源工程文档整理编译,经算法实体核验与人工编辑审校后发布。若发现技术事实纰漏,欢迎依据勘误方针或一键向编辑部发送勘误反馈。

读完这篇,你的第一判断是?
🚀 去【作品】晒出你的相关实践

社区整体评论区

正在加载实时智能评论与划词标注…