求解有时间窗的随机需求库存-路径问题的一种算法.pdfVIP

求解有时间窗的随机需求库存-路径问题的一种算法1 赵达，李军 西南交通大学经济管理学院，四川成都（610031 ） 摘 要：库存-路径问题是研究在供应商管理用户库存策略下，供应商如何合理安排长期库 存及配送计划的一类问题，属于NP-hard 类问题，也是运筹学领域中研究最活跃的方向之一。 本文以零售商系统下具有时间窗的随机需求IRP 为研究对象，提出了一种基于马尔科夫决策 过程与修正的C-W 节约算法的启发式分解算法，并给出了相应的数值算例。 关键词：库存-路径问题，时间窗，随机需求，马尔科夫决策过程，随机模拟 中图分类号：F253.4 文献标志码：A 1 引 言 供应商管理用户库存 (Vendor Managed Inventory, VMI )策略，打破了传统的各自为政的 库存管理模式，以系统的、集成的思想进行库存管理，从而有效地解决了牛鞭效应（Bull-whip effect ）。但对于供应商而言，如何充分利用自己的资源，同时对配送路线和库存管理做出更 有