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

摘要：

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

关键词：车间调度问题、死锁、遗传算法、染色体

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60573068;重庆市自然科学基金资助项目2005BB2052

在线出版日期：2010-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：185-187