基于改進NSGA-Ⅱ算法的任務(wù)管理及分配系統(tǒng)的研究
發(fā)布時間:2022-01-25 14:32
在信息化、數(shù)字化的背景下,裝備制造行業(yè)不斷與其他行業(yè)進行融合發(fā)展,本課題以某研發(fā)型的裝備制造企業(yè)為背景,研究了企業(yè)的任務(wù)管理及分配問題,以及數(shù)字化、信息化技術(shù)在企業(yè)任務(wù)管理中的應(yīng)用。研發(fā)型企業(yè)主要資源為人力資源,因此研發(fā)人員的任務(wù)管理及分配是企業(yè)管理的核心,直接影響項目的完成情況和企業(yè)的效益。本課題首先對現(xiàn)有的項目任務(wù)管理方法進行了研究,基于研發(fā)型制造企業(yè)的實際情況設(shè)計了以工作流為核心的任務(wù)管理流程。然后對現(xiàn)有的人員任務(wù)分配問題進行了研究,提出了以任務(wù)流為基礎(chǔ),包括順序模式和并行模式約束的人員任務(wù)分配模型。建立了任務(wù)分配的數(shù)學模型,并將人員任務(wù)匹配度的概念引入模型,設(shè)定了基于實際情況的約束條件,建立了最短項目完成周期和最低人力資源成本兩個目標函數(shù)。在人員任務(wù)分配中本課題主要采用的算法為基于快速非支配排序的多目標優(yōu)化遺傳算法NSGA-Ⅱ,本文在原算法的基礎(chǔ)上進行了改進,引入了整體檔案策略,設(shè)計了自適應(yīng)的交叉、變異概率,并對改進后的算法進行了驗證。然后將改進后的算法應(yīng)用于人員任務(wù)分配問題,根據(jù)人員任務(wù)安排模型設(shè)計了雙段編碼的方式以及滿足約束條件的解碼方式,并設(shè)計了相應(yīng)的選擇、變異、交叉算子...
【文章來源】:電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:90 頁
【學位級別】:碩士
【部分圖文】:
圖1-1項目任務(wù)管理主要技術(shù)示意圖??最近的研究指出了項目管理中的四個要素.?(1)計劃:指項目的規(guī)劃和對活動??的預(yù)測;(2)過程:項目完成的經(jīng)過;(3)人員:人員是項目的重要組成部分;(4)??
算法的可行解和最優(yōu)解偏離程??度無法預(yù)計。常用的啟發(fā)式算法除去本課題主要研究的遺傳算法,還有模擬鳥類在??空間中覓食的粒子群算法,參考了金屬“退火”過程的模擬退火算法,模擬螞蟻的??群體行為的蟻群算法,以及參考了人腦神經(jīng)結(jié)構(gòu)的人工神經(jīng)網(wǎng)絡(luò)算法等,這些算法??借助了自然界中的尋優(yōu)策略用于復(fù)雜問題求解。在近年來的研宄中,研宄者們將啟??發(fā)式算法進行改進、融合產(chǎn)生了新的解法,并且發(fā)展出了超啟發(fā)式算法,在啟發(fā)式??算法的基礎(chǔ)上引入了髙層策略,F(xiàn)有研宄對于企業(yè)人員任務(wù)分配問題的研宄思路??如圖1-2所不:??廣?1.改進數(shù)學模型??資源約束項目調(diào)?&人員任務(wù)分配?2?啟發(fā)類算法及改進算法??度問題(RCPSP)?問題??3.新技術(shù)(超啟發(fā)算法、??<?機器學習等)??圖1-2任務(wù)分配問題研宄思路??段鵬飛等人使用了改進的布谷鳥搜索算法求解多人員多項目調(diào)度問題,并將該??問題由傳統(tǒng)的開始-完成時序要求擴大為廣義優(yōu)先關(guān)系和改進的AON時序約束,??并采用了?Powell局部改進技術(shù)和精英保留策略對布谷鳥搜索算法做了改進[27]。李??延鵬等人針對于裝備制造業(yè)的人員調(diào)度問題,將傳統(tǒng)的匈牙利算法做了改進,提出??了虛擬工作的概念,得出任務(wù)安排的最優(yōu)解,并驗證了算法的有效性[28]。趙亞玲等??人針對于柔性生產(chǎn)中的單件小批量生產(chǎn)方式,引入了人員技能差異性和對于不同??技能匹配度的概念,對遺傳算法進行了改進,并以最小項目時間為目標進行了求解??[29]。伊雅麗等人針對于研發(fā)型企業(yè)大的項目人力資源調(diào)度問題,提出了以項目延??期懲罰成本最小的優(yōu)化目標,以蟻群優(yōu)化算法為高層啟發(fā)式搜索策略搜索低層啟??發(fā)式規(guī)則的搜索算法,并制定規(guī)則
圖1-3課題研究思路??
【參考文獻】:
期刊論文
[1]工業(yè)互聯(lián)網(wǎng)體系架構(gòu)2.0[J]. 余曉暉,劉默,蔣昕昊,尹楊鵬,楊希,劉棣斐,張恒升,劉曉曼,池程. 計算機集成制造系統(tǒng). 2019(12)
[2]考慮勝任力水平的研發(fā)項目群人力資源調(diào)度[J]. 陳俊杰,同淑榮,聶亞菲,張靜文. 計算機工程與應(yīng)用. 2019(03)
[3]研發(fā)型企業(yè)多項目人力資源調(diào)度研究——基于蟻群優(yōu)化的超啟發(fā)式算法[J]. 伊雅麗. 工業(yè)工程. 2018(04)
[4]SAP工作流在項目管理中的應(yīng)用[J]. 楊曉月,汪濟洲. 中國電力企業(yè)管理. 2018(03)
[5]求解廣義優(yōu)先關(guān)系下多技能人員項目調(diào)度問題的改進布谷鳥搜索算法[J]. 段鵬飛,余杰,聶慧,楊輝華. 計算機應(yīng)用研究. 2018(05)
[6]基于改進匈牙利算法的多技能人員調(diào)度方法[J]. 李廷鵬,錢彥嶺,李岳. 國防科技大學學報. 2016(02)
[7]企業(yè)多項目管理的理論與方法探討[J]. 楊志東. 市場觀察. 2016(S1)
[8]知識型員工-任務(wù)匹配程度計算系統(tǒng)設(shè)計與實現(xiàn)[J]. 岳芳,顧新建,劉暢,代風,黃鵬. 浙江大學學報(工學版). 2015(08)
[9]德國“工業(yè)4.0”與“中國制造2025”[J]. 賀正楚,潘紅玉. 長沙理工大學學報(社會科學版). 2015(03)
[10]中國制造業(yè)發(fā)展與“中國制造2025”規(guī)劃[J]. 郭朝先,王宏霞. 經(jīng)濟研究參考. 2015(31)
博士論文
[1]多項目關(guān)鍵鏈柔性資源配置模型及其算法研究[D]. 張人龍.湖南大學 2015
本文編號:3608706
【文章來源】:電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:90 頁
【學位級別】:碩士
【部分圖文】:
圖1-1項目任務(wù)管理主要技術(shù)示意圖??最近的研究指出了項目管理中的四個要素.?(1)計劃:指項目的規(guī)劃和對活動??的預(yù)測;(2)過程:項目完成的經(jīng)過;(3)人員:人員是項目的重要組成部分;(4)??
算法的可行解和最優(yōu)解偏離程??度無法預(yù)計。常用的啟發(fā)式算法除去本課題主要研究的遺傳算法,還有模擬鳥類在??空間中覓食的粒子群算法,參考了金屬“退火”過程的模擬退火算法,模擬螞蟻的??群體行為的蟻群算法,以及參考了人腦神經(jīng)結(jié)構(gòu)的人工神經(jīng)網(wǎng)絡(luò)算法等,這些算法??借助了自然界中的尋優(yōu)策略用于復(fù)雜問題求解。在近年來的研宄中,研宄者們將啟??發(fā)式算法進行改進、融合產(chǎn)生了新的解法,并且發(fā)展出了超啟發(fā)式算法,在啟發(fā)式??算法的基礎(chǔ)上引入了髙層策略,F(xiàn)有研宄對于企業(yè)人員任務(wù)分配問題的研宄思路??如圖1-2所不:??廣?1.改進數(shù)學模型??資源約束項目調(diào)?&人員任務(wù)分配?2?啟發(fā)類算法及改進算法??度問題(RCPSP)?問題??3.新技術(shù)(超啟發(fā)算法、??<?機器學習等)??圖1-2任務(wù)分配問題研宄思路??段鵬飛等人使用了改進的布谷鳥搜索算法求解多人員多項目調(diào)度問題,并將該??問題由傳統(tǒng)的開始-完成時序要求擴大為廣義優(yōu)先關(guān)系和改進的AON時序約束,??并采用了?Powell局部改進技術(shù)和精英保留策略對布谷鳥搜索算法做了改進[27]。李??延鵬等人針對于裝備制造業(yè)的人員調(diào)度問題,將傳統(tǒng)的匈牙利算法做了改進,提出??了虛擬工作的概念,得出任務(wù)安排的最優(yōu)解,并驗證了算法的有效性[28]。趙亞玲等??人針對于柔性生產(chǎn)中的單件小批量生產(chǎn)方式,引入了人員技能差異性和對于不同??技能匹配度的概念,對遺傳算法進行了改進,并以最小項目時間為目標進行了求解??[29]。伊雅麗等人針對于研發(fā)型企業(yè)大的項目人力資源調(diào)度問題,提出了以項目延??期懲罰成本最小的優(yōu)化目標,以蟻群優(yōu)化算法為高層啟發(fā)式搜索策略搜索低層啟??發(fā)式規(guī)則的搜索算法,并制定規(guī)則
圖1-3課題研究思路??
【參考文獻】:
期刊論文
[1]工業(yè)互聯(lián)網(wǎng)體系架構(gòu)2.0[J]. 余曉暉,劉默,蔣昕昊,尹楊鵬,楊希,劉棣斐,張恒升,劉曉曼,池程. 計算機集成制造系統(tǒng). 2019(12)
[2]考慮勝任力水平的研發(fā)項目群人力資源調(diào)度[J]. 陳俊杰,同淑榮,聶亞菲,張靜文. 計算機工程與應(yīng)用. 2019(03)
[3]研發(fā)型企業(yè)多項目人力資源調(diào)度研究——基于蟻群優(yōu)化的超啟發(fā)式算法[J]. 伊雅麗. 工業(yè)工程. 2018(04)
[4]SAP工作流在項目管理中的應(yīng)用[J]. 楊曉月,汪濟洲. 中國電力企業(yè)管理. 2018(03)
[5]求解廣義優(yōu)先關(guān)系下多技能人員項目調(diào)度問題的改進布谷鳥搜索算法[J]. 段鵬飛,余杰,聶慧,楊輝華. 計算機應(yīng)用研究. 2018(05)
[6]基于改進匈牙利算法的多技能人員調(diào)度方法[J]. 李廷鵬,錢彥嶺,李岳. 國防科技大學學報. 2016(02)
[7]企業(yè)多項目管理的理論與方法探討[J]. 楊志東. 市場觀察. 2016(S1)
[8]知識型員工-任務(wù)匹配程度計算系統(tǒng)設(shè)計與實現(xiàn)[J]. 岳芳,顧新建,劉暢,代風,黃鵬. 浙江大學學報(工學版). 2015(08)
[9]德國“工業(yè)4.0”與“中國制造2025”[J]. 賀正楚,潘紅玉. 長沙理工大學學報(社會科學版). 2015(03)
[10]中國制造業(yè)發(fā)展與“中國制造2025”規(guī)劃[J]. 郭朝先,王宏霞. 經(jīng)濟研究參考. 2015(31)
博士論文
[1]多項目關(guān)鍵鏈柔性資源配置模型及其算法研究[D]. 張人龍.湖南大學 2015
本文編號:3608706
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/3608706.html
最近更新
教材專著