多品种混合装配车间配料区物料摆放布局优化

Optimization of Warehouse Items Layout In a Mixed Assembly Workshop

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

To solve the warehouse storage assignment problem with multiple materials in a mixed assembly workshop,the concept of labor＇s average routing path was put forward and a mathematical model was built to minimize the path. The position where the materials should be placed was as deci- sion variable. The warehouse layout and the storage rack capacity were as constraints. Heuristic algo- rithm based on ant colony system was used. At the same time, in order to reduce the dimension of the solution, the second decoding method was applied. The optimization results give the material storage assignment layout in different storage racks. Heuristic algorithm based on ant colony system is better than the general algorithm. Finally, the feasibility and effectiveness of the method was verified by the example of the picking area in an air--conditioner assembly workshop.