基于混合遗传算法的物流配送车辆调度优化问题求解方法

• 作者: 周峰 廖良才 王栋
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 组合最优化 物流配送 遗传算法 节约算法 车辆调度
• 年，卷（期）: 2008,（8）
• 页码范围: 27-31
• 页数: 5页
• 分类号: O221
• 字数: 4751字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2008.08.005

摘要

物流配遥车辆调度优化问题是一个NP-hard问题,随着问题规模的扩大,若单纯地应用精确算法将很难获得最优解.首先对物流配送车辆调度问题进行了深入分析并建立了优化数学模型;然后,根据模型把问题的解决合理地划分为两个阶段,将遗传算法的全局搜索能力和C-W节约启发式算法的局部搜索能力有机结合,由此构造出一种混合遗传算法;最后,通过一个应用实例的分析验证了此算法寻优的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖良才	国防科学技术大学信息系统与管理学院	17	264	8.0	16.0
2	王栋	国防科学技术大学信息系统与管理学院	7	98	4.0	7.0
3	周峰	国防科学技术大学信息系统与管理学院	1	66	1.0	1.0