基于遗传算法的Job-shop调度问题研究

• 作者: 吴启迪 李海刚 陈雄
• 来源期刊: 同济大学学报(自然科学版)
• 学科: 工学
• 关键词: Job-slhop调度问题 遗传算法 研究
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 控制科学与工程
• 页码范围: 88-91
• 页数: 4页
• 分类号: TP301.6
• 字数: 3594字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2002.01.018

摘要

Job-shop调度问题是一个强NP-难问题.为此提出了一种简单、易操作的遗传算法对该问题进行求解.采用一种插入式贪婪解码算法保证生成的调度是活动调度(active schedule).通过几个著名的Muth and Thompson测试例子及与目前较好的遗传算法的比较实验,以验证这一算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈雄	复旦大学电子工程系	28	642	14.0	25.0