基于设计结构矩阵的过程模型优化算法综述.pdfVIP

22 2009，45(11) and ComputerEngineeringApplications计算机工程与应用 基于设计结构矩阵的过程模型优化算法综述 柳玲L2，胡登宇1，李百战2 LIU Bai．．zhan2 Lin91,2,HUDeng-yul,LI 1．重庆大学软件学院，重庆400044 2．重庆大学城市建设与环境工程学院，重庆4000“ of 400044，China 1．FacultySoftware，ChongqingUniversity，Chongqing ofUrban and ConstructionEnvironmental 400044，China 2．Faculty Ensineering，ChongqingUniversity，Chongqing E-mail：liuling@equ．edu．cn OR LIU of 0fdesign modelbased Ling。H13Deng-yu。LIBal-zlmn．SurveyoptimalalgorRlun process and EngineeringApplications。2009．45(11)：22-25． Structure a toolof andcontr01．Inorderto itto Matrix(DSM)isstrong management effectively Abstract：Design project apply of classifies of theirfundamentand in越sortsdomaim。this algorithm designprocessmanagement paper optimal DSM，expatiates in meritsand detail，and their process compares deficiency． Structure algorithm；simulatedannealing Keywords：DesignMatrix(DSM)；optimalalgorithm；genetic 摘要：设计结构矩阵是项目管理和调度的强有力工具，为了将它有效地应用于各领域的设计过程管理，对DSM的优化算法进行 了分类，阐述了各类算法的基本原理和步骤，对各类算法的优缺点进行了分析比较。 关键词：设计结构矩阵；优化算法；遗传算法；模拟退火 文献标识码：A 中图分类号：N945．15 文章编号：1002—8331(2009)11-0022--04 DOI：10．3778巧．issn．1002—8331．2009．11．007 l引言 行和列分别对应这n个子任务，当子任务口j需要子任务q的输 在大型复杂项目设计管理中，设计过程建模能加强项目组 出信息时，元素％=1，当两子任务不存在信息依赖关系时，元 成员对项目过程信息流的理解，辅助项目的规划、调度、运行和 素吼=0。矩阵主对角线以下的非零值标识前馈信息；主对角线