标题
  • 标题
  • 作者
  • 关键词

一类非确定型多目标指派问题及其算法研究

2013-12-25分类号:O221

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