作者于2005年12月取得华中科技大学系统工程专业博士学位，自1998年始在华中科技大学任教，先后主持了多项工程应用研发项目和国家自然科学基金、湖北省自然科学基金、教育部留学回国人员科研启动基金、图像信息与智能控制教育部重点实验室开放基金、华中科技大学自主创新基金等基础研究项目。获2项国家科技进步二等奖、1项全国企业管理现代化创新成果奖和3项省部级科技进步奖、华中科技大学优秀博士学位论文奖、湖北省自然科学优秀论文二等奖，取得软件著作权4项，出版专著2部，在国际国内学术期刊以及重要学术会议上发表学术论文70余篇，SCI、EI收录30余篇。

　　《服务系统中的多技能人员调度/排序与调度丛书》以基于服务任务关联特征的服务分类为主线，分别从项目型服务、独立型任务、同服务对象时序关系型任务等方面，结合实际的信息技术服务、医疗健康服务等服务系统背景，讨论了一系列服务系统中的多技能人员调度问题，从提高服务水平、提升服务效率、降低服务成本甚至提升服务人员的自身价值等多种维度，建立问题的单目标、多目标甚至高维多目标模型，提出优化调度算法，经计算实验设计和实施验证算法的有效性。全书内容的展开遵循理论与实践相结合的原则，从实际应用出发提炼服务系统人员调度的问题要素，站在一般意义的视角提出问题、分析问题、解决问题，从而得出具有现实意义和理论意义的结论。
　　《服务系统中的多技能人员调度/排序与调度丛书》可作为排序与调度、服务运作管理、系统工程、软件工程、卫生服务管理、互联网服务等相关课程的教学参考，也可供各类服务领域的从业者、以服务系统为研究背景或以排序与调度为研究问题的研究者学习参考。

第1章绪论

1.1引言

服务业是国民经济的重要组成部分，服务业的发展水平是衡量现代社会经济发展程度的重要标志。2018年3月发布的我国最新政府工作报告显示，服务业增加值占GDP比重已经达到51.6%，服务业已成为我国经济增长的主动力［1］。自21世纪以来，信息技术的飞速发展和广泛普及在推动传统行业改造和升级的同时也催生了很多新型服务业态，服务业的广度和深度得到了大大加强，这种日新月异的发展态势在我国社会经济结构中尤其突出。伴随服务业的快速发展和广泛重视，一门新兴科学——服务科学逐步形成，服务资源组织与协调是其中一类关键问题［2,3］。服务系统为了实现其尽可能高的运行效率和服务水平、尽可能低的服务成本，在日常运营中需要着重考虑进行服务资源分配以及服务任务调度问题，而人力资源是其中的核心资源。

当前，伴随信息经济、知识经济的飞速发展，社会经济细分化程度越来越高，各行各业都需要有专门技能或知识水平的“人”以保持核心竞争力，从而得以在社会发展中生存以及进步。可以说，社会经济的发展越来越依赖于“人”，尤其是“人才”的积聚和使用，人力资源是组织的第一资源。小至一个小微企业、一个社区组织，大至一个跨区域企业、地区政府、一个行业，乃至一个国家，甚至全球，都要关心“人”这一类资源的配置和利用问题。当前社会经济发展形势下，这种问题在作为就业最大容器的服务型组织中更加受到关注。

本书所讨论的各主题将围绕“多技能人员”这一类资源如何在服务系统中有效利用、高效利用、人尽其才等目标来展开，着眼于服务组织的计划与调度决策，而并不考虑资源规划、获取、开发等传统人力资源管理业务职能中的相关问题。基于此，在讨论资源调度问题的场景下，并不特别区分人力资源、人员、员工、人力、劳力等常见于相关文献的名词。

1.2服务运作管理与人力资源

1.2.1组织与运作管理

组织是由一群有明确的角色分工并且为了实现组织目标而在一起工作的人所组成的。

运作管理是合理配置资源以生产、交付产品及服务为目标的活动。组织的运作职能是整个组织的核心，其原因在于生产、交付产品及服务是一个组织存在的理由，无论是营利性组织还是非营利性组织均是如此。

