备件物流系统选址库存路径问题模型及算法

被引：15

作者：

吕飞

李延晖

机构：

[1] 华中师范大学信息管理系

来源：

工业工程与管理 | 2010年 / 15卷 / 01期

关键词：

选址-库存-路径问题; 软时间窗; 禁忌搜索算法; C-W算法; 两阶段混合启发式算法;

D O I：

10.19495/j.cnki.1007-5429.2010.01.016

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

1201 ; 1202 ; 020205 ; 0701 ; 070104 ;

摘要：

考虑到备件需求的随机性和时间紧迫性,以供应链二级分销网络的备件物流系统为研究对象,以系统总成本最低为目标,建立了带软时间窗的选址-库存-路径问题模型。由于该模型属于NP-Hard问题,因此提出了基于禁忌搜索算法和改进的C-W算法的两阶段混合启发式算法。通过实例演算,结果表明了该算法的实用性与有效性。

引用

页码：82 / 86+91 +91

页数：6

共 7 条

[1] A stochastic linear programming approach for service parts optimization [J].

Lonardo, P. ;

Anghinolfi, D. ;

Paolucci, M. ;

Tonelli, F. .

CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2008, 57 (01) :441-444

[2]

A heuristic method for the combined location routing and inventory problem.[J].S.C. Liu;C.C. Lin.The International Journal of Advanced Manufacturing Technology.2005, 4

[3] A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration [J].