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