现代排序论

图书标准信息

• 作者 唐国春 著
• 出版社 上海科学普及出版社
• 出版时间 2003-12
• 版次 1
• ISBN 9787542721679
• 定价 78.00元
• 装帧 精装
• 开本 其他
• 纸张 胶版纸
• 页数 352页
• 字数 575千字

【内容简介】

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