基于遗传算法的单机提前/拖期调度方法研究

• 作者: 于海斌 徐心和 王浩波 薛劲松
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 遗传算法 提前/拖期调度 排序优化 开工时间优化
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 209-214
• 页数: 6页
• 分类号: TP13
• 字数: 4606字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2000.02.012

摘要

针对对工件有不同交货期要求,并对提前/拖期工件进行惩罚的一类单机调度问题,提出了基于遗传算法的优化方法.提出一种基于"非"一致次序交叉算子的遗传算法,用于排序优化;在分析了惩罚函数性质的基础上,给出了最优开工时间算法.对不同规模的调度问题,应用本文提出的算法与其它算法进行了比较,结果表明该方法具有优良的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于海斌	中国科学院沈阳自动化研究所	224	5627	34.0	66.0
2	薛劲松	中国科学院沈阳自动化研究所	45	1193	20.0	34.0
3	王浩波	中国科学院沈阳自动化研究所	41	1181	21.0	33.0
4	徐心和	东北大学控制与仿真研究中心	295	7536	42.0	73.0