多目标约束下装配线再平衡研究

Research on Rebalancing of Multi-Objective Constraints Assembly Line

为了解决算法的最优解存在着达不到装配线平衡最优准则且无法对瓶颈工序进行操作分析的情形,提出了算法和IE技术两阶段组合求解法,并以H产品装配线为例,构建以装配线平衡损失率、装配节拍和站间平滑指数最小化为优化目标的装配线平衡模型;第1阶段,通过遗传算法对平衡模型求解,结果表明所求的最优解未达到85%的"一件流"生产模式;第2阶段,因该算法的求解效果不佳,利用IE技术对所求解的瓶颈工序进行操作改进,最终使平衡率由73. 33%提高至88%,使得第1阶段的最优解再平衡,满足产品的平衡目标要求,通过将此结果与用改进遗传算法所得最优平衡率97. 8%的对比分析可知,采用IE技术后的两阶段法所得结果虽然不是最优解,但是一个能满足生产需要的有效可行解。

In order to solve the problem that the optimal solution of the algorithm can not reach the optimal balance criterion of assembly line and can not operate analysis of the operation of the bottleneck process,the two phase combination method of algorithm and IE technology was proposed,and a H product assembly line was taken as an example to construct the assembly line balance model with the optimization of the balance loss rate of assembly line balance,the assembly beat and the minimization of the inter station smoothness index.In the first stage,the genetic algorithm was used to solve the equilibrium model.The results show that the optimal solution is not up to 85%of the“one flow”production mode.In the second stage,because of the poor solution effect of GA algorithm,IE technology was used to improve the operation of the bottleneck procedure solved by GA,and finally the balance rate was raised from 73.33%to 88%,which makes the optimal solution of the first stage rebalance,satisfies the requirement of the balance target of the product,and the result is 97.8%to the optimal balance rate obtained by the improved GA.The results of adopting IE technique show that the result of the two stage method is not an optimal solution,but an effective and feasible solution that can meet the needs of production.