如图11所示，所有组织的运作系统都是一个“输入转换输出”过程。输入到运作系统中的各类资源，包括未来被转换的资源，如原料、信息、客户等，也包括未来用于进行转换的资源，如设备、人力资源等。这里的人力资源包括运行、维护、计划和管理运营的所有人员，即参与运营职能的各个层次的人员。而整个组织运作系统将由管理者通过组织中人的活动来利用各种输入资源驱动转换系统交付相应的产品或服务，实现组织的目标，由此可见在组织的运作系统中“人”的核心作用。

图11运作系统的“输入转换输出”过程

1.2.2服务与服务分类

服务系统的服务不同于制造系统的产品，是一种顾客作为共同生产者的、随时间消逝的、无形的经历［4］。服务组织的运作系统中的输入既包括顾客，也包括服务组织的人力、物力和资本，其运营特征： 顾客参与服务过程，服务的生产和消费同时发生，能力随时间消逝，具有无形性和异质性。因此，在服务系统的日常运作管理中，需要充分考虑顾客对服务任务的时间、空间、内容甚至对服务人员的偏好等方面的需求特征。

进一步结合服务系统自身的资源配置特征，可以从服务的传递过程(包括劳动力密集程度高或低、交互及定制程度高或低两个维度)、服务活动的性质(包括服务活动的无形或有形、服务的直接接受者为人或物两个维度)、顾客关系(包括服务间断交易或持续传递、服务系统与顾客间为会员关系或非会员关系两个维度)、服务的定制和判断(包括与顾客接触的服务人员为满足顾客需求行使判断的程度高或低、服务特征定制的程度高或低两个维度)、需求和供给的性质(包括供给受限制的程度为最高需求通常能被满足而没有较大延迟或最高需求经常超过能力、需求随时间波动的程度大或小两个维度)、服务传递方式(包括服务的可获取性为单一场所或多个场所、顾客与服务企业间是顾客去服务场所、服务人员上门服务或远程服务两个维度)等维度进行服务分类，以便于认识服务系统的特征，从而有效地开展服务运作管理［4］。

本书将要展开的各部分内容是从服务任务关联特征的维度，将服务内容分为三大类，基于不同服务任务关联特征来讨论服务系统中的多技能人员分配与各类任务调度问题。

第一类服务内容是独立型任务。服务内容结构相对简单，面向各服务对象的服务任务相对独立，任务和任务之间没有内容上的关联，各服务任务由一个或一组具有相应技能的人员在一定服务周期内予以实施。这类服务常见于医疗健康服务、IT运维一线/二线服务、设备安装服务、设备/设施维修服务、家庭服务、养老服务等。

第二类服务内容是项目型服务。服务内容以项目形式呈现，内容结构复杂，包括一系列任务，任务和任务之间存在前后序关系，形成了一个以任务网络(也称为活动网络，以下不做区分)描述的服务项目，项目中各任务的执行需要相应技能的人员，相应人员执行不同任务时因为使用的技能和任务执行位置的不同会存在相应的转移时间(含技能转换过渡时间)。

