现代排序论应用

Modern scheduling and its applications

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

Scheduling is the allocation of machines according to time in order to process the collection of jobs. It is a decision-making with the goals of optimizing one or more objectives. In the past decades, the study of scheduling has been advanced quickly. This article presentd a brief history and the recent developments of modern scheduling theory in China. Then, the applications in three focuses are prospected, namely supply chain, semiconductor manufacturing and surgical operation. A future perspective is provided at the end of the article.