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