Period of Processing on Serial Production Line, Optimal Scheduling and Application

被引：0
作者：
Wende Chen
Jing Xu
Qihong Liang
机构：
[1] Institute of Systems Science,Laboratory of System and Control
[2] Academia Sinica,Department of Automatic Control
[3] Institute of Systems Science,undefined
[4] Academia Sinica,undefined
[5] Beijing University of Technology,undefined
来源：
Discrete Event Dynamic Systems | 1999年 / 9卷
关键词：
DEDS; max-algebra; non-blocking optimal control; period of processing; optimal scheduling;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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 steel plates.
引用
收藏
页码：9 / 21
页数：12
相关论文
共 6 条
  • [1] Chen W.(1996)Non-blocking optimal control and scheulding for flowshops Control and Decision 11 374-377
  • [2] Chen W.(1997)A solution on optimal scheduling problem of a DEDS Acta Automatica Sinica 23 592-597
  • [3] Chen W.(1995)An application on max-algebra in DEDS of the steel rolling mill Acta Automatica Sinica 21 100-103
  • [4] Zhang D.(1985)A linear-system-theoreic view of discrete event processings and its use for performance evaluation in manufacturing IEEE Trans. Automat. Contr. AC-29 200-209
  • [5] Cohen G.(1981)A review of production scheduling Operations Research. 29 646-668
  • [6] Graves S. C.(undefined)undefined undefined undefined undefined-undefined
1