第三类服务内容是针对同一服务对象形成具有一定时序关系的多个服务任务(以下简称为同服务对象时序关系型任务)。类似于独立型服务任务，各服务对象的服务任务没有关联，服务履行地点不同，而围绕同服务对象可能产生多项服务任务，每项任务需要一位具有相应技能的人员经历其规划的任务路径巡访到场执行，这些服务任务之间可能存在一定的时序关系(如同步、重叠、最小时差、最大时差、混合时差等，比如家庭医生服务中检验服务和巡诊服务须有一定的时间差）。

1.2.3资源与人力资源

1. 资源

从经济学的角度来看，资源是为了创造物质财富而投入到生产活动中的一切要素。从资源的来源来说，可以划分为自然资源和社会资源，自然资源是由自然界提供、具有自然属性特征的资源，而社会资源则具有人为属性，包括劳动力资源以及由人类创造的物质资源和非物质资源。资源也可以划分为人力资源、物力资源、财力资源、信息资源、时间资源等，其中人力资源是一切资源中最宝贵的资源。

2. 人力资源

人力资源由管理学大师彼得·德鲁克于1954年在《管理的实践》中首次提出并加以界定，他认为人力资源和其他资源的唯一区别在于人力资源是人，具有其他资源没有的协调、融合等能力，是一类特殊的资源，可以通过有效的机制进行开发和利用，从而为组织带来经济利益。

对于人力资源有多种不同的定义。美国学者伯格认为，人力资源是人类可用于生产产品或提供各种服务的活动、技能和知识。国内学者的若干定义也具有代表性，比如： 人力资源是指能够推动国民经济和社会发展的、具有智力劳动和体力劳动能力的人们的总和，包括数量和质量两个方面； 人力资源是指一定时期内组织中的人所拥有的能够被企业所用，且对价值创造起贡献作用的知识、能力、技能、经验、体力等的总和。

综合来看，人力资源具备如下特性： 

(1) 能动性。在价值创造过程中处于主动地位。

(2) 时代性。个人受到所处时代和当时社会的影响。

(3) 时效性。人的生命周期中能够被开发利用和进行价值创造的阶段才称为人力资源。

(4) 增值性。人的体力、知识、经验和技能等会因不断使用而更有价值。

(5) 作用的不确定性。外部因素的作用与内在心理状态的影响会使人力资源发挥作用的大小产生变化。

(6) 主体性。个体具有自主去留的权利，即个人拥有人力资源的所有权。

针对人力资源这一类对象进行有效管理是组织的日常工作之一，通常所讲的人力资源管理是指在组织战略和目标的指导下，通过人力资源规划、人才获取和配置、培训发展、绩效管理、薪酬管理、员工关系管理等职能实现组织既定的目标，即对人力资源进行获取、开发和留用，并尽可能实现人尽其才。

第1章 绪论
1．1 引言
1．2 服务运作管理与人力资源
1．2．1 组织与运作管理
1．2．2 服务与服务分类
1．2．3 资源与人力资源
1．3 人员调度问题分类与应用领域
1．3．1 人员的技能
1．3．2 人员调度问题分类
1．3．3 人员调度应用领域
1．4 项目调度问题分类与求解方法
1．4．1 项目调度问题描述
1．4．2 项目调度问题分类
1．4．3 项目调度问题的求解方法
1．5 本书的篇章结构

第2章 多技能人员分配与项目调度
2．1 引言
2．2 研究现状分析
2．2．1 多技能资源项目调度
2．2．2 任务可中断项目调度
2．3 多技能人员分配与任务不可中断项目调度
2．3．1 问题描述
2．3．2 问题建模
2．3．3 Rollout算法
2．3．4 计算实验与分析
2．4 多技能人员分配与任务可中断项目调度
2．4．1 问题描述
2．4．2 问题建模
2．4．3 Rollout算法
2．4．4 分支定界算法
2．4．5 计算实验与分析
2．5 本章小结

第3章 多目标多技能人员分配与项目调度
3．1 引言
3．2 研究现状分析
3．3 问题描述与建模
3．3．1 问题描述
3．3．2 问题建模
3．3．3 问题实例
3．4 基本多目标遗传算法
3．4．1 算法流程
3．4．2 染色体编码及解码
3．4．3 适应度函数
3．4．4 选择、交叉及变异
3．5 混合免疫遗传算法
3．5．1 算法概述
3．5．2 算法流程
3．5．3 “双岛模型”及接种过程
3．6 引入NSGA-Ⅱ选择机制的增强免疫遗传算法
3．6．1 NSGA-Ⅱ
3．6．2 增强免疫遗传算法
3．7 计算实验与分析
3． 7．1 实验案例
3．7．2 结果分析
3．8 本章小结

第4章 考虑资源转移时间的多技能人员分配与项目调度
4．1 引言
4．2 研究现状分析
4．3 问题描述与建模
4．3．1 问题描述
4．3．2 问题建模
……
第5章 多技能主体下的项目调度与协调
第6章 多服务站多技能人员调度
第7章 服务系统多层级人员调度
第8章 任务时序约束的巡访服务人员调度
参考文献
索引
附录A 英汉排序与调度词汇
后记