摘要
排序是为加工若干个工件而对工件及其所需要的机器按时间进行分配和安排,在完成所有工件加工时使得某个(些)目标为最优。在过去几十年里,排序论的研究进展迅速。简述排序论在中国的发展历程,介绍现代排序论在三个代表性领域的应用:供应链排序、半导体生产中的排序和手术排程,并展望未来的发展。
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.
出处
《自然杂志》
2015年第2期115-120,共6页
Chinese Journal of Nature
基金
国家自然科学基金资助项目(71371120)
天津市高等学校人文社会科学研究项目(20132144)资助
关键词
排序
供应链
半导体/晶圆
手术
scheduling, supply chain, semiconductor/wafer, surgical operation