遗传算法在装配线平衡中的应用

在线阅读 下载PDF 导出详情
摘要 摘要装配线平衡是混合装配生产线调度的重要基础,是面向订单装配(ATO)得以实施的技术瓶颈,对提高生产率和设备利用率也具有重要意义。在工位数量给定的条件下,文章针对装配线平衡的数学模型,提出了一种面向装配线平衡的非标准遗传算法。该算法基于各操作之间的逻辑优先关系产生可行操作序列而生成初始种群,保证解的可行性;在此基础上实现寻找最小节拍、选定较优序列进行遗传,并采用最优保存策略确保算法收敛到最优或近优解。最后通过实例验证了该算法的有效性和可行性。
出处 《价值工程》 2010年1期
出版日期 2010年01月11日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献