关键词: 装配线平衡, 物料供应策略, 协同优化, 混合整数规划模型

Abstract: With increasing market competition and diversified customer demands, enterprises need to adopt flexible production methods to improve assembly efficiency and reduce production costs. Consequently, mixed-model assembly lines emerged in response to these challenges. Assembly line balancing and part feeding strategy are two critical decisions for ensuring an efficient assembly system. However, previous researches generally considered these problems separately, leading to an increase in total costs. Therefore, a mixed-integer programming (MIP) model is proposed for the joint optimization of assembly line balancing and part feeding strategy. The goal is to minimize the total costs of the assembly system, including assembly line costs, supermarket costs, and transportation costs. The model is validated through numerical examples and compared with the hierarchical model, confirming the necessity of the joint optimization approach. Sensitivity analysis shows that total costs decrease with increases in line-side space and kitting box size. However, constrained by factors such as cycle time, task allocation and part feeding strategy decisions will eventually stabilize.

Key words: assembly line balancing, part feeding strategy, joint optimization, mixed-integer programming model