原文传递
区域物流中VRPTWSDP问题的混合遗传算法
| 题名： | 区域物流中VRPTWSDP问题的混合遗传算法 |
| 正文语种： | 中文 |
| 作者： | 徐岗；龙磊 |
| 关键词： | 区域物流；车辆路径问题；集送货需求；时间窗；混合遗传算法 |
| 摘要： | 研究了区域物流中带时间窗约束的具有同时集送货需求的车辆路径问题(VRPTWSDP)，给出了VRPTWSDP的混合整数规划模型，设计了求解VRPTWSDP的混合遗传算法(Hybrid GA，HGA)。算法以最优划分方法计算适应值，邻域搜索法作为变异算子，设计了新颖的交叉算子和群体更新策略，定义了群体多样性结构和变异概率的变化规律。对典型VRPTWSDP实例进行测试的结果表明：HGA算法能较快地获得小规模问题的最优解，并能有效地求解大规模的问题。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2010 |
| 期： | 07 |
| 页码： | 81-85 |
检索历史
应用推荐
