Journal of Chongqing Jiaotong University(Natural Science) ›› 2004, Vol. 23 ›› Issue (2): 131-133.
Previous Articles Next Articles
CHI Jie
Received:
Revised:
Online:
Published:
池??洁??
作者简介:
Abstract: In the paper, the optimal problem of constrained assignmemt in inequality of workers and jobs are studied. It is solved that when workers have to take on too heavy jobs,there will be a detrimental effect on the efficiency and quality. The optimal method in min-cost flow is presented,which is convenient and feasible
Key words: assignment problem, hungarian method, min-cost flow
摘要: 提出了有能力限制的不平衡指派问题,解决了不平衡指派问题中因人员承担工作太集中,影响工作效率和工 作质量的问题,并应用最小费用最大流方法,给出了该问题的求解方法,该方法简单、有效、可行
关键词: 指派问题, 匈牙利算法, 最小费用最大流
CLC Number:
O22
CHI Jie. The constrained assignmemt problem in inequality of workers and jobs[J]. Journal of Chongqing Jiaotong University(Natural Science), 2004, 23(2): 131-133.
池洁. 有能力限制的不平衡指派问题[J]. 重庆交通大学学报(自然科学版), 2004, 23(2): 131-133.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://xbzk.cqjtu.edu.cn/EN/
http://xbzk.cqjtu.edu.cn/EN/Y2004/V23/I2/131