排序引论

第一章绪论
1.1排序问题
1.2排序问题的求解
习题一
参考文献
第二章单机排序问题
2.1加权总完工时间问题
2.2最大延误问题
2.3误工任务数问题
2.4总误工问题
2.5成组加工问题
习题二
参考文献
第三章平行机排序问题
3.1不可中断时间表长问题
3.2可中断时间表长问题
3.3总完工时间问题
3.4最大延误问题
习题三
参考文献
第四章车间作业排序问题
4.1同顺序作业问题
4.2自由顺序作业问题
4.3异顺序作业问题
习题四
参考文献
第五章柔性流水作业排序问题
5.1时间表长问题
5.2总完工时间问题
习题五
参考文献
第六章资源约束排序问题
6.1离散资源约束排序问题
6.2加工时间依赖资源的排序问题
习题六
参考文献
第七章排序的近似算法
7.1分派规则
7.2局部搜索算法
7.3过滤束搜索算法
习题七
参考文献
第八章随机排序引言
8.1随机排序
8.2单调完成率分布类
8.3随机序
8.4优先策略
习题八
参考文献
第九章单机随机排序问题
9.1任意分布的加工时间问题
9.2具有似然比随机序的加工时间问题
9.3具有特殊分布的加工时间问题
习题九
参考文献
第十章平行机随机排序问题
10.1不可中断问题
10.2可中断问题
习题十
参考文献
第十一章车间作业随机排序问题
11.1缓存区无限的随机流水作业问题
11.2缓存区有限的随机流水作业问题
11.3开放作业随机排序问题
11.4异顺序作业随机排序问题
习题十一
参考文献
第十二章随机排序中的随机过程
12.1Gittins指标
12.2马尔科夫决策过程模型
12.3更新过程模型
12.4随机JIT排序问题
12.5随机排序的随机规划方法
习题十二
参考文献
附录
附录A图与网络
附录B线性规划和整数线性规划
附录C算法复杂性理论
附录D分枝定界法
附录E动态规划方法
附录F近似算法
附录G确定性排序问题的复杂性
附录H概率论基础
附录I凸函数
附录J具有最优优先策略的随机排序问题
附录K几个常用的随机过程
参考文献
汉英词汇对照