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

第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本章小结
参考文献