基于改进遗传算法的有时间窗车辆调度问题研究

• 作者: 代应 王旭 葛显龙
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 时间窗 车辆调度
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 445-447,450
• 分类号: F274
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.02.009

摘要

在分析带有时间窗车辆调度问题的基础上,建立了车辆调度问题的数学模型,并构造了不同时间窗的惩罚函数.设计了针对车辆调度问题基于自然数编码的遗传算法,并改进了传统的交叉运算,避免优秀基因在交叉操作中被破坏,提高了遗传算法的寻优能力.最后,结合算例进行了仿真计算,分析了载重体积约束和时间窗约束对车辆调度的影响,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王旭	重庆大学机械工程学院	152	2694	28.0	43.0
5	葛显龙	重庆大学机械工程学院	16	376	11.0	16.0
6	代应	重庆理工大学工商管理学院	55	431	12.0	18.0