天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁 > 科技論文 > 自動(dòng)化論文 >

基于改進(jìn)NSGA-Ⅱ算法的任務(wù)管理及分配系統(tǒng)的研究

發(fā)布時(shí)間:2022-01-25 14:32
  在信息化、數(shù)字化的背景下,裝備制造行業(yè)不斷與其他行業(yè)進(jìn)行融合發(fā)展,本課題以某研發(fā)型的裝備制造企業(yè)為背景,研究了企業(yè)的任務(wù)管理及分配問題,以及數(shù)字化、信息化技術(shù)在企業(yè)任務(wù)管理中的應(yīng)用。研發(fā)型企業(yè)主要資源為人力資源,因此研發(fā)人員的任務(wù)管理及分配是企業(yè)管理的核心,直接影響項(xiàng)目的完成情況和企業(yè)的效益。本課題首先對(duì)現(xiàn)有的項(xiàng)目任務(wù)管理方法進(jìn)行了研究,基于研發(fā)型制造企業(yè)的實(shí)際情況設(shè)計(jì)了以工作流為核心的任務(wù)管理流程。然后對(duì)現(xiàn)有的人員任務(wù)分配問題進(jìn)行了研究,提出了以任務(wù)流為基礎(chǔ),包括順序模式和并行模式約束的人員任務(wù)分配模型。建立了任務(wù)分配的數(shù)學(xué)模型,并將人員任務(wù)匹配度的概念引入模型,設(shè)定了基于實(shí)際情況的約束條件,建立了最短項(xiàng)目完成周期和最低人力資源成本兩個(gè)目標(biāo)函數(shù)。在人員任務(wù)分配中本課題主要采用的算法為基于快速非支配排序的多目標(biāo)優(yōu)化遺傳算法NSGA-Ⅱ,本文在原算法的基礎(chǔ)上進(jìn)行了改進(jìn),引入了整體檔案策略,設(shè)計(jì)了自適應(yīng)的交叉、變異概率,并對(duì)改進(jìn)后的算法進(jìn)行了驗(yàn)證。然后將改進(jìn)后的算法應(yīng)用于人員任務(wù)分配問題,根據(jù)人員任務(wù)安排模型設(shè)計(jì)了雙段編碼的方式以及滿足約束條件的解碼方式,并設(shè)計(jì)了相應(yīng)的選擇、變異、交叉算子... 

【文章來源】:電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】:90 頁

【學(xué)位級(jí)別】:碩士

【部分圖文】:

基于改進(jìn)NSGA-Ⅱ算法的任務(wù)管理及分配系統(tǒng)的研究


圖1-1項(xiàng)目任務(wù)管理主要技術(shù)示意圖??最近的研究指出了項(xiàng)目管理中的四個(gè)要素.?(1)計(jì)劃:指項(xiàng)目的規(guī)劃和對(duì)活動(dòng)??的預(yù)測;(2)過程:項(xiàng)目完成的經(jīng)過;(3)人員:人員是項(xiàng)目的重要組成部分;(4)??

布谷鳥,調(diào)度問題,任務(wù)分配,算法


