摘要
装配线平衡是混合装配生产线调度的重要基础,是面向订单装配(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.
出处
《价值工程》
2010年第2期253-255,共3页
Value Engineering
基金
国家自然科学"混装生产精准作业的多尺度智能元胞调度模型研究"
项目编号:50875190/E051005
关键词
遗传算法
装配线平衡
可行序列
genetic algorithm
assembly line balancing
feasible sequence
