现代排序论

　　排序论作为运筹学的一个分支，有着深刻的实际背景和广阔的应用前景。排序论一直受到国际上学术界的重视。从深层次和长远来看，排序论对提高效率、资源的开发和配置、工程进展的安排以及经济运行等方面都能起到辅助科学决策的作用，管理层和决策层不能不了解有关排序的理论和应用。排序分为经典排序和现代排序。现代排序是相对于经典排序而言，也就是非经典的、新的排序。现代排序的特征是突破经黄排序关于资源类型、确定性、可运算性、单目标和正则性等基本假设主要有可控排序、成组分批排序、在线排序、多目标排序等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  国内外排序文献目录