考虑维护时间的机器调度问题研究2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

考虑维护时间的机器调度问题研究PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 传统的机器调度问题1

1.1.1 发展简史2

1.1.2 分类与符号表示3

1.1.3 常见的求解方法6

1.2 考虑维护时间的机器调度问题10

1.2.1 研究背景和研究意义10

1.2.2 分类与符号表示12

1.3 研究内容及结构安排15

1.3.1 研究内容15

1.3.2 结构安排16

第2章 文献综述18

2.1 维护时段固定的调度问题18

2.1.1 单机调度问题19

2.1.2 平行机调度问题22

2.1.3 流水作业调度问题26

2.1.4 自由作业调度问题32

2.1.5 异序作业调度问题33

2.2 维护时段可调的调度问题34

2.2.1 一般情形：维护时段对应时间窗情形34

2.2.2 特殊情形：机器连续工作时间受限情形35

2.3 研究现状分析50

2.4 本章小结52

第3章 维护时段固定且加工时间恒定的单机调度问题53

3.1 引言53

3.2 最大完工时间最小化问题55

3.2.1 LPT规则的相对误差界55

3.2.2 启发式算法LPT-PI56

3.2.3 启发式算法MLPT及其相对误差界58

3.2.4 实验结果及分析62

3.2.5 三种启发式算法的比较67

3.3 加权完工时间和最小化问题68

3.3.1 最优解的性质68

3.3.2 动态规划算法69

3.3.3 分枝定界算法71

3.3.4 实验结果及分析74

3.4 本章小结80

第4章 维护时段固定且加工时间可变的单机调度问题81

4.1 引言81

4.2 可续加工情形83

4.2.1 加工时间线性增加时的调度问题83

4.2.2 加工时间线性减少时的调度问题87

4.3 不可续加工情形89

4.3.1 动态规划算法89

4.3.2 SNPT规则的相对误差界91

4.3.3 启发式算法93

4.3.4 实验结果及分析94

4.3.5 其他不可续情形103

4.4 本章小结104

第5章 维护时段可调的单机调度问题105

5.1 引言105

5.2 加工时间恒定的可续加工情形106

5.2.1 最优解的性质106

5.2.2 SPT算法及其最优性证明108

5.3 加工时间恒定的不可续加工情形109

5.3.1 最优解的性质109

5.3.2 SPT算法及其性能分析109

5.3.3 动态规划算法111

5.3.4 分枝定界算法112

5.3.5 实验结果及分析123

5.4 加工时间可变的调度问题133

5.5 本章小结135

第6章 带维护时段的多机调度问题136

6.1 引言136

6.2 最大完工时间最小化问题138

6.2.1 整数规划模型138

6.2.2 启发式算法139

6.2.3 算例145

6.2.4 实验结果及分析147

6.3 加权完工时间和最小化问题149

6.3.1 最优解的性质149

6.3.2 动态规划算法151

6.3.3 启发式算法152

6.3.4 实验结果及分析154

6.4 其他多机调度问题的研究思路163

6.5 本章小结165

第7章 总结与展望166

7.1 总结166

7.2 展望168

附录A 定理5-4的证明170

参考文献172

致谢187