基于改进遗传算法的流水线第Ⅱ类平衡问题优化研究

Optimization of Type-Ⅱ Balancing Problem of Assembly Line Based on Improved Genetic Algorithm

为解决生产线第Ⅱ类平衡问题,课题组结合产品的作业时间、工艺先后约束等因素,以生产节拍最小化和各工位负荷均衡化为主要目标,建立数学模型;利用改进的遗传算法对模型进行求解,求解结果表明达到预期的优化目标并改善了线体平衡。通过案例验证了优化模型及算法的有效性。

To solve the type-II balancing problem,this paper regarded production pace minimization and weighted average load equilibrium of each workstation to establish an optimization model combining with the operating time of the product,priority relationship constraints and other factors. And this paper utilized genes algorithm to solve this model.The result of the solution showed that the optimization target had been achieved. The effectiveness of optimization model and algorithm were verified through the comparative analysis.