排序与调度的理论,模型和算法
作 者:万国华 著
定 价:49
出 版 社:清华大学出版社
出版日期:2019年07月01日
页 数:0
装 帧:简装
ISBN:9787302531517
本书是排序与调度领域的入门书,《排序与调度丛书》为“十三五”国家重点图书规划项目,2017年国家出版基金资助
本书是编者在广泛收集国内外相关文献和资料的基础上,结合自己的研究成果编写而成,旨在为相关专业的高年级大学生、研究生和科研工作者提供系统、深入的排序与调度理论和算法方面的基础知识.
万国华,上海交通大学特聘教授、博士生导师,安泰经济与管理学院副院长。在香港科技大学取得博士学位,并在香港科技大学、澳门大学和美国纽约大学从事科研和教学工作,2011年获“国家杰出青年科学基金”。主持完成10余项国家及省部级研究项目,出版英文学术著作一部,研究成果发表于Operations Research等国际权威学术刊物。现任Production and Operations Management的高级编辑,中国管理科学与工程学会常务理事和上海市运筹学会副理事长。
第3章单机排序与调度: 基本模型 本章讨论单机排序与调度问题的基本模型。单机排序与调度问题的重要性表现在以下几个方面: (1)单机排序与调度问题是机器环境最为简单的问题,也是复杂机器环境的特例; (2)对单机问题的研究结果为研究复杂机器环境的问题提供了洞见,这也是研究复杂机器环境问题的基础; (3)很多复杂机器环境的问题也可以通过分解为单机问题来求解,特别是复杂机器环境中存在瓶颈机器时,就可以把整个系统视为仅有瓶颈机器的单机问题。 本章中均假设工件是相互独立的,它们之间没有先后次序关系; 问题的目标函数是正则的,包括: 加权总完工时间∑wjCj、优选延迟Lmax、优选延误Tmax、加权总延误∑wjTj和加权延误工件总数∑wjUj。对于问题1‖Cmax,由于工件的任意加工次序都是很优的,因此本章不讨论该问题。 3.1(null
第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英汉排序与调度词汇