基于析取约束的分布式协同设计带权任务排序  

Task Sequencing for Distributed Collaborative Design Based on Disjunctive Constrains

作　　者：梁学栋[1] 杨育[1] 曾强[1] 汪军[2] 刘姣姣[1] 

机构地区：[1]重庆大学机械工程学院,重庆400030 [2]贵州省信息产业厅,贵州贵阳550004

出　　处：《系统工程》2009年第9期65-69,共5页Systems Engineering

基　　金：国家自然科学基金资助项目(70601037);教育部"新世纪优秀人才支持计划"项目(NCET-07-0908)

摘　　要：传统协同设计任务排序方式未考虑分布式任务在各个设计者之间的析取关系以及任务的重要度。引入协调理论中依赖分析方法和图论中约束关系图的概念描述协同设计任务的逻辑关系,提出基于析取约束协同设计任务排序问题的数学模型,依据带权任务排序规则确定分布式协同设计任务的优化排序。通过工程算例验证该模型能够实现分布式带权协同设计任务的有效排序。Normal sequencing rules for collaborative design task do not take disjunctive relationship and weight into account. Therefore, the independency logic of task based on collaborative business rules is proposed by independency analysis method in Coordination Theory （CT） and digraph definition in Graph Theory （GT）. Furthermore, sequencing model for collaborative design task based on disjunctive constrains is presented. Then weighting collaborative tasks are ordered in a weighted shortest processing time （WSPT） sequence rule. Case study is demonstrated to illustrate the feasibility and applicability.

关 键 词：协同设计 任务排序 带权排序 析取约束 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]