当今时代,知识已成为生产要素中的一个重要的组成部分,以知识为载体的知识型员工成为知识型企业的核心资源。在竞争日益激烈的今天,知识型企业如何科学合理的配置员工,从而降低企业成本、提高企业的核心竞争力是企业亟需解决的现实问题。结合知识型员工较强的自主性、多技能性、较强的持续学习能力以及易受外界环境、身体状态、心情等因素影响的特点,研究了随机能力提升下知识型员工的调度问题。首先,假设知识型员工的工作状态是随机的,服从某一概率分布,以员工雇佣成本最小化、提升员工技能分值以最大化增加企业未来收益为目标,利用马尔可夫决策理论,建立了随机工作状态下知识型员工调度问题模型。之后,将随机性进一步延伸,不论知识型员工的工作状态如何,员工受自身和外界因素的影响,其能力的发展都是不确定的。以同样的方法,建立了随机技能提升下知识型员工调度问题模型。其次,针对人员调度问题的复杂性,参考以往学者的求解方法,设计了本文遗传算法求解程序,并针对算法本身可能存在重复搜寻以及随机搜索的过程中可能破坏掉优良染色体的特点,加入了查重策略以及保优策略。利用设计的遗传算法程序,结合算例,对本文所建人员调度模型进行了求解、验证。