大规模客户车辆调度问题启发式算法研究

• 作者: WANG Cong 宋伟刚 赵玲
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 车辆优化调度 最佳客户插入原则 遗传算法 编码方式
• 年，卷（期）: 2008,（14）
• 所属期刊栏目: 人工智能与仿真
• 页码范围: 3696-3701
• 页数: 6页
• 分类号: TP391.9
• 字数: 5301字
• 语种: 中文

摘要

为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长度,从而提高了遗传算法优化大规模客户车辆调度问题的效率.将该方法应用于有时间窗车辆调度问题,并采用Solomon数据验证,通过与其它算法结果比较,说明了该方法的可行性与优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋伟刚	东北大学机械工程与自动化学院	64	1389	22.0	36.0
2	赵玲	东北大学机械工程与自动化学院	5	18	2.0	4.0
3	WANG Cong	东北大学机械工程与自动化学院	1	13	1.0	1.0