算法的可行解和最優(yōu)解偏離程??度無法預(yù)計(jì)。常用的啟發(fā)式算法除去本課題主要研究的遺傳算法,還有模擬鳥類在??空間中覓食的粒子群算法,參考了金屬“退火”過程的模擬退火算法,模擬螞蟻的??群體行為的蟻群算法,以及參考了人腦神經(jīng)結(jié)構(gòu)的人工神經(jīng)網(wǎng)絡(luò)算法等,這些算法??借助了自然界中的尋優(yōu)策略用于復(fù)雜問題求解。在近年來的研宄中,研宄者們將啟??發(fā)式算法進(jìn)行改進(jìn)、融合產(chǎn)生了新的解法,并且發(fā)展出了超啟發(fā)式算法,在啟發(fā)式??算法的基礎(chǔ)上引入了髙層策略。現(xiàn)有研宄對(duì)于企業(yè)人員任務(wù)分配問題的研宄思路??如圖1-2所不:??廣?1.改進(jìn)數(shù)學(xué)模型??資源約束項(xiàng)目調(diào)?&人員任務(wù)分配?2?啟發(fā)類算法及改進(jìn)算法??度問題(RCPSP)?問題??3.新技術(shù)(超啟發(fā)算法、??<?機(jī)器學(xué)習(xí)等)??圖1-2任務(wù)分配問題研宄思路??段鵬飛等人使用了改進(jìn)的布谷鳥搜索算法求解多人員多項(xiàng)目調(diào)度問題,并將該??問題由傳統(tǒng)的開始-完成時(shí)序要求擴(kuò)大為廣義優(yōu)先關(guān)系和改進(jìn)的AON時(shí)序約束,??并采用了?Powell局部改進(jìn)技術(shù)和精英保留策略對(duì)布谷鳥搜索算法做了改進(jìn)[27]。李??延鵬等人針對(duì)于裝備制造業(yè)的人員調(diào)度問題,將傳統(tǒng)的匈牙利算法做了改進(jìn),提出??了虛擬工作的概念,得出任務(wù)安排的最優(yōu)解,并驗(yàn)證了算法的有效性[28]。趙亞玲等??人針對(duì)于柔性生產(chǎn)中的單件小批量生產(chǎn)方式,引入了人員技能差異性和對(duì)于不同??技能匹配度的概念,對(duì)遺傳算法進(jìn)行了改進(jìn),并以最小項(xiàng)目時(shí)間為目標(biāo)進(jìn)行了求解??[29]。伊雅麗等人針對(duì)于研發(fā)型企業(yè)大的項(xiàng)目人力資源調(diào)度問題,提出了以項(xiàng)目延??期懲罰成本最小的優(yōu)化目標(biāo),以蟻群優(yōu)化算法為高層啟發(fā)式搜索策略搜索低層啟??發(fā)式規(guī)則的搜索算法,并制定規(guī)則

基于改進(jìn)NSGA-Ⅱ算法的任務(wù)管理及分配系統(tǒng)的研究


圖1-3課題研究思路??

【參考文獻(xiàn)】:
期刊論文
[1]工業(yè)互聯(lián)網(wǎng)體系架構(gòu)2.0[J]. 余曉暉,劉默,蔣昕昊,尹楊鵬,楊希,劉棣斐,張恒升,劉曉曼,池程.  計(jì)算機(jī)集成制造系統(tǒng). 2019(12)
[2]考慮勝任力水平的研發(fā)項(xiàng)目群人力資源調(diào)度[J]. 陳俊杰,同淑榮,聶亞菲,張靜文.  計(jì)算機(jī)工程與應(yīng)用. 2019(03)
[3]研發(fā)型企業(yè)多項(xiàng)目人力資源調(diào)度研究——基于蟻群優(yōu)化的超啟發(fā)式算法[J]. 伊雅麗.  工業(yè)工程. 2018(04)
[4]SAP工作流在項(xiàng)目管理中的應(yīng)用[J]. 楊曉月,汪濟(jì)洲.  中國電力企業(yè)管理. 2018(03)
[5]求解廣義優(yōu)先關(guān)系下多技能人員項(xiàng)目調(diào)度問題的改進(jìn)布谷鳥搜索算法[J]. 段鵬飛,余杰,聶慧,楊輝華.  計(jì)算機(jī)應(yīng)用研究. 2018(05)
[6]基于改進(jìn)匈牙利算法的多技能人員調(diào)度方法[J]. 李廷鵬,錢彥嶺,李岳.  國防科技大學(xué)學(xué)報(bào). 2016(02)
[7]企業(yè)多項(xiàng)目管理的理論與方法探討[J]. 楊志東.  市場觀察. 2016(S1)
[8]知識(shí)型員工-任務(wù)匹配程度計(jì)算系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J]. 岳芳,顧新建,劉暢,代風(fēng),黃鵬.  浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2015(08)
[9]德國“工業(yè)4.0”與“中國制造2025”[J]. 賀正楚,潘紅玉.  長沙理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版). 2015(03)
[10]中國制造業(yè)發(fā)展與“中國制造2025”規(guī)劃[J]. 郭朝先,王宏霞.  經(jīng)濟(jì)研究參考. 2015(31)

博士論文
[1]多項(xiàng)目關(guān)鍵鏈柔性資源配置模型及其算法研究[D]. 張人龍.湖南大學(xué) 2015



本文編號(hào):3608706

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/3608706.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶faa46***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請E-mail郵箱bigeng88@qq.com