集成化物流选址-路径问题优化模型的算法研究

编号 zgly0001335182

文献类型 期刊论文

文献题名 集成化物流选址-路径问题优化模型的算法研究

作者 程赐胜  蒲云虎  吴颖 

作者单位 长沙理工大学交通运输学院 

母体文献 中南林业科技大学学报 

年卷期 2008年05期

年份 2008 

分类号 F252 

关键词 物流系统  选址-路径问题(LRP)  优化模型  遗传算法 

文摘内容 选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用两阶段法将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问题的解看作是一个整体,采用遗传算法求解该问题;对遗传算法的编码进行重新设计,对交叉和变异操作做了改进,因而能够更容易得到问题的最优解.最后通过算例分析,验证了本算法的可行性.