一类非确定型多目标指派问题及其算法研究
2013-12-25分类号:O221
【部门】西北工业大学理学院应用数学系
【摘要】研究每个人承担的工作数不受限制,但每项工作只能由一人承担的情况下,如何给每个人指派工作,才能使完成所有工作的工期最短,并且在此前提下,使完成所有工作的总用时最少.针对这种多目标非确定型指派问题,本文给出了一种向量标记算法,这种算法不但使用方便,而且有很好的运算效率。
【关键词】指派问题 双层目标 最短工期 矩阵网络 标号算法
【基金】
【所属期刊栏目】运筹与管理
文献传递