排序问题的定义、分类和在国内的某些研究进展

排序问题是组合最优化中的一个重要分支。然而,由于使用术语混淆,问题表述不清楚,给学习和交流带来困难。本文从国际公认的有关定义出发,提出序列、整序、排序、时间表和排时(安排时间表)等术语的汉语译名和相关定义,阐述目前国际上使用的三参数分类法,回顾国内排序研究的动向,介绍上海地区研究生和青年教师排序问题讨论班的情况、成果和打算。一、排序、排时和整序若干个工件要在一些机器上进行加工,如何安排机器和工件,使得某些要求(目标函数)达到最优,这就是所谓排序问题。排序问题最早是在机器制造中提出,因此沿用机器制造的术语是理所当然的。然而,这并不意味着排序问题仅仅在机器制造中得以应用。事实上。

排序问题的简短历史和国外发展动态

1.引言排序是在时间上对资源作一安排以完成若干项任务。这里的资源可代表机器、设备、计算机等,而任务可代表工件、产品、计算机要算的程序等。经过几十年的发展,排序理论与算法已是组合最优化中的一个重要分支。对它的分类。