摘要

为解决农机装备混流车间线边库存高、配送路径难规划的问题,以最小配送距离和线边库存为优化目标,考虑运载能力约束和线边生产需求,对配送路径进行研究,建立了基于配送路径和线边库存的优化模型。使用蚁群算法设计栅格环境地形,规定车间内配送小车的可行区域,在可行区域内进行工位间配送路径规划,确定工位间最短配送路径和距离,通过改进蚁群算法的状态转移概率,引导蚂蚁提高装载率,有助于蚂蚁寻找全局最优解。以某拖拉机总装车间为实例,验证了优化模型和改进蚁群算法的有效性。