科技成果

阅读数: 3037

成果名称: A Novel Approach to DSM-based Activity Sequencing Problem

成果登记号: 9612019R0026

第一完成单位: 西安交通大学

联 系 人: 种道彤

成果类型: 软科学

成果体现形式 : 论文

技术领域: 城市建设与社会发展

应用行业: 公共管理、社会保障和社会组织

成果简介:

近年来,人们越来越关注应用设计结构矩阵(DSM)来规划由许多相互关联的活动组成的项目。 其规划的一个重要目标是找到一个活动序列,以便最小化DSM中反馈信息的总和。 但是众所周知,这一问题是NP完全并且难以解决的。 在本研究中,我们证明了问题的几个结构性质,并提出了一种启发式方法来获得良好的可行解。 我们发现,基于折叠操作,可以将一系列活动视为单个活动。 然后基于这一规则提出了一种新的混合优化算法来解决大活动排序问题。 最后,我们进行了大量实验表明我们的方法可以轻松获得良好的解决方案。