基于粒子群算法的知识员工任务指派及调度优化

《基于粒子群算法的知识员工任务指派及调度优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、天津商业大学硕士学位论文基于粒子群算法的知识员工任务指派及调度优化姓名：郑汉超申请学位级别：硕士专业：企业管理指导教师：王庆2012-06摘要摘要众所周知，知识员工任务指派及调度是NP-HARD问题，科学合理的进行知识员工任务指派及调度是企业人力资源合理配置的重要组成活动。本文详细描述了知识员工任务指派及调度研究问题，并明确了问题假设；构建了研究问题的数学模型，同时提出了基于粒子群算法进行知识员工任务指派及调度优化求解策略。在设计仿真程序时，采取了一种直观的借鉴遗传算法的矩阵编码方法，可以充分利用粒子群算法的并行搜索能力

2、。本文主要的研究内容以及成果如下：(1)首先结合国内外已有的文献，系统总结了知识员工任务指派及调度以及粒子群算法的研究现状，在此过程中发现较少利用粒子群算法来对知识员工任务指派及调度问题进行研究。(2)分析总结了知识员工的定义、特征、知识员工任务指派及调度对企业的意义以及知识员工任务指派及调度过程中的难点，依据知识员工任务指派及调度优化的特点建立了相关的优化数学模型，为解决该类问题提供了科学依据。(3)受粒子群算法应用解决车间作业调度问题的启发，本文探索性的将粒子群算法运用于知识员工任务指派及调度优化问题，并详细的阐述了

3、粒子群算法的概念和基本原理，同时构建了基于粒子群算法的知识员工任务指派及调度优化的算法模型。(4)基于MATLAB7．0平台建立知识员工任务指派调度决策仿真系统，案例的实证结果表明通过设置适当的参数，粒子群算法可以快速的得到一个较优的排序结果，同时也验证了粒子群算法是一种求解知识员工任务指派及调度问题的有效方法。关键词：粒子群算法(PsO)；知识员工；任务指派；调度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