万方数据资源系统

交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2006 Vol.6 No.3 P.118-121

数字化期刊

物流网络选址与路径优化问题的模型与启发式解法

陈松岩  今井昭夫 

摘 要:以商品从供应商,经过物流中心(或配送中心),配送到最终用户的整个过程中所产生的费用最小化为目标函数,提出了求解供应商的最佳位置与数量、配送中心的最佳位置与数量以及从配送中心到最终用户的最佳配送路径优化问题,建立了问题的数学模型,利用传统启发式算法与模拟退火法开发了问题求解的混合启发式解法,并利用人工生成数据和实例进行了计算验证.对于小规模问题,通过与数理规划软件所求得的最优解进行比较可以看出,所提出的数学模型可以准确地描述此类问题,所提出的混合启发式解法能够在短时间内求解问题,并得到非常接近于最优解的近似解;对于大规模问题,虽然无法求得最优解进行比较,但从实例计算结果来看,所求解也是较好的,因此可以认为所提出的解法是有效和良好的,具有较高的实用价值.
关键词:物流工程;选址与路径优化;模拟退火;混合启发式算法;物流网络优化
分类号:U491 文献标识码:A

文章编号:1671-1637(2006)03-0118-04

Model and heuristic solution for location routing problems of logistics network

Chen Song-yan  Imai Akio 

作者简介:陈松岩(1963- ),男,山东招远人,山东交通学院副教授,工学博士,从事物流工程与管理研究.
作者单位:陈松岩(山东交通学院,交通与物流工程系,山东,济南,250023) 
     今井昭夫(神户大学,海事科学部,日本,神户,658-0022) 

参考文献:

[1]Dhaenens-Flipo C.Spatial decomposition for a multi-facility production and distribution problem[J].International Journal of Production Economics,2000,64(1/2/3):177-186.
[2]Melkote S,Daskin M S.An integrated model of facility location and transportation network design[J].Transportation Research Part A,2001,35(6):515-538.
[3]Goetschalckx M,Vidal C J.Dogan K.Modeling and design of global logistics systems:a review of integrated strategic and tactical models and design algorithms[J].European Journal of Operational Research,2002,143 (1):1-18.
[4]Hwang H S.Design of supply-chain logistics system considering service level[J].Computers and Industrial Engineering,2002,43(1/2):283-297.
[5]Wu T H,Low C,Bai J W.Heuristic solutions to multi-depot location-routing problems[J].Computers and Operations Research,2002,29(10):1 393-1 415.
[6]Syam S S.A model and methodologies for the location problem with logistical components[J].Computers and Operations Research,2002,29(9):1 173-1 193.
[7]Amiri A.Designing a distribution network in a supply chain system[J].European Journal of Operational Research,2004,171(2):567-576.
[8]Gena M,Syarif A.Hybrid genetic algorithm for multi-time period production/distribution planning[J].Computers and Industrial Engineering,2005,48(4):799-809.
[9]王丰元,潘福全,张丽霞,等.基于交通限制的路网最优路径算法[J].交通运输工程学报,2005,5(1):92-95.Wang Feng-yuan,Pan Fu-quan,Zhang Li-xia,et al.Optimal path algorithm of road network with traffic restriction[J].Journal of Traffic and Transportation Engineering,2005,5(1):92-95.(in Chinese)

收稿日期:2006年1月15日

出版日期:2006年9月30日