基于遗传算法的直线型和U型混流装配线平衡问题研究

针对混流装配线上不同产品作业时间差异导致的工作站瞬时负荷不均衡问题,提出了一种改进的直线型和U型混流装配线多目标平衡方法,并以装配线平衡率、平滑指数作为平衡效果的评价指标.综合考虑工序分配约束、工作站约束、优先关系约束和节拍约束等约束条件,同时兼顾工作站数最小和各工作站内不同品种产品负荷均衡2个目标函数,分别建立直线型...

Research on balancing problem of straight line and U-shaped mixed-model assembly line based on genetic algorithm

Aiming at the problem of the imbalance of the instantaneous load of the workstation caused by the difference in operation time of different products on the mixed-model assembly line,an improved multi-objective balancing method for straight line and U-shaped mixed-model assembly line was proposed,meanwhile,the line balance rate and smoothing index were used to assess the balancing effect.Comprehensively considering the constraints of process allocation,workstation and priority relationship,etc,while taking into account of the two objective functions of minimum number of workstations and load balancing of different products in the workstations,a multi-objective balancing optimization model of mixed-model assembly line was established.Using genetic algorithm as the optimization algorithm.In order to make the mutation process carry out in the prescribed direction to increase the proportion of feasible solutions,amandatory rule was added in the mutation link.Finally,the comparing analysis results of the example shows that the proposed method can quickly and effectively solve the two types of mixed-model assembly line balancing problems,which can provide a reference for the enterprise to formulate a balancing plan in the mixed-model planning stage.