自动生产单元的无死锁调度策略

本文针对一类无中间缓冲区的自动生产单元,提出了一种基于遗传算法的调度方法;为了保证由遗传运算生成的调度策略能满足所要求的约束条件,在适应度计算中添加了惩罚项以避免搜索过程收敛于不可行解;仿真实例证明了本文中的方法不仅能够得到可行的调度策略,而且能够使得系统达到较好的性能指标.

A DEADLOCK-FREE SCHEDULING STRATEGY FOR AUTOMATED PRODUCTION CELL

A scheduling method based on genetic algorithm is presented in this paper for the automated production cell without intermediate buffer. In order to ensure the satisfaction of the generated scheduling strategy to the required constraints, the penalty items are involved in the fitness computation procedure to avoid the search process from converging to the infeasible solution. The method presented in this paper can geta feasible scheduling strategy as well as enable the system achieve good performance, and this is proved by simulation result for a cell sample.