“人少任务多”型指派问题的一种新算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


A New Algorithm for Assignment Problems with “Tasks More Than the Number of Persons”
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    对于“人少任务多”型指派问题的解法,人们已经提出了很多解法,如“加边补零”法[1],“加边补最小值”法[2],只是前面提到的这些方法总体思路都是将其转化为标准指派问题来求解;对此,提出了一种不同于传统解法的差额法,方法不必一开始就去用新的矩阵去代替原系数矩阵,而是可直接在原系数矩阵上进行求解;方法简洁,直观,而且优于传统算法。

    Abstract:

    With regard to the solution to the assignment problems with “tasks more than the number of persons”, there are many solving methods such as “adding rows with zeros”, adding rows with minimum value”[2], the whole idea of all these methods mentioned above is to solve the problems by transforming them into standard assignment problems, therefore, this paper proposes a difference method different from traditional solving methods, this method, which is simple, visual and better than traditional algorithms, does not need to use new matrix to replace original coefficient matrix at the beginning but directly solves the problems on the original coefficient matrix.

    参考文献
    相似文献
    引证文献
引用本文

马 晓 娜.“人少任务多”型指派问题的一种新算法[J].重庆工商大学学报(自然科学版),2014,31(12):68-71
MA Xiao-na. A New Algorithm for Assignment Problems with “Tasks More Than the Number of Persons”[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2014,31(12):68-71

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
×
2024年《重庆工商大学学报(自然科学版)》影响因子显著提升