一种柔性作业车间环境下单向导引路径网络设计方法

• 作者: 楼佩煌 武星 满增光 肖海宁 钱晓明
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 自动导引车系统 柔性作业车间 遗传算法 单向导引路径网络
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 122-129
• 页数: 8页
• 分类号: TP24
• 字数: 5986字
• 语种: 中文
• DOI: 10.3901/JME.2013.03.122

摘要

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