排序与调度丛书排序与调度的理论,模型和算法

第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英汉排序与调度词汇