A STATE AGGREGATION APPROACH TO MANUFACTURING SYSTEMS HAVING MACHINE STATES WITH WEAK AND STRONG-INTERACTIONS

被引:12
作者
JIANG, J
SETHI, SP
机构
关键词
DYNAMIC PROGRAMMING; OPTIMAL CONTROL; STOCHASTIC; CONTINUOUS TIME; PROBABILITY; MARKOV PROCESSES; HIERARCHICAL CONTROL OF MARKOV PROCESS DRIVEN SYSTEMS; PRODUCTION SCHEDULING; HIERARCHICAL PLANNING; MANUFACTURING WITH UNRELIABLE MACHINES;
D O I
10.1287/opre.39.6.970
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A hierarchical approach to control a manufacturing system, subject to multiple machine states modeled by a Markov process with weak and strong interactions, is suggested. The idea is to aggregate strongly interacting or high transition probability states within a group of states and consider only the transition between these groups for the analysis of the system in the long run. We show that such an aggregation results in a problem of reduced size, whose solution can be modified in a simple way to obtain an asymptotically optimal feedback solution to the original problem. Also, an example is solved to illustrate the results developed in the paper,
引用
收藏
页码:970 / 978
页数:9
相关论文
共 14 条
[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]   OPTIMALITY OF ZERO-INVENTORY POLICIES FOR UNRELIABLE MANUFACTURING SYSTEMS [J].
BIELECKI, T ;
KUMAR, PR .
OPERATIONS RESEARCH, 1988, 36 (04) :532-541
[3]   SOME PROPERTIES OF VISCOSITY SOLUTIONS OF HAMILTON-JACOBI EQUATIONS [J].
CRANDALL, MG ;
EVANS, LC ;
LIONS, PL .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1984, 282 (02) :487-502
[4]   CAUCHY PROBLEM FOR A NONLINEAR FIRST ORDER PARTIAL DIFFERENTIAL EQUATION [J].
FLEMING, WH .
JOURNAL OF DIFFERENTIAL EQUATIONS, 1969, 5 (03) :515-&
[5]   AN OPTIMAL STOCHASTIC PRODUCTION PLANNING PROBLEM WITH RANDOMLY FLUCTUATING DEMAND [J].
FLEMING, WH ;
SETHI, SP ;
SONER, HM .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (06) :1494-1502
[7]   AN ALGORITHM FOR THE COMPUTER CONTROL OF A FLEXIBLE MANUFACTURING SYSTEM [J].
KIMEMIA, J ;
GERSHWIN, SB .
IIE TRANSACTIONS, 1983, 15 (04) :353-362
[8]   OPTIMAL CONSUMPTION AND INVESTMENT POLICIES ALLOWING CONSUMPTION CONSTRAINTS AND BANKRUPTCY [J].
LEHOCZKY, J ;
SETHI, S ;
SHREVE, S .
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (04) :613-636
[9]   AN ASYMPTOTIC ANALYSIS OF HIERARCHICAL CONTROL OF MANUFACTURING SYSTEMS UNDER UNCERTAINTY [J].
LEHOCZKY, J ;
SETHI, SP ;
SONER, HM ;
TAKSAR, MI .
MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (03) :596-608
[10]   A SINGULAR PERTURBATION APPROACH TO MODELING AND CONTROL OF MARKOV-CHAINS [J].
PHILLIPS, RG ;
KOKOTOVIC, PV .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1981, 26 (05) :1087-1094