技术总结
本发明公开了一种基于矩阵的作业车间调度死锁检测与修复方法，其特征包括如下步骤：（1）根据调度结果对应的析取图模型G构建邻接矩阵A；（2）根据邻接矩阵A，计算可达矩阵M；（3）死锁检测，如果发现死锁则寻找导致死锁的矩阵元素并标记，否则，结束；（4）根据死锁信息，结合JSP问题的领域知识，拆断导致死锁的有向回路，打破死锁；（5）根据步骤（4）中修改的结果修正析取图模型G，返回步骤1。本发明从矩阵角度研究作业车间调度死锁问题，提供了一种新的研究思路，可以实现快速检测与修复由工序移动导致的死锁，不但修复为可行解，而且尽可能修复为目标函数值更好的可行解。
技术研发人员：石飞;赵诗奎
受保护的技术使用者：济南大学
文档号码：201611206622
技术研发日：2016.12.23
技术公布日：2017.05.31