考虑员工移动成本的车缝生产线平衡问题

Sewing Production Line Balancing Problem Considering Worker Moving Cost

摘要:

针对车缝生产线多品种小批量和自动化程度低等特点，提出了考虑员工多工序作业移动成本和为瓶颈工序增设适量设备的车缝生产线平衡问题。通过引入虚拟工作站和标准在制品（SWIP）库存概念，构建最大平衡率和最小生产节拍的双目标优化模型。最后，通过设计枚举算法和基于贪婪搜索策略的多目标遗传算法获取新增设备方案、标准在制品数量以及线平衡优化方案。车缝生产线实例计算结果表明，线平衡率及生产效率得到大幅提升，验证了模型和算法的合理性与有效性。

Abstract:

In view of the characteristics of multi-variety， small batches and low automation degree， the sewing production line balancing problem was addressed considering worker moving cost of multi-process operation and adding an appropriate amount of equipment to bottleneck processes. A dual-objective optimization model was constructed to maximize balance rate and minimize takt time by introducing the concept of virtual workstation and standard work-in-process （SWIP） inventory. Finally， the enumeration algorithm and multi-objective genetic algorithm based on greedy search strategy were designed to obtain newly added equipment scheme， SWIP quantity and line balancing optimization scheme. A case study of sewing production line was carried out. It is shown that the line balancing rate and production efficiency are greatly improved. The computational results demonstrate the rationality and effectiveness of the proposed model and algorithm.