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