第1章 绪论 1
1.1 服务资源调度 1
1.1.1 服务资源调度的特点 1
1.1.2 服务资源的动态调度 3
1.2 服务资源调度的类别 4
1.2.1 服务人员调度 4
1.2.2 预约任务和作业时间窗调度 5
1.2.3 交通运输规划调度 5
1.2.4 体育联赛和广播电视节目调度 6
1.2.5 项目规划调度 6
1.2.6 小结 6
1.3 调度算法 7
1.3.1 FJSP研究现状 7
1.3.2 调度算法理论的研究现状 8
1.3.3 小结 10
1.4 本书内容框架 10
第2章 服务资源调度模型 13
2.1 服务资源调度问题描述 13
2.1.1 服务资源调度的环境特征 13
2.1.2 服务任务的特征和限制 14
2.1.3 服务资源调度的绩效指标和目标 15
2.2 服务人员调度模型 17
2.2.1 休假调度 17
2.2.2 排班 22
2.2.3 循环排班问题 24
2.2.4 循环排班的应用与延伸 25
2.2.5 小结 26
2.3 预约任务和作业时间窗调度模型 27
2.3.1 缺乏松弛度的预约任务调度模型 28
2.3.2 具有松弛时间的预定系统 29
2.3.3 受劳动力约束的时间窗调度问题 32
2.3.4 受操作者或工具限制的时间窗问题 34
2.3.5 小结 37
第3章 交通运输业中调度计划的制定 39
3.1 邮轮调度 39
3.2 航运调度 43
3.3 列车时刻表 51
3.4 小结 54
第4章 体育联赛和广播电视节目调度 56
4.1 体育联赛的调度和时间表 56
4.2 比赛调度和约束规划 60
4.3 比赛调度和局部搜索 61
4.4 广播电视节目的时间安排 64
4.5 本章小结 65
第5章 基于约束理论的汽车4S店维修服务资源调度问题分解 66
5.1 约束理论 67
5.1.1 瓶颈资源 67
5.1.2 DBR系统 68
5.1.3 DBR调度 68
5.2 汽车4S店维修服务资源调度问题描述 70
5.2.1 汽车4S店维修服务资源调度问题研究的背景 70
5.2.2 参数说明 71
5.2.3 汽车维修服务资源的基本描述 72
5.2.4 汽车维修服务资源的特性描述 73
5.3 基于约束理论的汽车4S店维修服务资源动态调度问题分解 75
5.3.1 分解法 75
5.3.2 汽车4S店维修服务资源动态调度的解决思路 76
5.3.3 基于约束理论的汽车维修服务资源动态调度问题的分解框架 77
第6章 汽车4S店维修服务瓶颈资源多目标动态调度 81
6.1 引言 81
6.2 瓶颈工序调度问题描述及建模 82
6.2.1 基本假设 82
6.2.2 问题描述 82
6.2.3 优化调度模型设计 83
6.3 瓶颈工序的多目标动态调度方法 84
6.3.1 设计重调度规则 84
6.3.2 阶段一：复合分派规则求初始解 85
6.3.3 阶段二：智能优化算法迭代求解 86
6.4 遗传算法迭代求解 87
6.4.1 遗传算法简介 87
6.4.2 问题求解的遗传算法设计 88
6.5 粒子群算法迭代求解 89
6.5.1 粒子群算法简介 89
6.5.2 问题求解的粒子群算法设计 90
6.6 模拟植物生长算法迭代求解 92
6.6.1 模拟植物生长算法简介 92
6.6.2 问题求解的模拟植物生长算法设计 93
6.7 实验仿真及算法性能比较 95
6.8 本章小结 96
第7章 单瓶颈环境下汽车4S店维修服务资源的动态调度 97
7.1 引言 97
7.2 单瓶颈环境下汽车维修服务资源调度问题描述及建模 98
7.2.1 基本假设 98
7.2.2 问题描述 98
7.2.3 优化调度模型设计 99
7.3 单瓶颈环境下系统动态调度方法 100
7.3.1 瓶颈特性下基于机器的问题分解简化 100
7.3.2 瓶颈和非瓶颈资源的重调度规则设计 102
7.3.3 瓶颈加工中心和非瓶颈加工中心的调度 103
7.3.4 瓶颈加工中心与非瓶颈加工中心间的协调 105
7.4 单瓶颈环境下汽车维修服务资源调度问题仿真及算法性能比较 105
7.4.1 汽车售后维修服务业务流程介绍 105
7.4.2 汽车售后服务维修车间介绍 106
7.4.3 实验仿真参数设置 108
7.4.4 仿真实验确定重调度策略 108
7.4.5 仿真实验比较多种启发式算法的性能 109
7.5 本章小结 110
第8章 多约束机环境下汽车4S店维修服务资源动态调度 111
8.1 引言 111
8.2 多约束机环境下系统调度问题描述建模及分解 112
8.2.1 基本假设 112
8.2.2 问题描述 112
8.2.3 优化调度模型设计 113
8.2.4 基于约束理论的多约束机系统动态调度问题的分解框架 114
8.3 改进约束引导的启发式算法求解多约束机调度 115
8.3.1 约束引导的启发式搜索算法 115
8.3.2 改进约束引导的启发式算法设计 116
8.4 多约束机环境下系统动态调度方法 117
8.4.1 基于多约束机的问题分解简化 117
8.4.2 重调度规则设计 118
8.4.3 多约束机与非约束机加工中心的调度 118
8.4.4 多约束机与非约束机加工中心间的协调 119
8.4.5 实验仿真及算法性能比较 120
8.5 多约束机环境下汽车维修服务资源调度案例 121
8.5.1 问题分解 122
8.5.2 子问题求解与整合协调 123
8.5.3 案例与实际调度结果的比较 127
8.5.4 对应的管理策略建议 128
8.6 本章小结 128
参考文献 130
索引 137