单无人搬运车/单缓冲区约束的柔性生产系统调度研究

阐述了无人搬运车( AGV)在柔性生产系统中的调度规则，并在此基础上建立了实现工件调度和AGV调度集成问题的数学模型.改进了普通的遗传算法，设计了二次解码算法，优化了基因序列，实现对遗传算法的优化.调度结果不仅给出了各加工站的优化作业顺序，而且给出了AGV的行走优化路径.实验结果表明，改进的遗传算法的计算效率比普通的遗传算法高，同等计算条件下设备利用率也明显提高.

Scheduling with Single AGV and Single Buffer Area for Flexible Production System

To deal with the flexible production system scheduling problem, a new scheduling model was proposed based on the constrains of the single AGV and single buffer area. The strategy of the AGV scheduling was illustrated and the math model with the combination of job scheduling and AGV scheduling was constructed. To solve this model, a modified genetic algorithm was proposed to improve the average machine efficiency by optimizing its gene order. The result of scheduling is not only the jobs processing sequence in every workstation, but the move path of AGV. The experiment results show better computational performance of the proposed algorithm. Equipment utilization is also improved under the same experiment conditions.