基于贪心策略的航天多项目资源冲突消解算法

• 作者: 岳涛
• 来源期刊: 制造业自动化
• 学科: 经济
• 关键词: 资源约束 多项目调度 贪心策略 资源分配 航天工程管理
• 年，卷（期）: 2011,（22）
• 所属期刊栏目: 分析与探讨
• 页码范围: 72-75
• 分类号: F272.2
• 字数: 3708字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2011.11(x).23

摘要

为了解决当前航天多型号并举研制现状下的资源冲突消解问题,在获得多项目网络计划冲突域的前提下建立了一个数学模型,根据模型的特点提出一种基于贪心策略的多项目资源冲突消解算法.建立的模型同时考虑多项目冲突活动的总工期与各个但项目的冲突活动的总工期,与航天领域实际相结合考虑活动资源可剥夺与单个活动需要多个资源的情况下,对资源冲突进行消解,使得冲突影响范围影响最小,项目可以尽可能按原计划进行.以航天某项目计划为例验证算法的可行性,实验结果表明该算法可以有效地解决多项目资源冲突消解问题,具有一定的工程应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳涛	西北工业大学机电学院	3	7	1.0	2.0