| 人力资源多维分配问题的混合算法 |
| |
| 引用本文： | 王治莹,李春发.人力资源多维分配问题的混合算法[J].运筹与管理,2013,22(4):248-255. |
| |
| 作者姓名： | 王治莹 李春发 |
| |
| 作者单位： | 1.天津理工大学 管理学院,天津 300384;
2.天津市人文社科重点研究基地,天津 300384 |
| |
| 基金项目： | 国家社会科学基金资助项目(08BJY004) |
| |
| 摘 要： | 针对已有多维分配问题求解算法复杂、耗时长及精度低等问题,本文将二部图中寻求最优匹配的方法进行推广,运用试分配、饱和路调整和增广路调整对多维分配问题的最优解进行搜索,提出了求解人力资源多维分配问题的最小零面优先分配混合算法和随机试分配混合算法,对算法的有效性进行了理论证明,并分析了算法的时间和空间复杂度;同时通过这两种混合算法对初始零元素数不同的代价矩阵求解时间的计算,以及与Lagrangian松弛算法和剪枝法的耗时、精度的对比,分别得到了两种混合算法的适用性和高效性,最后通过算例验证了算法的有效性。
|
| 关 键 词： | 运筹学 混合算法 增广路调整 多维分配 |
| 收稿时间： | 2011-02-25 |
Mixed Algorithm of Multidimensional Assignment Problem in Human Resources |
| |
| WANG Zhi-ying,LI Chun-fa.Mixed Algorithm of Multidimensional Assignment Problem in Human Resources[J].Operations Research and Management Science,2013,22(4):248-255. |
| |
| Authors: | WANG Zhi-ying LI Chun-fa |
| |
| Affiliation: | 1. School of Management, Tianjin University of Technology, Tianjin 300384, China;
2. Tianjin Humanities and Social Science Key Research Base, Tianjin 300384, China |
| |
| Abstract: | Aim at the disadvantages of operation complex, time-consuming and low accuracy of the existing algorithms of solving multidimensional assignment problem, the method which is originally applied to search the optimal matching in bipartite graph is extended. Furthermore, the methods, such as test assignment, saturated road adjustment and augmented road adjustment, are employed to search the optimal solution of multidimensional assignment problem. On this basis, the mixed algorithms of the minimum zero-surface preferred assignment and random test assignment are proposed in this paper. In addition, the effectiveness of mixed algorithms is proved theorically, and its temporal and spatial complexities are analyzed. Meanwhile, according to comparing the computing time of solving the cost matrix involving different amount of initial zero elements by the two mixed algorithms, and comparing time consuming and accuracy of solving the multidimensional assignment problem using mixed algorithms, Lagrangian relaxation algorithm and pruning algorithm, the applicability and high effectiveness of the two mixed algorithms are proved respectively. Finally, the validity of the two mixed algorithms is verified by an numerical example. |
| |
| Keywords: | operations research mixed algorithm adjustment of augmented road multidimensional assignment |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
