现代排序论应用

自然杂志 ›› 2015, Vol. 37 ›› Issue (2): 115-120.

现代排序论应用

唐国春①†，井彩霞②

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

出版日期:2015-04-25 发布日期:2015-04-23
基金资助:
国家自然科学基金资助项目(71371120)和天津市高等学校人文社会科学研究项目(20132144)资助

Modern scheduling and its applications

TANG Guo-chun①, JING Cai-xia②

① School of Economics and Management, Shanghai Second Polytechnic University, Shanghai 201209, China; ② School of Management, Tianjin Polytechnic University, Tianjin 300387, China

Online:2015-04-25 Published:2015-04-23

摘要/Abstract

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

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

Abstract: 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.

唐国春，井彩霞. 现代排序论应用[J]. 自然杂志, 2015, 37(2): 115-120.

TANG Guo-chun, JING Cai-xia. Modern scheduling and its applications[J]. Chinese Journal of Nature, 2015, 37(2): 115-120.