零头分配中库存最优与缺货最优的等价性.pdfVIP

　2006 年 5 月 系统工程理论与实践 第 5 期 　 ( ) 文章编号 2006 零头分配中库存最优与缺货最优的等价性 凌六一 ,梁 　　 ( 中国科学技术大学商学院 ,安徽 合肥 230026) 摘要 : 　介绍什么是零头策略 ,给出了在允许和不允许零售商间调货时加零头操作和减零头操作的最优 零头分配方法 ,证明了库存最优的零头分配与缺货最优的零头分配的等价性 ,探讨了零头策略的实施方 法. 最后给出一个算例说明实施零头策略能够降低成本. 关键词 : 　零头策略 ;加零头操作 ;减零头操作 ;零售商间调货 中图分类号 : 　O022 　　　　　　　　文献标识码 : 　A 　　　 Equivalence between the InventoryOptimal Oddment Allocation and the BackorderOptimal One L IN G Liuyi , L IAN G Liang (Business School , University of Science and Technology of China , Hefei 230026 , China) Abstract : 　This paper introduces oddment tactic , presents the optimal oddment allocation method for minus oddment operation and the one for plus oddment operation when inventory transfer among retailers is permitted “or not ”, proves the equivalence between backorderoptimal oddment allocation and inventoryoptimal one , and discusses the application method of oddment tactic . It is shown in the numerical study that the application of oddment tactic can reduce cost . Key words : 　oddment tactic ; plus oddment operation ; minus oddment operation ; inventory transfer among retailers 1 　介绍 ) 随着经济的发展和需求的增长 ,运输问题变得越来越重要. 关于运输问题的研究主要集中在 : 1 运输 路径选择问题. 当弧的长度是常数时 ,通过动态规划 、01 规划和网络流理论等方法找到从始点到终点的最 [ 1] [2 ] 短路径 ,Bazaraa 等 给出了其中一些方法的算法 ,Deo 等 对最短路径算法进行了分类和注解. 当弧的长 度是随机变量时 , 问题变得更加复杂 ,Bertsekas 和 Tsitsiklis[3 ] 研究了在随机情况下的经典最短路问题 , 图中 的任一结点的后续结点集有一个概率分布 ,这样 ,要达到某一 目标结点就有最小期望费用 ;Bertsimas 和