时间可变的运作调度模型与算法

第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研究内容与研究方法

1.3.1研究内容和结构安排

1.3.2研究方法

1.4本书研究的特色

1.5调度概念、符号及方法

1.5.1基本调度概念

1.5.2基本调度记法

1.5.3基本调度方法

参考文献

第2章计件维护调度

2.1引言

2.2问题描述及模型

2.3调度模型分析

2.4*小化处理时间表长的求解算法分析

2.4.1一般时间

2.4.2特殊时间

2.5*小化完工时间总和的求解算法分析

2.6*小化总代价的求解算法分析

2.7本章小结

参考文献

第3章协同代理调度

3.1引言

3.2问题描述及模型

3.3调度模型分析

3.4不考虑计件维护的求解算法分析

3.5考虑计件维护的求解算法分析

3.6本章小结

参考文献

第4章周期维护调度

4.1引言

4.2问题描述及模型

4.3调度模型分析

4.4求解模型的多项式近似算法分析

4.4.1算法的计算复杂度

4.4.2算法的*坏情况比

4.4.3算法的表现界

4.5求解模型的混合进化算法分析

4.5.1算法原理

4.5.2数值算例

4.6本章小结

参考文献

第5章任务分组调度

5.1引言

5.2问题描述及模型

5.3调度模型分析

5.4*小化处理时间表长的求解算法分析

5.5*小化平行机总负荷的求解算法分析

5.5.1算法原理

5.5.2数值算例

5.6本章小结

参考文献

第6章上限约束调度

6.1引言

6.2*小化处理时间表长问题研究

6.3带有维护的调度问题

6.4带有加工时间上限约束的单机调度研究

6.5带有加工时间上限约束的多机调度研究

6.6本章小结

参考文献

第7章拒绝惩罚调度

7.1引言

7.2调度模型构建

7.3动态规划算法

7.4NP难分析和FPTAS

7.5本章小结

参考文献

第8章单顾客集成调度

8.1引言

8.2问题描述与模型

8.3调度模型分析

8.4和式模型的求解算法分析

8.5乘式模型的求解算法分析

8.6本章小结

参考文献

第9章多顾客集成调度

9.1引言

9.2问题描述及模型

9.3调度模型分析

9.4单生产机器情形的多项式*优算法分析

9.5多生产机器情形的遗传进化算法分析

9.5.1算法原理

9.5.2数值算例

9.6本章小结

参考文献