基于固定分割的库存路径问题最优策略  

Optimal policy of inventory routing problem based on fixed partition

作　　者：奚飞[1] 周永务[2] 

机构地区：[1]合肥工业大学数学学院,安徽合肥230009 [2]合肥工业大学管理学院,安徽合肥230009

出　　处：《系统工程与电子技术》2009年第10期2389-2393,2463,共6页Systems Engineering and Electronics

基　　金：国家自然科学基金(70771034);高等学校博士学科点专项科研基金(20060359007);新世纪优秀人才支持计划(NCET-05-0557)资助课题

摘　　要：针对由单个供应商和多个零售商组成的两级供应链分配系统,研究了一体化的库存路径问题。为了节省整个供应链的费用,重新设计了对零售商的区域分割算法。在此基础上,确定了出零售商订货周期与供应商订货周期的大小关系,通过引入周期比例向量,设计了一个全新的整数倍时间策略,给出了详细的理论分析,证明该策略是最优的整数倍时间策略。数字实验结果表明,该策略比其他策略具有明显优越性。For a two-echelon supply chain system consisting of single-supplier and multi-retailers, the inventory routing problem of centralized supply chains is considered. To reduce the cost of the whole chain, a region partition algorithm for the retailers is redesigned. Based on this, the relationship of the replenishment in- terval between the retailers and the suppliers is determined. By using interval ratio vector, a new integer ratio policy is designed. Through a particular theoretical analysis, it is proved that this strategy is the optimal one. Numerical experiment results show that this strategy is evidently better than others.

关 键 词：库存路径问题 订货周期 分割问题 

分 类 号：O224[理学—运筹学与控制论]