一类 DEDS系统的最优控制与调度(英文)

The Optimal Control and Arrangement for a Kind of DEDS System

用 Cohen的极大代数方法对 flow-shop系统 ,建立了含缓冲区容量的状态方程和带控制项的输出状态方程 ,证明了系统没有缓冲器无阻塞均匀时间控制的充分必要条件是一类线性状态反馈 ;变序集上周期最小的最优控制可以转化为一个求解旅行推销员问题 ,而最优调度恰好是一类特殊的最优控制 .所论系统的重要参数均可通过工时矩阵直接表示出 。

This paper establishes the state equation with capability of buffer and output state equation with control item for flow shop system by Cohen's max algebra. It also proves that the sufficient and necessary condition for the non blocking and uniform control with no buffer is a feedback of linear state. The optimal control of minimal period on the changing order set can be transferred into the calculation for problem of trip salesman, and the optimal arrangement is a special optimal control. The important parameters of the system can be expressed directly through the man hour matrix; accordingly it is avoidable that the difficulty of calculation is caused in the analysis for the matrix by too much dimension.