摘要

为了解决混合装配车间配料区的多品种物料摆放问题,提出了工人平均取料路径的概念,并以工人平均取料路径最短为目标,以配料区货架布局、货架容量等为约束条件,建立了以物料摆放位置为决策变量的数学模型。运用了改进的蚁群算法,该算法只允许至今最优解为蚁群搜索释放信息素。同时为了降低解的维度,采用二次解码方法对该问题进行求解。优化结果给出了不同货架物料摆放的布局。改进的蚁群算法具有比一般蚁群算法结果更优的特点。最后以某空调装配车间的配料区为实例,验证了该方法的有效性和可行性。