带回送和时间窗的车辆路径问题的模型及算法

摘要：

在分析具有回送运输和时间窗的车辆路径问题特点的基础上,建立了该问题的优化数学模型,并通过设置与发货点距离为零的虚拟集货点使问题简化.在此基础上,构造了求解问题的改进遗传算法.在算法中,结合问题的特点设计了确保个体编码有效性的OX交叉算子,并采用基于Metropolis判别准则的复制算子,确保个体多样性和避免算法过早收敛.算例表明算法有效可行.

关键词：遗传算法、车辆路径问题、回送运输、时间窗、模型

所属期刊栏目：41

分类号：TP301.6;F511.41(计算技术、计算机技术)

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

页数：共6页

页码：290-295