唐国春，井彩霞

①上海第二工业大学经济管理学院，上海 201209；②天津工业大学管理学院，天津 300387

现代排序论应用*

唐国春①†，井彩霞②

①上海第二工业大学经济管理学院，上海 201209；②天津工业大学管理学院，天津 300387

排序是为加工若干个工件而对工件及其所需要的机器按时间进行分配和安排，在完成所有工件加工时使得某个(些)目标为最优。在过去几十年里，排序论的研究进展迅速。简述排序论在中国的发展历程，介绍现代排序论在三个代表性领域的应用：供应链排序、半导体生产中的排序和手术排程，并展望未来的发展。

排序；供应链；半导体/晶圆；手术

第二次世界大战期间运筹学兴起，首次把运作(operation)作为研究对象。其间，研究运作的时间安排促成了排序(scheduling)概念的建立和研究的开展。在20世纪中叶运筹学奠基时期，排序论的先驱工作已经在离散优化领域占有重要地位。此后，排序论始终保持蓬勃发展的势态。

20世纪60年代越民义就注意到排序问题的重要性和在理论上的难度。1963年他编写了国内第一本排序论讲义。70年代初他和韩继业研究同顺序流水作业排序问题[1]，开创了中国研究排序论的先河。在他们两位的倡导和带动下国内排序论的理论研究和应用研究有了较大的发展。国内自动化学科把“scheduling”译为“调度”始于1983年[2]。调度有太宽泛的涵义，1978年《现代汉语词典》对于“调度”的解释是“管理并安排(工作、人力、车辆等)”[3]，是指对实际过程的具体操作。考虑到在数学和运筹学中50年来使用的习惯，我们赞同把“scheduling”译成“排序”。……