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

摘要：

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

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

所属期刊栏目：28

分类号：F252;F253(物资经济)

在线出版日期：2009-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：113-118