本发明公开了一种基于矩阵的作业车间调度死锁检测与修复方法，其特征包括如下步骤：(1)根据调度结果对应的析取图模型G构建邻接矩阵A；(2)根据邻接矩阵A，计算可达矩阵M；(3)死锁检测，如果发现死锁则寻找导致死锁的矩阵元素并标记，否则，结束；(4)根据死锁信息，结合JSP问题的领域知识，拆断导致死锁的有向回路，打破死锁；(5)根据步骤(4)中修改的结果修正析取图模型G，返回步骤1。本发明从矩阵角度研究作业车间调度死锁问题，提供了一种新的研究思路，可以实现快速检测与修复由工序移动导致的死锁，不但修复为可行解，而且尽可能修复为目标函数值更好的可行解。
