基于遗传算法求解Job Shop调度的编码新方法

• 作者: 周辉仁 宗蕴 牛犇 郑丕谔
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: Job Shop 调度 遗传算法 编码方法 工序 优化
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 294-296,304
• 页数: 4页
• 分类号: TP301.6|TP18
• 字数: 3423字
• 语种: 中文

摘要

针对Job Shop调度问题,提出了一种新的遗传算法编码新方法.该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,每一个编号包含工件工序号、对应的机器号、加工时间等所有信息,此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,不需要专门设计算子.算例计算结果表明,基于该编码方案的遗传算法是有效的,能适用解决Job Shop调度问题.通过比较,用该编码方案的遗传算法优化Job Shop调度操作简单并且收敛速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑丕谔	天津大学系统工程研究所	160	2358	25.0	39.0
2	周辉仁	天津大学系统工程研究所	28	512	14.0	22.0
3	牛犇	天津大学系统工程研究所	12	123	8.0	11.0
4	宗蕴	山东大学能源与动力学院	4	57	4.0	4.0