排序与调度的理论、模型和算法

第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小结与讨论
参考文献
第2章排序与调度问题： 定义、分类和求解
2．1排序与调度问题： 定义和记号
2．2排序与调度问题： 解的定义及类型
2．3排序与调度问题： 计算复杂性层次
2．4排序与调度问题的分析和求解
2．5小结与讨论
参考文献
第3章单机排序与调度： 基本模型
3．1(加权)总完工时间问题
3．1．1问题1‖∑wjCj
3．1．2问题1|rj|∑wjCj
3．1．3问题1|d～j|∑wjCj
3．2最大延迟问题和最大延误问题
3．3总延误问题
3．4（加权）总延误问题
3．5(加权)延误工件总数问题
3．6小结与讨论
参考文献
第4章单机排序与调度： 高阶模型
4．1工件存在约束关系的问题
4．1．1工件之间约束关系的有向图
4．1．2(加权)总完工时间问题
4．1．3问题1|prec|hmax
4．1．4问题1|prec|∑gj(Cj)
4．2非正则目标函数问题
4．2．1问题1|dj=d|∑(Ej+Tj)
4．2．2问题1‖∑(w1jEj+w2jTj)
4．3存在设置时间的问题
4．3．1问题1|sjk|Cmax
4．3．2问题1|fmls，sgh|∑wjCj
4．3．3问题1|fmls，sgh|Lmax
4．3．4问题1|fmls，sgh|∑Uj
4．4小结与讨论
参考文献
第5章平行机排序与调度
5．1时间表长度问题
5．1．1问题Pm‖Cmax及问题Pm|prec|Cmax
5．1．2问题Pm|prmp|Cmax
5．1．3问题Pm|prec|Cmax
5．1．4问题Pm|prmp，prec|Cmax
5．1．5问题P∞|prec|Cmax
5．2（加权）总完工时间问题
5．2．1问题Pm‖∑Cj
5．2．2问题Pm|prec|∑Cj
5．3目标函数与交货期相关的问题
5．4小结与讨论
参考文献
第6章流水作业排序与调度
6．1流水作业： 无限缓冲区
6．2流水作业： 有限缓冲区
6．3柔性流水作业
6．4小结与讨论
参考文献
第7章异序作业排序与调度
7．1异序作业排序与调度问题
7．2问题的析取图表示
7．3分支定界法
7.4移动瓶颈法
7．5小结与讨论
参考文献
第8章自由作业排序与调度
8.1时间表长度问题
8.1.1不可中断情形： 问题Om‖Cmax
8.1.2可中断情形： 问题Om|prmp|Cmax
8.2最大延迟问题
8.2.1不可中断情形： 问题Om‖Lmax
8.2.2可中断情形： 问题Om|prmp|Lmax
8.3其他自由作业问题
8．4小结与讨论
参考文献
索引
附录A英汉排序与调度词汇