NECESSARY OPTIMALITY CONDITIONS FOR A GENERALIZED PROBLEM OF PRODUCTION SCHEDULING

被引:13
作者
KHMELNITSKY, E
KOGAN, K
机构
[1] Faculty of Engineering, Department of Industrial Engineering, Tel-Aviv University, Tel-Aviv, 69978, Ramat-Aviv
关键词
PRODUCTION SCHEDULING; FLEXIBLE FLOW SHOPS; MAXIMUM PRINCIPLE; IRREGULAR CONSTRAINTS;
D O I
10.1002/oca.4660150306
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This communication concerns a derivation and study of necessary optimality conditions for production scheduling. The continuous-time optimal control problem is stated for the analysis of extremal behaviour of a flexible flow shop. This is accomplished by means of the maximum principle, which is applied to the problem with irregular constraints and three typical forms of objective function.
引用
收藏
页码:215 / 222
页数:8
相关论文
共 9 条
[1]   OPTIMAL-CONTROL OF PRODUCTION-RATE IN A FAILURE PRONE MANUFACTURING SYSTEM [J].
AKELLA, R ;
KUMAR, PR .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (02) :116-126
[2]   A TURNPIKE IMPROVEMENT ALGORITHM FOR PIECEWISE DETERMINISTIC CONTROL [J].
BOUKAS, K ;
HAURIE, A ;
VANDELFT, CH .
OPTIMAL CONTROL APPLICATIONS & METHODS, 1991, 12 (01) :1-18
[3]  
Clarke F., 1987, OPTIMIZATION NONSMOO
[5]  
HULTQUIST PF, 1988, NUMERICAL METHODS EN
[6]   AN ALGORITHM FOR THE COMPUTER CONTROL OF A FLEXIBLE MANUFACTURING SYSTEM [J].
KIMEMIA, J ;
GERSHWIN, SB .
IIE TRANSACTIONS, 1983, 15 (04) :353-362
[7]  
SOUSA JB, 1992, 3RD P INT C COMP INT, P278
[8]  
Tersine RJ, 1985, PRODUCTION OPERATION
[9]  
[No title captured]