上海交通大学学报

上海交通大学学报（自然版）

• 机械工程 • 上一篇    下一篇

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

董义军，张功，张洁   

  1. (上海交通大学 机械与动力工程学院， 上海 200240)
  • 收稿日期:2009-08-03 修回日期:1900-01-01 出版日期:2010-04-29 发布日期:2010-04-29

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

DONG Yijun，ZHANG Gong，ZHANG Jie   

  1. (School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240，China)
  • Received:2009-08-03 Revised:1900-01-01 Online:2010-04-29 Published:2010-04-29

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

关键词: 无人搬运车, 调度, 遗传算法, 柔性生产系统

Abstract: 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.

中图分类号: