装配线平衡是混合装配生产线调度的重要基础,是面向订单装配(ATO)得以实施的技术瓶颈,对提高生产率和设备利用率也具有重要意义。在工位数量给定的条件下,文章针对装配线平衡的数学模型,提出了一种面向装配线平衡的非标准遗传算法。该算法基于各操作之间的逻辑优先关系产生可行操作序列而生成初始种群,保证解的可行性;在此基础上实现寻找最小节拍、选定较优序列进行遗传,并采用最优保存策略确保算法收敛到最优或近优解。最后通过实例验证了该算法的有效性和可行性。
This paper presents a non-standard genetic algorithm to solve the mathematic model for assemble line balancing, in which the workstation number is given. Initial population of the genetic algorithm is based on the logic relationship between operations, which can ensure the feasibility of the solution. And then, the sequence, which has better target value, will be selected to do genetic operators, and the minimum cycle time will be found. The superior keeping strategy is used to protect the best one in the past superior individual, and this method can help the algorithm easily overcome the local restraint weakness and get the entire optimal result. At last, a case have proved this approach effective and feasible to solve this problem.