现代排序论应用  

Modern scheduling and its applications

作　　者：唐国春[1] 井彩霞[2] 

机构地区：[1]上海第二工业大学经济管理学院,上海201209 [2]天津工业大学管理学院,天津300387

出　　处：《自然杂志》2015年第2期115-120,共6页Chinese Journal of Nature

基　　金：国家自然科学基金资助项目(71371120);天津市高等学校人文社会科学研究项目(20132144)资助

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

关 键 词：排序 供应链 半导体/晶圆 手术 

分 类 号：O223[理学—运筹学与控制论]