Period of processing on serial production line, optimal scheduling and application

被引：35

作者：

Chen, WD ^{[1
]}

Xu, J

Liang, QH

机构：

[1] Acad Sinica, Inst Syst Sci, Lab Syst & Control, Beijing 100080, Peoples R China

[2] Acad Sinica, Inst Syst Sci, Beijing 100080, Peoples R China

[3] Beijing Univ Technol, Dept Automat Control, Beijing 100081, Peoples R China

来源：

DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS | 1999年 / 9卷 / 01期

基金：

中国国家自然科学基金;

关键词：

DEDS; max-algebra; non-blocking optimal control; period of processing; optimal scheduling;

D O I：

10.1023/A:1008312408268

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we study period of processing on serial production line when batch jobs are processed under non-blocking optimal control. For the state that different jobs can be completed on different or same machines, we give expression of period of processing. Then we present an optimal scheduling problem, and put forward an algorithm to solve this problem. Finally we apply these results to hot-metal rolling serial production line at TaiYuan steel company, China, and obtain an optimal scheduling table of different kinds of steer prates.

引用

页码：9 / 21

页数：13