一类混合制造系统的建模与控制

研究了一类单阶段混合制造系统的建模、分析与调度问题，这类系统既包含离散事件动态，也包含连续时间动态，前者用排队网络描述，后者用微分方程描述。不仅考虑了这类系统的最优控制问题，而且考虑了工件进入生产线的最优时间，并用一个复杂的优化模型描述，同时给出了一个两层优化方法，内层给出对给定工件序列的最优控制，而外层用一改进的遗传算法求解工件进入生产线的最优时间序列。若干仿真实例说明了算法的有效性。

MODELING AND CONTROL FOR A CLASS OF HYBRID MANUFACTURING SYSTEMS

A study on modeling, analysis and optimal control problems for a class of hybrid manufacturing systems is investigated. In this framework, the discrete entities have a state characterized by a temporal component whose evolution is described by event-driven dynamics and a physical component whose evolution is described by continuous time-driven dynamics, thus it is a typical hybrid system. Not only the optimal control for manufacturing process like that discussed in many references but also the optimal entrance time for each job enters into the production line is considered in this paper. The whole problem is solved by a two-level optimization method: in the inner loop, for any given arrival time sequence of the jobs, the optimal control for manufacturing process is considered, which includes the properties of the optimal control as well as solving method etc; while in the outer loop, an improved evolutionary programming algorithm is used to decide the optimal entering time to production line for each job. Finally, some examples are given to illustrate the validity of the algorithm.