基于关键链的模具多项目资源冲突消解的改进方法.pdfVIP

模具工业 2011年第37卷第7期 一一一一一一～～c(模具MAADCC一一一一一一一～ 基 于关键链 的模具 多项 目资源 冲 突消解 的改进方 法 李鹏飞，胡常伟，陈新度，杨尚峰 (广东工业大学 机电工程学院广东省计算机集成制造重点实验室，广东 广州 510090) 摘要：针对模具多项 目中的共享关键资源冲突，将关键链方法引入模具多项 目资源优化中，通过关键链 方法制定模具项目计划，建立了基于规则、约束和事例的混合消解策略模型，以解决模具制造过程中出 现的资源冲突，最后通过实例验证了算法的实用性和可行性。 关键词：资源冲突；关键链；消解 中图分类号：TG76 文献标识码：A 文章编号：1001．2168(2011)07—0001—05 Conflictresolution ofmould resourcesbased on criticalchain method LIPeng—fei，HU Chang-wei，CHEN Xin-du，YANG Shna g—feng (KeyLaboratoryofComputerIntegratedManufacturingSystem ofGunagdongProvince， Faculty ofElectromechanicalEngineering，GuangdongUniversiyt ofTechnology，Guna gzhou， Guangdong510090，China) Abstract：Inview oftheconflictproblem ofshared resourcesin themultipleprojectsof mould mnaufacturing，na improved conflictresolution method based on CriticalChainMna- agement(CCM)wasproposed．Inordertosolvetheoccurred conflicts inthemnaufactur- ing，aprojectmnaufacturingscheduleWas formulatedusinghteCCM method，andahybrid resolution strateyg based on rules，restrictionsna d instancesWas established．Atlast，na ex- amplewithcombniationresolutionWas presentedtoprovethepracticabiliyt nadvalidiyt． Key words：resour ce confl ict；critical chain；resolution 1 引 言 任务量大于其能力的模具生产设备或制造单元 。 模具制造业属于典型的面向资源单件订货的 图1为考虑资源平衡后的模具多项 目网络图，其中 行业。模具企业由于行业特点，模具制造大多处于 表示任务，表示资源。 多项 目系统中，项 目问对关键资源的争夺形成了项 实际生产中，多项 目间的资源争夺存在整体和 目间的资源瓶颈，多项 目间关键瓶颈资源的利用率 局部的矛盾，资源冲突更加复杂，设备故障、紧急插 直接决定了各项 目的生产率，而满足交货期是生产 单等突发事件打破 了原有的调度计划 ，关键资源和 计划与生产过程控制的主要追求 目标。 非关键资源会随着订单项 目的不同、资源可用能力 实际生产中，生产能力小于或等于生产负荷的 的增减、生产过程控制的改变而发生瓶颈转移，关 资源即关键资源 。模具关键资源就是指那些生产