[发明专利]一种基于矩阵的作业车间调度死锁检测与修复方法在审
| 申请号： | 201611206622.5 | 申请日： | 2016-12-23 |
| 公开（公告）号： | CN106776053A | 公开（公告）日： | 2017-05-31 |
| 发明（设计）人： | 石飞;赵诗奎 | 申请（专利权）人： | 济南大学 |
| 主分类号： | G06F9/52 | 分类号： | G06F9/52 |
| 代理公司： | 济南誉丰专利代理事务所(普通合伙企业)37240 | 代理人： | 李茜 |
| 地址： | 250022 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于矩阵的作业车间调度死锁检测与修复方法，其特征包括如下步骤（1）根据调度结果对应的析取图模型G构建邻接矩阵A；（2）根据邻接矩阵A，计算可达矩阵M；（3）死锁检测，如果发现死锁则寻找导致死锁的矩阵元素并标记，否则，结束；（4）根据死锁信息，结合JSP问题的领域知识，拆断导致死锁的有向回路，打破死锁；（5）根据步骤（4）中修改的结果修正析取图模型G，返回步骤1。本发明从矩阵角度研究作业车间调度死锁问题，提供了一种新的研究思路，可以实现快速检测与修复由工序移动导致的死锁，不但修复为可行解，而且尽可能修复为目标函数值更好的可行解。 | ||
| 搜索关键词： | 一种 基于 矩阵 作业 车间 调度 死锁 检测 修复 方法 | ||
【主权项】：
一种基于矩阵的作业车间调度死锁检测与修复方法，其特征在于包括如下步骤：步骤1：根据调度结果对应的析取图模型G构建邻接矩阵A；步骤2：根据邻接矩阵A，计算可达矩阵M；步骤3：死锁检测，如果发现死锁则寻找导致死锁的矩阵元素，并标记，否则，结束；步骤4：根据死锁信息，结合JSP问题的领域知识，拆断导致死锁的有向回路，打破死锁；步骤5：根据步骤4中修改的结果修正析取图模型G，返回步骤1。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于济南大学，未经济南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611206622.5/，转载请声明来源钻瓜专利网。
- 上一篇：共享资源访问方法和装置
- 下一篇：一种死锁检测方法、装置和电路
