含有双重在线限制的排序问题.pdfVIP

第一章引言 排序论，是运筹学的一个分支．其作为组合最优化的一个重要组成部分， 有着深刻的实际背景和广阔的应用前景．从深层次和长远看，排序论对提高效 率，资源的开发和配置，工程进展的安排以及经济运行等方面都起到辅助科学 决策的作用．排序问题产生的背景是机器制造。随着大型制造业的兴起，人们 逐渐意识到排序问题研究的重要性。早在二十世纪初，第二次工业革命期间， 意义的科学管理，提高劳动生产率．今天，排序论不仅仅应用于机器制造业， 它更广泛的应用于管理科学、计算机科学和工程技术等领域．而在这些领域取 得的丰硕成果使排序论成为发展最迅速，研究最活跃，成果最丰硕，前景最诱 人的学科领域之一． 下面我们就从组合最优化，排序和在线排序三个方面向大家介绍一下排序 理论的基本概念和特征． §1．1 排序问题 排序，是在一定条件下分配时间资源去完成一些任务，使得某一个或某一 些目标达到最优．它是一类重要的组合最优化问题，是运筹学研究的一个非常 活跃的分支．排序问题产生的背景是机器制造．二战之后，随着大型制造业的 兴起，人们逐渐意识到排序问题研究的重要性．从第一篇排序论文问世以来的 半个多世纪中，排序问题的研究有了迅速的发展，全世界