基于客户分类时间窗车辆路径问题的多种群遗传算法 |
| |
引用本文: | 刘涛,向佐春.基于客户分类时间窗车辆路径问题的多种群遗传算法[J].商场现代化,2007(24):63-64. |
| |
作者姓名: | 刘涛 向佐春 |
| |
作者单位: | 五邑大学管理学院 |
| |
摘 要: | 本文从顾客差异化的角度出发,利用聚类分析对客户分类,提出了基于客户分类时间窗约束的车辆配送路径数学模型,该模型克服了传统时间窗车辆配送模型对各个客户不加区分的不合理性。根据此模型,本文设计了多种群并行遗传算法进行求解。实验结果表明,该算法相对于标准遗传算法,有效地克服容易早熟收敛的缺点,其结果更加接近最优解。
|
关 键 词: | 客户分类 时间窗 车辆路径问题 多种群并行遗传算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|