資源描述:
《基于粒子群算法的知識(shí)員工任務(wù)指派及調(diào)度優(yōu)化》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、天津商業(yè)大學(xué)碩士學(xué)位論文基于粒子群算法的知識(shí)員工任務(wù)指派及調(diào)度優(yōu)化姓名:鄭漢超申請(qǐng)學(xué)位級(jí)別:碩士專業(yè):企業(yè)管理指導(dǎo)教師:王慶2012-06摘要摘要眾所周知,知識(shí)員工任務(wù)指派及調(diào)度是NP-HARD問(wèn)題,科學(xué)合理的進(jìn)行知識(shí)員工任務(wù)指派及調(diào)度是企業(yè)人力資源合理配置的重要組成活動(dòng)。本文詳細(xì)描述了知識(shí)員工任務(wù)指派及調(diào)度研究問(wèn)題,并明確了問(wèn)題假設(shè);構(gòu)建了研究問(wèn)題的數(shù)學(xué)模型,同時(shí)提出了基于粒子群算法進(jìn)行知識(shí)員工任務(wù)指派及調(diào)度優(yōu)化求解策略。在設(shè)計(jì)仿真程序時(shí),采取了一種直觀的借鑒遺傳算法的矩陣編碼方法,可以充分利用粒子群算法的并行搜索能力
2、。本文主要的研究?jī)?nèi)容以及成果如下:(1)首先結(jié)合國(guó)內(nèi)外已有的文獻(xiàn),系統(tǒng)總結(jié)了知識(shí)員工任務(wù)指派及調(diào)度以及粒子群算法的研究現(xiàn)狀,在此過(guò)程中發(fā)現(xiàn)較少利用粒子群算法來(lái)對(duì)知識(shí)員工任務(wù)指派及調(diào)度問(wèn)題進(jìn)行研究。(2)分析總結(jié)了知識(shí)員工的定義、特征、知識(shí)員工任務(wù)指派及調(diào)度對(duì)企業(yè)的意義以及知識(shí)員工任務(wù)指派及調(diào)度過(guò)程中的難點(diǎn),依據(jù)知識(shí)員工任務(wù)指派及調(diào)度優(yōu)化的特點(diǎn)建立了相關(guān)的優(yōu)化數(shù)學(xué)模型,為解決該類問(wèn)題提供了科學(xué)依據(jù)。(3)受粒子群算法應(yīng)用解決車間作業(yè)調(diào)度問(wèn)題的啟發(fā),本文探索性的將粒子群算法運(yùn)用于知識(shí)員工任務(wù)指派及調(diào)度優(yōu)化問(wèn)題,并詳細(xì)的闡述了
3、粒子群算法的概念和基本原理,同時(shí)構(gòu)建了基于粒子群算法的知識(shí)員工任務(wù)指派及調(diào)度優(yōu)化的算法模型。(4)基于MATLAB7.0平臺(tái)建立知識(shí)員工任務(wù)指派調(diào)度決策仿真系統(tǒng),案例的實(shí)證結(jié)果表明通過(guò)設(shè)置適當(dāng)?shù)膮?shù),粒子群算法可以快速的得到一個(gè)較優(yōu)的排序結(jié)果,同時(shí)也驗(yàn)證了粒子群算法是一種求解知識(shí)員工任務(wù)指派及調(diào)度問(wèn)題的有效方法。關(guān)鍵詞:粒子群算法(PsO);知識(shí)員工;任務(wù)指派;調(diào)度AbstractTaskallocationandschedulingforknowledgeworkersisknownasallNP-hardproble
4、m。Scientifictaskallocationandschedulingforknowledgeworkersisanimportantpartofrationalhumanresourcesmanagementinenterprises.Thispapergivesadetaileddescriptionoftheresearchproblemoftaskallocationandschedulingforknowledgeworkers.Italsozivestheproblemallexplicitassum
5、ption.Besides,thispaperbuildsamathematicalmodelofthequestionandproposesaconstraintproblemtosolvetaskallocationandschedulingforknowledgeworkersbasedonparticleswarmoptimization(Pso).Whendesigningthesimulationprogramoftheproblem,thispapertakesavisualmatrixencodingme
6、thodthatdrawslessonsfromthegeneticalgorithm,becausethemethodcantakeadvantageoftheparallelsearchcapabilityoftheparticleswarmalgorithm.Thecontentstudiedandconclusionsdrawnareasfollows:(1)Thisdissertationfirstreviewsthedomesticandforeignstudiesoftaskallocationandsch
7、edulingforknowledgeworkers.Besides,itgivesthestateofthefieldforPSO.Intheprocess,usingthePSOtostudytaskallocationandknowledgeworkersschedulingisrarelyfound.(2)Onthebasisoftheresearchofthedefimtionandcharacteristicsofknowledgeworkers,thepaperanalyzesandsummarizesth
8、eimportanceoftaskallocationandschedulingforknowledgeworkersforenterprises.Inallusiontothecharacteristicsoftaskallocationandschedulingforknowledgeworkers,thisdi