求解军车调度问题的双重约束编码遗传算法

• 作者: 刘亮 尹刚 蒲兴荣 谢昭莉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 双重约束 遗传算法 全局寻优 军车调度
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 工程与应用
• 页码范围: 210-212,223
• 页数: 4页
• 分类号: TP391.9
• 字数: 4250字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.064

摘要

依据某部队车场车辆调度的实际情况,建立了考虑卸货时间因素的带硬时间窗车辆调度问题的数学模型;针对该模型,提出了一种基于载重量和时间窗双重约束条件的编码方式,并改进了交叉、变异算子,到达了全局寻优,避免了遗传算法的早熟收敛.仿真结果表明:改进的算法提高了计算效率,能缩短车辆行驶总里程,满足军车调度在时间上的严格要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢昭莉	重庆大学自动化学院	33	265	8.0	15.0
2	尹刚	重庆大学自动化学院	21	101	7.0	9.0
3	刘亮	重庆大学自动化学院	11	58	3.0	7.0
4	蒲兴荣	重庆大学自动化学院	2	2	1.0	1.0