THE OPTIMAL CONTROL AND ARRANGEMENT WITH NO BLOCKING FOR THE SYSTEM OF FLOW SHOPS

This paper establishes the state equation with capability of buffer and output state equation with control item for flow-shop system by Cohens 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.