智能调度

第1章绪论

1.1调度的作用与意义

1.1.1制造业中的调度

1.1.2服务业中的调度

1.2调度的发展趋势

1.2.1自适应、自组织调度

1.2.2大数据驱动调度

1.2.3协同调度

1.2.4基于数字孪生的调度

1.3习题

参考文献

第2章调度问题的理论基础

2.1调度问题的现状

2.2调度问题的分类与三参数表示方法

2.3调度问题的常用目标函数

2.4调度问题的基本类型

2.5常用的调度方法

2.5.1数学规划方法与求解器

2.5.2启发式方法

2.5.3智能优化方法

2.6习题

参考文献

第3章单机调度问题及其智能优化算法

3.1单机调度问题描述

3.2单机调度问题的数学模型

3.2.1单机总加权完成时间调度问题的数学模型

3.2.2单机提前/拖期调度问题的数学模型

3.3单机调度问题的典型调度规则

3.3.1WSPT规则

3.3.2EDD规则

3.3.3总加权滞后时间

3.4单机调度问题的典型智能优化方法

3.4.1遗传算法

3.4.2遗传算法的基本框架

3.5应用案例介绍

3.6拓展阅读

3.7习题

参考文献

第4章并行机调度问题及其智能优化算法

4.1并行机调度问题描述

4.2并行机调度问题的数学模型

4.3并行机调度问题的典型调度规则

4.3.1*长加工时间优先规则

4.3.2关键路径规则

4.4并行机调度问题的果蝇优化算法

4.4.1果蝇优化算法的基本原理及流程

4.4.2并行机调度问题编码及解码方法

4.4.3初始化方法

4.4.4嗅觉和视觉搜索

4.5应用案例介绍

4.6拓展阅读

4.6.1考虑准备时间的并行机调度问题

4.6.2考虑资源约束的并行机调度问题

4.7习题

参考文献

第5章开放车间调度问题及其智能优化算法

5.1开放车间调度问题描述

5.2开放车间调度问题的数学模型

5.2.1开放车间调度问题的混合整数规划模型

5.2.2开放车间调度问题的析取图模型

5.3开放车间调度问题的典型调度规则

5.4开放车间调度问题的典型智能优化算法

5.4.1粒子群优化算法的基本原理

5.4.2粒子群优化算法的流程

5.4.3编码与解码

5.4.4种群初始化

5.4.5粒子的更新

5.4.6记忆库的更新

5.4.7终止准则

5.4.8实验结果与分析

5.5应用案例介绍

5.6拓展阅读

5.7习题

参考文献

第6章流水车间调度问题及其智能优化算法

6.1流水车间调度问题描述

6.2流水车间调度问题的数学模型

6.3流水车间调度问题的典型调度规则

6.3.1NEH算法

6.3.2Rajendran算法

6.4流水车间调度问题的人工蜂群算法

6.4.1编码

6.4.2初始化

6.4.3引领蜂阶段

6.4.4观察蜂阶段

6.4.5侦查蜂阶段

6.4.6ABC算法过程

6.5应用案例介绍

6.6拓展阅读

6.7习题

参考文献

第7章作业车间调度问题及其智能优化算法

7.1作业车间调度问题描述

7.2作业车间调度问题的数学模型

7.2.1评价指标

7.2.2数学模型

7.2.3析取图模型

7.3作业车间调度问题的MOR和SMT规则

7.3.1MOR/SPT组合规则求解

7.3.2SMT规则求解

7.4作业车间调度问题的典型智能优化算法

7.4.1智能优化算法在作业车间调度中的应用

7.4.2邻域结构在作业车间调度中的应用

7.4.3基于遗传算法求解作业车间调度问题

7.4.4基于遗传与禁忌搜索混合算法求解作业车间调度问题

7.5应用案例介绍

7.6拓展阅读

7.6.1柔性作业车间调度问题

7.6.2可重入作业车间调度问题

7.6.3分布式作业车间调度问题

7.7习题

参考文献