您目前所在的位置:首页 - 期刊简介 - 详细页面

铁道科学与工程学报

JOURNAL OF RAILWAY SCIENCE AND ENGINEERING

第10卷    第6期    总第56期    2013年12月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1672-7029( 2013) 06-0103-06
库存路径问题的固定分区-整数比周期组合策略研究
傅成红1,符卓2

(1.福建工程学院交通运输系,福建福州350108; 2.中南大学交通运输工程学院,湖南长沙410075)

摘 要: 针对供应商-物流中心-零售商组成的三层级系统的库存路径问题研究一种组合策略。各零售商对单品种货物的需求率固定,相互独立; 物流中心从供应商批量进货,然后配送给零售商,不许缺货或延迟; 目标是最小化系统库存及运输总成本。整合固定分区、整数比周期设计一种组合策略,构建了三层级系统的IRP 数学模型,将三层级库存路径问题分解为两个子问题,借鉴车辆路径问题求解思路设计了启发式算法; 试验结果表明,新策略的求解效率更好。

 

关键字: 库存路径问题; 组合策略; 固定分区策略; 订货周期; 启发式算法

A combined strategy of fixed-partition and integer-ratio for inventory routing problem
FU Chenghong1,FU Zhuo2

1.Department of Transportation,Fujian University of Technology,Fuzhou 350108,China;
2.School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China

Abstract:A combined strategy was proposed for the Inventory Routing Problem( IRP) in a three-echelon logistics system that consists of a vendor,a logistics center( LC) and multiple geographically dispersed retailers.In the system,each retailer requires a demand at a deterministic,retailer-specific rate for a single type of product.Commodities were bought from suppliers in bulk by the LC,and then delivered to retailers whose demand is that there doesn’t exist the occurrence of stockout and delay.The objective is to design a combined policy on transportation ( routing) and inventory simultaneously for minimizing the system’s cost while meeting the demand of each retailer without shortage or delay.After discussing the characteristics of Integer-Ratio ( IR) policy in inventory and Fixed-Partition Policy ( FPP) in routing,the model for the IRP system is proposed.The original problem was decomposed into two two-echelon IRPs,and the new heuristic algorithms were designed for the three-echelon IRP based on the thought of solving Vehicle Routing Problem.The computational testing results for a benchmark problem show that the new strategy is more efficient.

 

Key words: inventory routing problem; combined strategy; fixed-partition policy; order interval; heuristic algorithm

ISSN 1672-7029
CN 43-1423/U

主管:中华人民共和国教育部 主办:中南大学 中国铁道学会 承办:中南大学
湘ICP备09001153号 版权所有:《铁道科学与工程学报》编辑部
------------------------------------------------------------------------------------------
地 址:湖南省长沙市韶山南路22号 邮编:410075
电 话:0731-82655133,82656174   传真:0731-82655133   电子邮箱:jrse@mail.csu.edu.cn