本文選題：匈牙利算法　切入點：裝備制造　出處：《國防科技大學(xué)學(xué)報》2016年02期

【摘要】：人員的優(yōu)化配置對于提高裝備制造效率具有重要意義。針對經(jīng)典匈牙利算法不能解決具有并聯(lián)環(huán)節(jié)的人員指派問題的不足,提出利用虛擬工作代替并聯(lián)環(huán)節(jié),將問題轉(zhuǎn)化為典型的指派問題;通過判斷虛擬工作的可實現(xiàn)性,迭代搜索得到最優(yōu)解。以某多技能人員任務(wù)指派系統(tǒng)為例,詳細介紹了該優(yōu)化方法的步驟。優(yōu)化結(jié)果很好地驗證了改進算法的有效性。
[Abstract]:The optimization of personnel allocation is of great significance to improve the efficiency of equipment manufacturing. In view of the shortage of the classical Hungarian algorithm which can not solve the problem of personnel assignment with parallel links, the virtual work is proposed to replace the parallel link. The problem is transformed into a typical assignment problem, and the optimal solution is obtained by iterative search by judging the realizability of virtual work. The steps of the optimization method are introduced in detail, and the effectiveness of the improved algorithm is well verified by the optimization results.
【作者單位】： 國防科技大學(xué)裝備綜合保障技術(shù)重點實驗室;
【基金】：部委級重點預(yù)研基金資助項目(9140C710301150C71001)
【分類號】：TB497;TP301.6

【參考文獻】

相關(guān)期刊論文 前10條

1 馬曉娜;;“人少任務(wù)多”型指派問題的一種新算法[J];重慶工商大學(xué)學(xué)報(自然科學(xué)版);2014年12期

2 任金霞;何富江;;快速降階匈牙利算法的云計算任務(wù)分配模型[J];江西理工大學(xué)學(xué)報;2014年03期

3 宋雨晴;;指派問題的改進算法[J];科技視界;2012年14期

4 陳元明;;匈牙利算法的注記[J];麗水學(xué)院學(xué)報;2011年05期

5 杜金玲;周杰;;關(guān)于幾種不平衡指派問題的修正匈牙利解法[J];價值工程;2010年13期

6 殷人昆;吳陽;張晶煒;;蟻群算法解決指派問題的研究和應(yīng)用[J];計算機工程與科學(xué);2008年04期

7 梁耀,覃征,楊利英,黃茹;指派問題的變異蟻群算法求解[J];微電子學(xué)與計算機;2005年06期

8 陶世群,蒲保興;基于遺傳算法的多級目標非平衡指派問題求解[J];系統(tǒng)工程理論與實踐;2004年08期

9 常庭懋,韓中庚;用“匈牙利算法”求解一類最優(yōu)化問題[J];信息工程大學(xué)學(xué)報;2004年01期

10 李冰,徐杰,杜文;用模擬退火算法求解有順序約束指派問題[J];系統(tǒng)工程理論方法應(yīng)用;2002年04期

相關(guān)碩士學(xué)位論文 前5條

1 李建立;武器—目標動態(tài)火力分配及戰(zhàn)效評估的研究[D];南昌航空大學(xué);2014年

2 趙萬林;不正常航班應(yīng)急調(diào)度的模型與算法[D];中國民航大學(xué);2014年

3 仇勇;惡化環(huán)境下帶多個維修活動的調(diào)度算法研究[D];浙江工商大學(xué);2013年

4 谷穩(wěn);基于進化匈牙利算法的目標分配問題研究及應(yīng)用[D];西安電子科技大學(xué);2013年

5 董莎莎;基于拓撲約束和匈牙利算法的高密度細胞追蹤方法[D];哈爾濱工程大學(xué);2011年

【共引文獻】

相關(guān)期刊論文 前10條

1 李廷鵬;錢彥嶺;李岳;;基于改進匈牙利算法的多技能人員調(diào)度方法[J];國防科技大學(xué)學(xué)報;2016年02期

2 王蓉;江帆;許騰駒;孫長印;;D2D通信中一種資源分配與功率控制結(jié)合的方案[J];電訊技術(shù);2016年03期

3 劉家駿;;求解任務(wù)指派問題的差異演化算法[J];計算機與數(shù)字工程;2015年06期

4 趙仁輝;楊麗娜;邵靜;;一種基于改進蟻群算法與GIS的多約束配送中心選址方法[J];地球信息科學(xué)學(xué)報;2015年02期

5 王立柱;劉陽;石洋;孫軍;;非均衡投資收益極大指派問題[J];沈陽師范大學(xué)學(xué)報(自然科學(xué)版);2014年03期

6 吳國華;霍晨晨;;一種根據(jù)文檔相似度快速查找定密依據(jù)的方法[J];保密科學(xué)技術(shù);2014年07期

7 劉輝;劉波;;多小區(qū)邊緣用戶集中式資源分配策略[J];數(shù)字通信;2014年03期

8 劉靜;劉昌海;;解決不同類型指派問題的EXCEL模型[J];西南民族大學(xué)學(xué)報(自然科學(xué)版);2014年03期

9 于秀麗;張畢西;李逸帆;李弘;;考慮員工學(xué)習(xí)效應(yīng)的MTO/MOS指派模型及算法研究[J];運籌與管理;2014年01期

