基于混合遗传算法的协同制造系统调度研究

›› 2016, Vol. 29 ›› Issue (6): 29-.

基于混合遗传算法的协同制造系统调度研究

任乃飞于璐

(江苏大学机械工程学院，江苏镇江 212000)

出版日期:2016-06-15 发布日期:2016-06-22
作者简介:任乃飞（1964-），男，博士，教授，博士生导师。研究方向：现代集成制造。于璐（1990-），女，硕士研究生。研究方向：柔性制造系统关键技术。

Research on Scheduling for Collaborative Manufacturing System Based on Hybrid Genetic Algorithm

REN Naifei YU Lu

(School of Mechanical Engineering, Jiangsu University, Zhenjiang 212013, China)

Online:2016-06-15 Published:2016-06-22

摘要/Abstract

摘要：

模型。提出一种改进的混合遗传算法，在标准遗传算法的基础上引入模拟退火算法的Boltzmann生存机制，加快了算法收敛速度，克服了遗传算法过早收敛的缺陷，同时对算法的变异、交叉算子和更新机制进行了改进。仿真实验表明，改进的混合遗传算法能有效优化作业顺序和AGV行走路径，为具有AGV约束的柔性生产调度提供一种有效的实践途径。

关键词: 混合遗传算法, 自动引导小车, 生产调度, 协同制造系统, 计算机仿真

Abstract:

Based on the Collaborative Manufacturing System (CMS) consisting of multiple processing stations, a centralized storage area and an Automatic Guided Vehicle (AGV), a mathematical model was built on analysis of the resource constrained problem. The architecture of a dispatching approach with hybrid genetic algorithm was proposed to solve the scheduling problem under resource constraint of the single AGV. This modified hybrid genetic algorithm improved the method of coding, crossover and mutation, which can optimize the jobs machining sequence and the action sequences of AGV movement effectively. Finally, the simulation experiment results in CMS showed that the proposed method is feasible for the integrated scheduling for CMS with the AGV constraint.

Key words: hybrid genetic algorithm, automatic guided vehicle, production scheduling, collaborative manufacturing system, computer simulation

中图分类号:

TP306.1

任乃飞于璐. 基于混合遗传算法的协同制造系统调度研究[J]. , 2016, 29(6): 29-.

REN Naifei YU Lu. Research on Scheduling for Collaborative Manufacturing System Based on Hybrid Genetic Algorithm[J]. , 2016, 29(6): 29-.