这篇论文研究的是什么问题？
研究有限时域内多物品产能受限批量计划问题，其中需求数量确定但需求到达期随机。
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 问答
论文提出了什么求解方法？
将随机问题建模为离散时间马尔可夫决策过程，并设计遗传算法搜索状态反馈策略，通过基准实例验证了有效性。
更多资讯
AI大模型工场2026 AI产业生态大会今日举办，大咖同台共探智能生长与产业共生
Python 拥抱 RISC-V：CPython 正式纳入 Tier 3 平台
英伟达开始限制Claude使用了
加密行业今年最重要的一天 可能就是明天日本百岁老人人数首次超过 10 万人
AI风口之下，明星们又想“挤上”牌桌了
社区速递 158 | 便宜耐造的副厂手柄与大学宿舍里那些相见恨晚的装备
不止一颗CPU？智能体经济时代，Arm对算力平台有了新理解
19.98 万元起，吉利银河战舰 700 开启预售，最高 1129 匹马力，还有三电机四驱基元律动与无问芯穹达成战略合作，推进高质量Token供给与应用廉价太阳能改变世界能源格局F-Droid 上的应用有多少是在 AI 帮助下编写的？Steam Frame 起售价 1059 美元
分析师：四大关键因素驱动 Robinhood 链快速增长
耐克和lululemon双双失速，运动品牌进入碎片化时代
Translating CUDA Tile Operations from Python to Rust Using Agentic AI
一年28倍妖王：谁在爆炒？企业案例分享：伊辛智能｜36氪2026产业未来大会
DeepSeek-V4.1-Flash 的最佳 Harness 搭档，我觉得可能是 Claude Code
早报｜iOS27正式推送/比亚迪高管：燃油车在中国没有未来/iPhone 18 Pro渠道降价900元，苹果称不干预
理想落幕：加密行业为何集体走向同质化？
只会搜关键词还不够，Agent 需要一套更聪明的本地搜索一款在浏览器里运行、部署在自己服务器上的 SQL 客户端
GPT-6 Sol要来了？OpenAI本周或迎“发布狂潮”Meta新研究：字节模型蒸馏后，天花板破了36氪项目新势榜：不看包装，只看项目真实进展PS2 Fat 使用的安全芯片在时隔 26 年被破解
金色Web3.0日报 | 黄仁勋批驳「AI末日论」奇安信斩获国家信息安全漏洞库CNNVD两项重磅荣誉Build an AI-powered product tagging system with Amazon SageMaker serverless model customization
Python 拥抱 RISC-V：CPython 正式纳入 Tier 3 平台英伟达开始限制Claude使用了加密行业今年最重要的一天 可能就是明天日本百岁老人人数首次超过 10 万人AI风口之下，明星们又想“挤上”牌桌了社区速递 158 | 便宜耐造的副厂手柄与大学宿舍里那些相见恨晚的装备不止一颗CPU？智能体经济时代，Arm对算力平台有了新理解19.98 万元起，吉利银河战舰 700 开启预售，最高 1129 匹马力，还有三电机四驱基元律动与无问芯穹达成战略合作，推进高质量Token供给与应用廉价太阳能改变世界能源格局F-Droid 上的应用有多少是在 AI 帮助下编写的？Steam Frame 起售价 1059 美元分析师：四大关键因素驱动 Robinhood 链快速增长耐克和lululemon双双失速，运动品牌进入碎片化时代Translating CUDA Tile Operations from Python to Rust Using Agentic AI一年28倍妖王：谁在爆炒？企业案例分享：伊辛智能｜36氪2026产业未来大会DeepSeek-V4.1-Flash 的最佳 Harness 搭档，我觉得可能是 Claude Code早报｜iOS27正式推送/比亚迪高管：燃油车在中国没有未来/iPhone 18 Pro渠道降价900元，苹果称不干预理想落幕：加密行业为何集体走向同质化？只会搜关键词还不够，Agent 需要一套更聪明的本地搜索一款在浏览器里运行、部署在自己服务器上的 SQL 客户端GPT-6 Sol要来了？OpenAI本周或迎“发布狂潮”Meta新研究：字节模型蒸馏后，天花板破了36氪项目新势榜：不看包装，只看项目真实进展PS2 Fat 使用的安全芯片在时隔 26 年被破解金色Web3.0日报 | 黄仁勋批驳「AI末日论」奇安信斩获国家信息安全漏洞库CNNVD两项重磅荣誉Build an AI-powered product tagging system with Amazon SageMaker serverless model customization