基于刀具寿命约束的FMS刀具流死锁研究.pdfVIP

毫 ：工 工强 日l Topics：IndustryEngineeringandManagementl 基于刀具寿命约束的FMS刀具流死锁研究 舒海生 赵 刚 赵 丹 (哈尔滨工程大学，黑龙江 哈尔滨 150001) 摘 要：刀具流死锁问题是柔性制造系统 (FMS)调度中的重要核心内容 ，为实现合理的死锁回避 ，必须深入 分析刀具流死锁的相关性质。在前期研究的基础上，分析了刀具寿命对刀具 申请的影响，进一步建 立了基于刀具寿命约束的刀具申请分配图，分析了死锁的相关性质，建立 了在考虑刀具寿命 的情况 下的刀具流死锁判定定理，为下一步的深入分析死锁检测算法和死锁 回避准备了基础。 关键词：FMS 刀具流 死锁 刀具寿命 ResearchontheDeadlockofTooIFlow inFMS BasedonTooILifeConstraint SHU Haisheng，ZHA0 Gang，ZHA0 Dan (HarbinEngineeringUniversity，Harbin150001，CHN) Abstract：Theproblemoftoolflowdeadlockisveryimportantinflexiblemanufacturingsystem (FMS)scheduling． Inordertorealizereasonabledeadlockavoidance，theattributesoftoolflow deadlockshouldbeanalyzed deeply．Onthebasisofpreviousresearch，theinfluenceoftoollifeon toolrequestwasanalyzedand toolsapplyingallocationgraphestablishedbasedontoollifeconstraint．Therelatedcharacteroftoolflow deadlockwasanalyzedandthetheoryofdeadlockcriterionoftoolflow wassetupwithconsiderationof too1lirewhichlayafoundationforthefurtherresearchofdeadlockdetectingalgorithm anddeadlocka voidance． Keywords：FMS；ToolFlow；Deadlock；ToolLife FMS包括两个相互依存的工作流：工件流和刀具 合。为此，本文对考虑刀具寿命 的刀具流死锁做了进 流。在过去的20年里，在众多学者的共 同努力下，工 一 步的分析。 件流的研究已经取得 了长足的发展 ¨～。近年来，刀 1 刀具寿命对 TAAG的影响 具流的研究开始受到学界的重视 ，不少学者针对刀具 流中的刀具管理体系以及仿真调度做 了大量的工 刀具流死锁表现为系统中的若干台机床之间互相 作 j，提出了很多实用的新技术和新方法。相对而 等待对方释放相关刀具。这种循环等刀现象是在相关 言，刀具流死锁问题的研究工作尚处于起步阶段，相关 刀具资源不足情况下由不恰当的机床选择工件策略和 文献还不多。 刀具分派策略所引发的。 刀具流的研究主要是死锁分析和刀具分派两个方 以矩形表示机床刀具库，以有 向线段表示机床之 面，它们一直是刀具