多阶段双层目标分配问题的精确算法

• 作者: 付晓薇 郭强 马芹芹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分配问题 双层目标 立方检测矩阵 迭代算法 精确最优解
• 年，卷（期）: 2014,（21）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 44-47
• 页数: 4页
• 分类号: TP301
• 字数: 4409字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1212-0219

摘要

针对所有工作必须分阶段依次完成，但同一个阶段的工作可以同时进行的情况下，如何分配现有人员来承担这些工作，才能使得完成所有工作的工期最短，并在此前提下使花费的总用时最少的分配问题，通过引入立方检测矩阵，给出了一种单调下降的迭代算法。该算法不但能获取精确最优解，而且有很好的计算效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭强	西北工业大学理学院	46	281	10.0	14.0
2	马芹芹	西北工业大学理学院	2	8	1.0	2.0
3	付晓薇	西北工业大学理学院	2	8	1.0	2.0