---

1. 什么是调度算法

调度算法定义：根据系统的资源分配策略所规定的资源分配算法。

最早对于调度算法的讨论来自于操作系统的任务调度批处理，在大学的期间《操作系统》的课程上已经有所涉猎。关于常见的调度算法，过往的文章已经详细探讨过，见《常见的调度算法总结》

---

2. 调度算法目标

调度算法是为了达到一个较好的目标，如何来描述这个目标呢？

这里做一个通用化的描述，如下：

一个好的调度算法，要解决资源最优利用的问题。将需求和可用资源进行最优匹配，从而达到资源利用最大化。

---

3. 希望调度算法解决的问题

滴滴的调度是非常典型的调度场景，解决的是司机和乘客的匹配。见《关于滴滴智能调度的分析和思考》。

我们想要解决的问题是：通过中心调度，实现用户和小二的高效匹配。

『激活闲置资源、中心调度、高效匹配』是我们智能调度的核心。

---

4. 现有场景的调度模式抽象

调度模式抽象为三种：

（1）动态调度到人

目前接入场景：网商主动服务和网商IVR预约

（2） 静态调度到人（专属）

目前接入场景：VIP会员预约服务

（3） 调度到组

目前接入场景：安全主动服务

---

5. 调度算法设计

A. 动态调度到人(一)

适用场景：网商主动服务

特点：

1.优先满足高优先级任务。

2.同等优先级，优先处理最先产生的任务。

3.任务本身无时间要求

调度算法：

1. FPF高优先权调度算法

2. FCFS先到先服务调度算法

---

B. 动态调度到人(二)

适用场景：网商IVR预约服务

特点：

1.优先处理快到要求时间的任务。

2.要求时间相同，优先处理最先产生的任务。

3.任务本身有时间要求。

调度算法：

1. RCFS要求时间优先调度算法

2. FCFS先到先服务调度算法

---

C. 静态调度到人

适用场景：VIP专属预约服务

特点：

1.优先处理快到要求时间的任务。

2.要求时间相同，优先处理最先产生的任务。

3.任务本身有时间要求。

4.任务本身已经指定特定人员处理。

调度算法：

1. RCFS要求时间优先调度算法

2. FCFS先到先服务调度算法

---

D. 调度到组

适用场景：安全主动服务

特点：

1.优先处理快到要求时间的任务。

2.要求时间相同，优先处理最先产生的任务。

3.任务本身有时间要求。

4.只需要明确需要处理的任务，派发逻辑后置到业务系统。

调度算法：

1. RCFS要求时间优先调度算法

2. FCFS先到先服务调度算法

---

6. 调度带来的变化和价值

目前调度模式已经完成抽象，调度引擎实现模板化和组件化，详细的设计文档见《智能调度引擎设计文档》。

成形的调度算法在线上7*24小时进行自动调度，实时收集调度任务和空闲咨询进行调度。基于智能调度能力，带来的是一种全新的服务模式，将在后续的运营中进一步得到验证和推广。

智能调度带来的变化，主要包含以下三个方面：

1. 从现场来看，由无序到有序，对于现场话务和人力的管控将变得更加容易和有秩序。

2. 从人员利用来看，由分散到集中，全面提升服务人员的利用率。

3. 从服务模式来看，由被动变为主动，提供用户更加灵活的求助手段和更加自由的时间选择，提升用户对于服务的贴心感受。