| 一类条件加强的非平衡指派问题的求解方法 |
| |
| 引用本文： | 陈绍平,陈兰花,张建方.一类条件加强的非平衡指派问题的求解方法[J].中国水运,2007,5(11):244-246. |
| |
| 作者姓名： | 陈绍平 陈兰花 张建方 |
| |
| 作者单位： | 武汉理工大学数学系数学系 |
| |
| 摘 要： | 本文针对一类条件加强的非平衡指派问题,提出了一种新的求解方法,即"加边排序补小值"法.利用该算法和匈牙利算法给出人员有能力限制且"人员数少于任务数"的多目标指派问题的求解,并给出了应用"加边排序补小值"法求解具体的数值例子。
|
| 关 键 词： | 指派问题 匈牙利算法 “加边排序补小值”法 多目标决策 |
| 文章编号： | 1006-7973(2007)11-0244-03 |
| 修稿时间： | 2007年9月25日 |
The Mathematics Model of Unbalance Assignment Problems |
| |
| Chen Shaoping Chen Lanhua Zhang Jianfang.The Mathematics Model of Unbalance Assignment Problems[J].China Water Transport,2007,5(11):244-246. |
| |
| Authors: | Chen Shaoping Chen Lanhua Zhang Jianfang |
| |
| Institution: | Chen Shaoping Chen Lanhua Zhang Jianfang |
| |
| Abstract: | This paper gives a new method.The method of "Adding rows with ordered small value"is discussed on the mathematics model of unbalance assignment problems.Then,the method unifies the Hungarian algorithm to solve multi-objectives assignment problems with seniority and "the personnel number is less than duty number",in terms of the solution.At last,it exemplifies a concrete assignment problem with the application of the method of "adding rows with ordered small value". |
| |
| Keywords: | assignment problems the Hungarian algorithm the method of "adding rows with ordered small value multi-objectives assignment problems |
| 本文献已被 CNKI 等数据库收录！ |
