这篇论文研究的是什么问题？
研究有限时域内多物品产能受限批量计划问题，其中需求数量确定但需求到达期随机。
Discrete-Time MDP Modeling for Multi-Item Capacitated Lot Sizing with Stochastic Demand Timing
（翻译）随机需求时序下多物品能力受限批量计划问题的离散时间马尔可夫决策过程建模
资讯摘要
Abstract page for arXiv paper 2609.00004: Discrete-Time MDP Modeling for Multi-Item Capacitated Lot Sizing with Stochastic Demand Timing
AI 摘要
本文研究有限时域内多物品、产能受约束的批量计划问题，其中需求量确定而需求到达期随机。作者将问题建模为离散时间马尔可夫决策过程，并与确定性对照问题对比，发现随机时序显著增加状态数、转移数与计算压力。随后提出遗传算法搜索状态反馈策略，在330个基准实例上平均最优性差距约为3.44%，在90个困难实例上保持低于5%，平均加速约6.89倍。
AI 问答
论文提出了什么求解方法？
将随机问题建模为离散时间马尔可夫决策过程，并设计遗传算法搜索状态反馈策略，通过基准实例验证了有效性。
更多资讯
想把喜欢的故事做成动画？我用 AIXTV 把《聊斋》做出来了Fedora 45 Beta 释出
探秘柬埔寨，千年吴哥窟
高瓴系 CFO 往事：一代顶级机构年轻人的迁徙与突围
字节6年，如何一步步走上带20人团队的leader清华稳准智能联合发布LimiX-2，结构化数据基础模型登顶国际评测榜单
不止一颗CPU？智能体经济时代，Arm对算力平台有了新理解
美联储今起议息 沃什或成关键一票
电商对账的设计逻辑：四层核对，逐层下钻
AI 减速还是不减速：一场周末点燃的行业与政府对垒
AI 写了几十页 PPT，“经营分析”报告仍被批不够深入？旗舰SoC进入融合计算时代，天玑9600 Pro首创AI原生架构！
Claude在英伟达内部被限用，黄仁勋告诉特朗普：我们不会让AI发展放缓发生36氪项目新势榜：不看包装，只看项目真实进展
Scaling Federated Learning Across Docker, Kubernetes, and Slurm with NVIDIA FLARE
派早报：Steam Frame 开启预购、WPS 多端支持 Markdown 等
CLARITY法案投票失败 加密监管立法再度搁浅
潘功胜最新文章：深刻认识中国金融结构变迁（全文）
自主团队被捧过头了？Simon Rohrer 直言：你们交付的根本不是产品
耐克、妮维雅、谷歌的警示：品类，正在误导品牌战略！
实习生1天消耗1亿Token被约谈：如何衡量Token的ROI地平线第1500万颗征程芯片搭载大众 ID. AURA T6，HSD V2.1 即将推出阶跃发布 StepAudio 3 ，多款语音模型登顶 Artificial Analysis 全球榜单和Jeff Dean押注同一方向，27岁清华助理教授创业，两个月融资数亿
香港第一、全球第八：OSL进化背后的数字资产新格局
这种国民鱼一直被低估、被当廉价鱼！现在才知道钙和 DHA 这么多！快试试美国军方首次证实在太空部署了武器
长期利率为何不愿下跌？圆桌：中国之光成为新共识| 36氪 2026产业未来大会企业案例分享：伊辛智能｜36氪2026产业未来大会