基于匈牙利算法對(duì)醫(yī)院人力資源優(yōu)化的研究

霍俊爽，張若東，潘淑霞，邰志艷吉林醫(yī)藥學(xué)院公共衛(wèi)生學(xué)院

基于匈牙利算法對(duì)醫(yī)院人力資源優(yōu)化的研究

霍俊爽，張若東，潘淑霞，邰志艷
吉林醫(yī)藥學(xué)院公共衛(wèi)生學(xué)院

本文主要基于匈牙利算法和統(tǒng)計(jì)學(xué)理論分析和研究了某醫(yī)院某科室醫(yī)生任務(wù)分配方面的問題。首先通過對(duì)歷史數(shù)據(jù)的分析，得到了醫(yī)生承擔(dān)該任務(wù)的效率矩陣，然后基于匈牙利算法對(duì)該問題進(jìn)行了求解。

匈牙利算法；統(tǒng)計(jì)分析；人力資源；優(yōu)化

1　引言

在醫(yī)療系統(tǒng)的人力資源管理中，往往會(huì)遇到如何分配任務(wù)才能使總體的工作效率達(dá)到最優(yōu)的問題。好的任務(wù)分配方案不僅能使工作效率更高，而且能使工作氛圍更融洽。匈牙利算法是1955年由美國(guó)著名數(shù)學(xué)家?guī)於魈岢龅?，該算法主要基于匈牙利?shù)學(xué)家康尼格證明得到的兩個(gè)定理。本文將基于匈牙利算法求解該類問題中的極小化指派問題。

2　基本理論

2.1標(biāo)準(zhǔn)化模型

最小化指派問題標(biāo)準(zhǔn)化的數(shù)學(xué)模型是:

2.2匈牙利算法理論

定理1：如果從指派問題效率矩陣C=(cij)，cij≥0的每一行元素中分別減去（或加上）一個(gè)常數(shù)uij，從每一列分別減去（或加上）一個(gè)常數(shù)vij，得到一個(gè)新的效率矩陣B=(bij)，其中bij=cij-ui-vj，bij≥0。則分別以C和B作為效率矩陣的兩個(gè)指派問題具有相同的最優(yōu)解。

定理2：若矩陣C=(cij)的元素可分為“0”和“非0”兩部分，則覆蓋“0”元素的最少直線數(shù)等于位于不同行不同列的“0”元素（稱為獨(dú)立“0”元素）的最大個(gè)數(shù)[2]。

3　人力資源實(shí)證研究

3.1醫(yī)務(wù)人員工作情況的統(tǒng)計(jì)調(diào)查與分析

某醫(yī)院某科有趙、錢、孫、李共4名醫(yī)務(wù)人員都能完成甲、乙、丙、丁等4項(xiàng)該科室的某類任務(wù)，4名醫(yī)務(wù)人員能完成4項(xiàng)任務(wù)的耗時(shí)分別如下表1，現(xiàn)在需要管理者合理調(diào)配人員和任務(wù)，使他們完成這4項(xiàng)任務(wù)所需的時(shí)間最少。

表1　各醫(yī)務(wù)人員完成各項(xiàng)任務(wù)所需時(shí)間

3.2模型的建立

3.3基于匈牙利算法的模型求解

該模型的求解：

[1]秦俠,衛(wèi)生管理運(yùn)籌學(xué)[M].北京：人民衛(wèi)生出版社,2013.

[2]錢頌迪,運(yùn)籌學(xué)[M].北京：清華大學(xué)出版社(本科版),2005.

[3]白會(huì)峰,人力資源優(yōu)化的匈牙利算法研究[J].江蘇商論, 2011,9:116.

吉林省教育廳十二五規(guī)劃科學(xué)技術(shù)研究項(xiàng)目(2015393),吉林省科技發(fā)展計(jì)劃項(xiàng)目(20120697)。

霍俊爽(1982-),男,碩士,講師,研究方向:應(yīng)用數(shù)學(xué)與統(tǒng)計(jì)學(xué)。