柔性制造车间AGV小车物料配送路径优化研究

现代柔性制造车间工位物料配送应该以最短路径和最短时间为目标,通过找到最优化的运输路径,提高车间物料配送的效率,从而降低物流成本。针对柔性制造车间带时间窗约束的车间AGV小车物流路径优化问题,建立以配送成本为优化目标的数学模型,并根据生产岗位、AGV小车数量、需求量等参数要求建立数学模型的约束条件,提出一种改进后的蚁群算法求解该问题。通过对传统蚁群算法进行改进,针对该模型进行个体编码和解码方案的设计、种群个体修复方案设计、变异算子和交叉算子改进。通过变异算子的改进,可以尽量降低一次的扰动程度,有利于局部搜索;通过交叉算子的改进,能尽量利用种群中获得的信息,来指引个体的变异或者导致操作,使得交叉算子更高效,能提高改进后蚁群算法的收敛速度和全局搜索能力。通过实例进行验证,改进后的蚁群算法相比于传统的遗传算法和蚁群算法,可以更好地解决带时间窗的车间AGV小车物流路径优化的问题,以达到降低物流成本、提高物流效率等目的。