10 李永慶;田勇;;基于效率性和公平性的GDP時隙分配研究[J];哈爾濱商業(yè)大學(xué)學(xué)報(自然科學(xué)版);2014年01期

【二級參考文獻】

相關(guān)期刊論文 前10條

1 田浪軍;陳衛(wèi)衛(wèi);陳衛(wèi)東;李濤;;云存儲系統(tǒng)中動態(tài)負載均衡算法研究[J];計算機工程;2013年10期

2 陳真;;改進蟻群算法在云環(huán)境下路徑優(yōu)化設(shè)計[J];江西理工大學(xué)學(xué)報;2012年03期

3 范杰;彭艦;黎紅友;;基于蟻群算法的云計算需求彈性算法[J];計算機應(yīng)用;2011年S1期

4 張世勇;;一種新的混合粒子群優(yōu)化算法[J];重慶工商大學(xué)學(xué)報(自然科學(xué)版);2007年03期

5 黃茹;;一種解決指派問題的蟻群算法[J];西安郵電學(xué)院學(xué)報;2006年03期

6 謝凡榮;求解指派問題的一個算法[J];運籌與管理;2004年06期

7 王增富;“人少任務(wù)多”最小分派問題的一種解法[J];燕山大學(xué)學(xué)報;2004年05期

8 顧大權(quán),左莉,侯太平,王寅虎;匈牙利法"存在的問題及改進方法[J];微機發(fā)展;2003年04期

9 白國仲,毛經(jīng)中;C指派問題[J];系統(tǒng)工程理論與實踐;2003年03期

10 伍文城,肖建;基于蟻群算法的中國旅行商問題滿意解[J];計算機與現(xiàn)代化;2002年08期

相關(guān)碩士學(xué)位論文 前10條

1 邵維亮;基于航班運行仿真的航班延誤水平評價方法研究[D];中國民用航空飛行學(xué)院;2012年

2 白鳳;不正常航班的飛機和機組調(diào)度研究[D];南京航空航天大學(xué);2010年

3 王華;態(tài)勢評估中一類目標威脅排序方法的研究[D];西安電子科技大學(xué);2010年

4 董鈺;大規(guī)模航班延誤恢復(fù)調(diào)度模型及管理研究[D];大連海事大學(xué);2009年

5 陳一銘;長序列圖像目標跟蹤研究與實現(xiàn)[D];電子科技大學(xué);2009年

6 黨洪亮;基于增量帶寬Mean Shift算法與多線程技術(shù)的神經(jīng)干細胞追蹤方法[D];哈爾濱工程大學(xué);2009年

7 陳蘭花;一類非平衡指派問題的求解方法及其應(yīng)用研究[D];武漢理工大學(xué);2008年

8 馬俊安;某武器系統(tǒng)效能評估方法研究[D];哈爾濱工業(yè)大學(xué);2008年

9 袁曉虎;序列圖像中運動目標跟蹤研究[D];天津工業(yè)大學(xué);2008年

10 常向魁;視頻運動目標跟蹤算法研究[D];河南大學(xué);2007年

【相似文獻】

相關(guān)期刊論文 前10條

1 王韜;匈牙利算法質(zhì)疑[J];華中理工大學(xué)學(xué)報;1988年02期

2 趙升;對分配問題求解方法的改進[J];鄭州工業(yè)大學(xué)學(xué)報;1998年03期

3 馬云紅;井哲;周德云;;一種任務(wù)分配問題的快速剪枝優(yōu)化算法[J];西北工業(yè)大學(xué)學(xué)報;2013年01期

4 崔書寰;韓燮;陳守智;;基于匈牙利算法的路由排隊研究及仿真[J];機械工程與自動化;2007年03期

5 馬超,王經(jīng)卓;用改進的匈牙利算法實現(xiàn)粗粒度的子任務(wù)調(diào)度[J];淮海工學(xué)院學(xué)報(自然科學(xué)版);2002年02期

6 王勇;吳梅;侯俊;潘泉;;基于匈牙利算法的協(xié)同作戰(zhàn)排序問題最優(yōu)解[J];彈箭與制導(dǎo)學(xué)報;2005年S6期

7 黃力偉;許品剛;王勤;;基于匈牙利算法求解的火力分配問題[J];火力與指揮控制;2007年06期

8 宋業(yè)新,陳綿云,鄭之松;多目標廣義指派問題的模糊匈牙利算法求解[J];海軍工程大學(xué)學(xué)報;2000年05期

9 趙正佳;;航空公司機組排班計劃研究[J];運籌與管理;2011年06期

10 馮勝坐;李世明;張宏堅;;公務(wù)員招聘的優(yōu)化模型[J];技術(shù)與教育;2004年02期

相關(guān)會議論文 前2條

1 張謹;;用匈牙利算法計算置換的漂移分布[A];2006“數(shù)學(xué)技術(shù)應(yīng)用科學(xué)”[C];2006年

2 鄢超波;趙千川;;任務(wù)分配問題的研究進展與算法比較[A];第二十七屆中國控制會議論文集[C];2008年

相關(guān)碩士學(xué)位論文 前2條

1 何富江;云環(huán)境下任務(wù)分配策略的研究[D];江西理工大學(xué);2015年

2 董莎莎;基于拓撲約束和匈牙利算法的高密度細胞追蹤方法[D];哈爾濱工程大學(xué);2011年

，

本文編號：1667523