物流网络建模及遗传算法研究.pdfVIP

第 27卷第 3期 重 庆 交 通 大 学 学 报 ( 自然 科 学 版 ) Vo l. 27　No. 3 ( ) 2008年 6月 JOURNAL OF CHON GQ IN G J IAO TON G UN IV ER SITY NA TURAL SC IENCE Jun. 2008 物流网络建模及遗传算法研究 彭 　勇 (重庆交通大学 交通运输学院 ,重庆 400074) 摘要 :探讨了第三方物流服务商综合前向及逆向物流活动降低物流总成本的问题 ,建立了物流服务一体化网络系 统模型 。模型允许两点实际距离非直线距离 ,并假定市场需求及产品返回数量随机分布 。由于该问题为 N Phard, 设计了遗传算法并讨论了算法收敛性 ,最后给出了一个数值算例 。 关 　键 　词 :第三方物流 ;一体化物流网络 ;前向物流 ;逆向物流 ;遗传算法 中图分类号 : U492. 3 + 1 　　　　　文献标志码 : A 　　　　　文章编号 : 1674 0696 (2008) 03 0479 05 Re search on In tegra ted L og istic s Networks M odelin g and Gen etic A lgor ithm PEN G Yong ( Schoo l of Traffic Tran sportation, Chongqing J iaotong U n iversity, Chongqing 400074 , Ch ina) A b stract:How to in tegrate forward and reverse logistic s to decrease the total co st of th ird p arty logistic s service p roviders is discu ssed. A m athem atic model is p rovided w ithout the a ssump tion of straightline distance. D em and for p roduct and retu rn amoun t of p roduct are a ssum ed to be distributed stochasticly in th is model. Then a genetic algorithm is develop ed to solve th is N Phard p rob lem and its convergence is discu ssed. A t last a num erical examp le is availab le. Key words: th ird p arty logistic s; integrated network s; forward logistic s; reverse logistics; genetic algorithm 　　激烈的竞争环境使得第三方物流服务商在产品 该模型并讨论算法收敛性 。 运输与仓储运作中扮演越来越重要的角色 。同时 , 1　一体化物流网络建模 出于节约成本及客户满意等原因 ,第三方物流服务 假定某第三方物流公司同时为多家工厂提供前 商越来越多地面临逆向物流运作需求 [ 1 ] 。因此 ,第 向和逆向物流服务 ,为了从整体上