基于改进蚁群算法的知识员工任务指派及调度优化-企业管理专业论文.docxVIP

摘要 摘要 摘要 为了应对快速响应的、灵敏的、精益的和个性化的 (quick-response ，agile ，lean ， P町sonalized) 生产模式的要求，员工任务指派及调度成为企业最重要的战略焦点之一。 合理的知识员工任务指派及调度优化，将有助于增强企业人力资源管理能力，提高企业中 知识员工的生产力，改善企业的文化，最终能够为企业创造更多的比较优势，甚至提升企 业的核心竞争力。 在本文中，对员工任务指派及调度的相关研究进行了文献综述，从研究对象和求解方 法两个角度梳理了相关研究的发展脉络，明确了知识员工的概念，界定了知识员工任务指 派及调度优化的研究问题，建立了知识员工任务指派及调度优化的数学模型。受蚁群算法 解决 TSP 的启发，本文探索性地将蚁群算法应用于知识员工指派及调度问题。针对基本 蚁群算法的缺点，提出了对基本蚁群算法的改进策略，构建了基于改进后的自适应蚁群算 法的知识员工任务指派及调度优化的算法模型。在求解过程中，通过线性地改变蚂蚁数量， 以及自适应地改变蚂蚁路径选择行为的信息启发式参数和期望启发式参数，在减少寻优法 代次数、计算时间的问时，避免算法陷入局部最优解。在算法法代中，采用了精英解保留 策略，从而使各代精英解都保留下来。在设计仿真程序时，采用了一种直观的双染色体编 码技术，即在生成任务序列的同时产生相对应的知识员工序列。将天津 QS 新技术股份有 限公司的某次知识员工任务指派及调度抽象为一个算例，在 Matlab7.0 平台上，分别使用 基本蚁群算法和改进后的自适应蚁群算法对算例进行了模拟仿真优化，结果表明，改进后 的自适应蚁群算法是求解知识员工任务指派及调度优化的有效解法，该算法更科学、更有 效。 关键词 z 知识员工:任务指派;调度;蚁群算法 Abstract Abstract Abstract In the face of quickresponse，agile，lean，and personalized mode of production ，tasks allocation and workers scheduling is a strategic focus in enterprises. Knowledge workers have already gradually r叩lac时 traditiona1 labor to beωre staff in many organizations ，and have a1ready r叩laced machines and capital to be 也e most critical success factor of organization. Scientific tasks allocation and knowledge workers scheduling is an important part of rationa1 human resources management in enterprises. Tasks allocation and knowledge workers scheduling are known as an NP-hard PI由lem.ηle research problem of tasks allocation and knowledge workers scheduling is described in 由is paper. And the research assumption is given clearly. A mathematical model of the research problem is ∞nstructed. on 出e basic of this，an improved ant colony algorithm for tasks allocation and scheduling of knowledge workers was proposed. By linearly changing the number of ant and self-adaptively changing related paramet町s in ant route choice behavior，the algorithm can reduce the number of optimization iterations and computing time，in the same time，can avoid itself into a local optima1 solution. In iterative Process，elite so