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

　　在产品生产或配送过程中，任务的实际处理时间往往会因为老化效应或学习效应而发生变化，这种变化显然会影响厂商的产品运作调度的效益与效率.本书针对在时间可变影响下机器维护、两个代理、产品分组加工、时间上限约束、拒绝惩罚、生产与配送集成等调度问题进行了分析和研究，设计求得调度方案的*优算法或近似算法.本书可供管理科学与工程、工业工程、系统工程、应用数学、运筹学与控制论、计算机软件与理论等专业的教师、研究生、高年级本科生以及相关专业的科研人员参考使用.

暂缺《时间可变的运作调度模型与算法》作者简介

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