第1章 绪论

1.1 调度问题的概述

1.2 调度问题的定义

1.3 调度问题的求解方法

1.4 求解调度问题的算法及其性能分析

1.4.1 调度算法

1.4.2 评价算法性能的主要方法

1.5 相关调度问题的研究现状

1.5.1 调度算法之渐近分析的研究现状

1.5.2 车间调度问题的研究现状

1.6 本书的主要内容

参考文献

第一部分 流水车间调度问题

一、符号与定义

二、数学规划模型

第2章 流水车间极小化最大完工时间问题

2.1 引言

2.2 SJF启发式

2.3 SJF启发式的渐近性能分析

2.4 问题下界

2.5 数值仿真实验

参考文献

第3章 带有释放时间的流水车间极小化最大完工时间问题

3.1 引言

3.2 FCFS规则与DSJF启发式

3.3 DSJF启发式和FCFS规则的渐近竞争分析

3.4 问题下界

3.5 数值仿真实验

3.5.1 DSJF启发式实验结果

3.5.2 下界LB3.3 实验结果

参考文献

第4章 流水车间极小化完工时间k次方和问题

4.1 引言

4.2 SPT-F启发式性能分析

4.3 SPT-A启发式性能分析

4.4 问题下界

4.5 数值仿真实验

4.5.1 启发式收敛性测试

4.5.2 启发式性能比较测试

参考文献

第5章 带有释放时间的流水车间极小化完工时间平方和问题

5.1 引言

5.2 带有释放时间的单机完工时间平方和问题

5.3 SPTA-F启发式及其性能分析

5.3.1 SPTA-F启发式的渐近竞争分析

5.3.2 SPTA-F启发式的竞争性能

5.4 SPTA-A启发式及其性能分析

5.5 问题下界

5.6 数值仿真实验

参考文献

第6章 带有释放时间的流水车间极小化完工时间k次方和问题

6.1 引言

6.2 带有释放时间的单机完工时间k次方和问题

6.3 基于SPTA启发式的渐近分析

6.4 问题下界

6.5 数值仿真实验

参考文献

第二部分 开放车间调度问题

一、符号与定义

二、数学规划模型

第7章 开放车间极小化最大完工时间问题

7.1 引言

7.2 RS算法简介

7.3 RS算法的渐近性能分析

7.4 RS算法的最坏情况分析

7.5 改进的RS算法

7.6 数值仿真实验

7.6.1 测试一

7.6.2 测试二

参考文献

第8章 带有释放时间的开放车间极小化最大完工时间问题

8.1 引言

8.2 稠密排序及其相关结论

8.3 DS算法的渐近竞争分析

8.4 DSPT-DS启发式

8.5 数值仿真实验

8.5.1 测试一

8.5.2 测试二

参考文献

第9章 开放车间极小化总完工时间问题

9.1 引言

9.2 SPTB启发式介绍

9.2.1 特殊情况

9.2.2 一般情况

9.3 SPTB启发式的渐近性能分析

9.3.1 特殊情况

9.3.2 一般情况

9.4 数值仿真实验

9.4.1 测试一

9.4.2 测试二

参考文献

第10章 开放车间极小化完工时间k次方和问题

10.1 引言

10.2 启发式渐近性能分析

10.2.1 完工时间平方和

10.2.2 完工时间k次方和

10.3 多项式可解情况

10.4 数值仿真实验

10.4.1 平方目标函数

10.4.2 高次方目标函数

参考文献

英汉词汇对照表