基于遗传算法的车间作业调度问题求解

• 作者: 董金祥 谢胜利 黄强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车间作业调度 遗传算法 可行调度 遗传算子
• 年，卷（期）: 2002,（10）
• 所属期刊栏目: 学术探讨
• 页码范围: 79-82
• 页数: 4页
• 分类号: TP301.6
• 字数: 4399字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.10.026

摘要

文章提出了一个求解车间作业调度问题的完备的、强壮的遗传算法.在分析车间作业调度问题的数学模型的基础上,给出了:(1)采用分段结构的染色体编码思想;(2)生成可行调度的算法;(3)计算调度目标函数的算法;(4)三种遗传算子及其辅助算子--修正算子的设计.最后,通过仿真验证了算法的有效性和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董金祥	浙江大学人工智能研究所	165	2786	31.0	42.0
2	黄强	浙江大学人工智能研究所	25	304	10.0	17.0
3	谢胜利	温州师范学院计算机科学系	7	151	5.0	7.0