摘要：针对柔性作业车间环境下自动导引车系统单向导引路径网络设计问题,以最小化最大完工时间为目标,提出一种改进的小生境遗传算法。该算法每条染色体由单向路径网络染色体和工序染色体两部分组成,分别表示各路径段方向和可行调度序列。针对两种染色体设计相应的交叉与变异算子,并通过邻域搜索操作提高了算法的收敛速度。为了保持种群的多样性,综合运用小生境技术和精英保留策略。试验结果验证了该算法的有效性。

关键词：自动导引车系统 柔性作业车间 遗传算法 单向导引路径网络 

单位：南京航空航天大学机电工程学院 南京210016 盐城工学院机械工程学院 盐城224051 南京航空航天大学江苏省精密与微细制造技术重点实验室 南京210016