柔性生产系统配料区多自动导航小车调度优化

为解决配料区物料运输多自动导航小车的调度问题,以自动导航小车给柔性生产系统配料区补料搬运时间最短为目标建立数学模型,提出了一种改进的遗传算法进行自动导航小车的任务分配和任务排序优化。算法采用了整数编码和多参数编码相结合的方式,同时为避免常规交叉变异算子易出现非法解的状况,采用了对离散随机种群中染色体进行扩展的初始种群生成方法和分段式交叉变异算子,优化结果给出了多自动导航小车的任务分配方案。通过某重型机械公司的装配车间内多自动导航小车调度的优化实例,并与分支定界算法和未改进的遗传算法进行结果对比,验证了该方法的有效性和可行性。