| 模糊匈牙利算法在舰艇抢修人员指派问题中的研究 |
| |
| 引用本文： | 许勇,金涛.模糊匈牙利算法在舰艇抢修人员指派问题中的研究[J].军械工程学院学报,2006,18(5):51-54. |
| |
| 作者姓名： | 许勇 金涛 |
| |
| 作者单位： | 海军工程大学舰艇安全与技术系 湖北武汉430033 |
| |
| 摘 要： | 分析了舰艇在执行任务或作战等紧急情况下的抢修人员指派问题,并对此建立了多目标广义指派问题的数学模型。在任务数少于工作人数的情况下,采用虚拟“工作”和“人员”的方法,得到适合经典匈牙利算法的拓展效益矩阵,并对此矩阵采用匈牙利算法求得最优指派。
|
| 关 键 词： | 抢修 多目标 广义指派 匈牙利算法 |
| 文章编号： | 1008-2956(2006)05-0051-04 |
| 修稿时间： | 2006年6月7日 |
Research on Fuzzy Hungary Algorithm in the Problem of Maintenance Personnel Assignment in Warships |
| |
| XU Yong,JIN Tao.Research on Fuzzy Hungary Algorithm in the Problem of Maintenance Personnel Assignment in Warships[J].Journal of Ordnance Engineering College,2006,18(5):51-54. |
| |
| Authors: | XU Yong JIN Tao |
| |
| Abstract: | The problem of rush-repair personnel assignment in warships in urgent condition like completing the ship formation navigation mission and campaign mission is analyzed,and a multiple objects generalized assignment math model about the problem is built in this paper.Artificial"jobs"and"person"is adopted in order to construct an extended efficiency matrix which suits the fuzzy Hungary algorithm.At last,an optimum assignment is obtained by using the algorithm based on the extended efficiency matrix. |
| |
| Keywords: | rush-repair multiple objects generalized assignment Hungary algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
