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

作者：马芹芹; 郭强; 付晓薇

来源：计算机工程与应用, 2013, (21): 44-47.

• 分配问题
• 双层目标
• 立方检测矩阵
• 迭代算法
• 精确最优解 assignment problem
• bi-objective
• cubic detection matrix
• iterative algorithm
• precise optimal solution

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

• 出版日期2013-3-26
• 单位西北工业大学