JSSP基本约束特点分析及调度算法

• 作者: 刘民 吴怡 吴澄
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 车间作业调度 优化 遗传算法
• 年，卷（期）: 2004,（10）
• 所属期刊栏目: 自动化
• 页码范围: 1380-1383
• 页数: 4页
• 分类号: TP18|TP301.6
• 字数: 5389字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2004.10.023

摘要

车间作业调度问题(JSSP)具有两类基本约束,即工件工艺路径约束和资源(机台)独占性约束;如何解决"死锁"是以工件加工次序为决策变量的JSSP调度算法需要研究的重要问题之一.该文研究了JSSP基本约束的特点,在此基础上,提出了一种基于操作顺序的可行解生成方法,以及基于此方法的遗传算法(GA),并进行了数值计算;针对不同实例,该GA可以稳定地得到满意解,并具有较好的动态性能.该文所提出的方法易于实现,运算量小,与其他搜索算法结合后,可用于求解许多更一般的JSSP.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴澄	清华大学自动化系	125	4840	34.0	67.0
2	吴怡	清华大学自动化系	1	28	1.0	1.0
3	刘民	清华大学自动化系	54	1195	17.0	33.0