现代排序论

    排序论作为运筹学的一个分支，有着深刻的实际背景和广阔的应用前景。排序论一直受到国际上学术界的重视。从深层次和长远来看，排序论对提高效率、资源的开发和配置、工程进展的安排以及经济运行等方面都能起到辅助科学决策的作用，管理层和决策层不能不了解有关排序的理论和应用。
排序分为经典排序和现代排序。现代排序是相对于经典排序而言，也就是非经典的、新的排序。现代排序的特征是突破经黄排序关于资源类型、确定性、可运算性、单目标和正则性等基本假设主要有可控排序、成组分批排序、在线排序、多目标排序等10种。本书是国内外第一本系统论述现代排序这10个研究方向的专著。本书的引论介绍排序论的基本概念，介绍经典排序的基本假设和现代排序的特征，介绍排序问题的三参数表示。第1章到第10章介绍10种现代排序。最后有3个附录。附录1“英汉排序词汇”有利统一排序的术语，附录2“排序问题计算复杂性汇总”和附录3“国内外排序文献目录”对学习和研究排序问题带来很大的方便。
本书是关于现代排序论的专著。阅读本书需要有微积分、线性代数和概率统计的知识，还需要了解经典排序的基本内容。本书可作为相关专业大学生和研究生的教材，也可作为运筹学、组合最优化和排序学科领域的理论工作者和应用工作者的参考书。

    

    

序言
引论
第0.1节 排序和按排时间表
第0.2节 现代排序的特征
第0.3节 三参数表示
1 可控排序
第1.1节 加工时间可控的排序问题
第1.2节 就绪时间可控的排序问题
第1.3节 交货期可控的排序问题
第1.4节 离散加工时间的可控排序问题
第1.5节 最大控制费用的可控排序问题
2 成组分批排序
第2.1节 成组分批排序问题的数学模型
第2.2节 成组排序问题
第2.3节 分批排序问题
第2.4节 单台机器加工时间相同的分批排序
第2.5节 单台机器加工时间不相同的分批排序
3 在线排序
第3.1节 单台机器在线排序
第3.2节 平行机在线排序
第3.3节 自由作业在线排序
第3.4节 半在线排序
4 同时加工排序
第4.1节 机器容量有限的同时加工排序问题
第4.2节 机器容量无限的同时加工排序问题
5 准时排序和窗时排序
第5.1节 按时完工的窗时排序问题
第5.2节 共同交货期的准时排序问题
6 机器不同时开工排序
第6.1节 起作用的机器
第6.2节 最大完工时间为量小的机器不同时开工排序
第6.3节 最小完工时间为最大的机器不同时开工排序
7 资源受限排序
第7.1节 可恢复资源的排序问题
第7.2节 不可恢复资源的排序问题
第7.3节 多资源排序问题
第7.4节 机器加工能力受限排序问题
8 随机排序
第8.1节 随机排序问题
第8.2节 单台机器随机排序
第8.3节 串联机随机排序
第8.4节平行机随机排序
9 模糊排序
第9.1节 模糊交货期的排序问题
第9.2节 模糊加工时间的排序问题
10 多目标排序
第10.1节 第1类多目标排序
第10.2节 第2类目标排序
第10.3节 第3类目标排序
第10.4节 多目标排序之间的关系
附录1 英汉排序词汇
附录2 排序问题计算复杂性汇总
附录3 国内外排序文献目录