用遗传算法求解可变机器约束的Job-shop调度问题

• 作者: 尚文利 王成恩 白音
• 来源期刊: 信息与控制
• 关键词: Job-shop 调度 遗传算法 可变机器约束
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 604-608
• 页数: 5页
• 分类号: TP29
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2004.05.018

摘要

描述了可变机器约束的Job-shop调度问题模型,并提出了一种基于遗传算法的调度算法进行求解.采用了一种新的基于操作的染色体编码方式,用二维矩阵的形式在机器的表达形式上扩展了传统基于操作的编码方式.在进化过程中设计了一种改变算子附加信息方法的操作,用于扩展种群的变化方式和算法的搜索范围.最后,分别以满足交货期和总加工时间最小为调度目标进行了数值计算,表明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成恩	中国科学院沈阳自动化研究所	30	1335	16.0	30.0
2	尚文利	中国科学院沈阳自动化研究所	58	618	12.0	23.0
6	白音	中国科学院沈阳自动化研究所	1	6	1.0	1.0