一种车间调度死锁实时解决算法

• 作者: 孙晓静 许玉龙 赵军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 车间调度问题 死锁 遗传算法 染色体
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 185-187
• 页数: 3页
• 分类号: TP301.6
• 字数: 4499字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.05.067

摘要

对比2种不同的编码形式及算法,提出一种实时发现和死锁解决算法,该算法不抛弃任何染色体,仅调整死锁染色体内基因的调度顺序,从而实现所有染色体的调度,并快速找出最优解.仿真实验结果表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵军	重庆邮电大学计算机科学与技术研究所	29	595	12.0	24.0
2	孙晓静	西安交通大学系统工程研究所	2	1	1.0	1.0
3	许玉龙	重庆邮电大学计算机科学与技术研究所	1	1	1.0	1.0