装配线是一种特殊的产品导向布局形式,指的是由一些物料搬运设备连接起来的连续生产线,能够实现产品大批量生产和高质量生产。装配线的生产效率可以通过装配线平衡技术进行提升,降低生产过程中的时间损耗,让装配线的利用率最大化。对于制造业而言,提升装配线的生产效率可以降低成本,提升企业在市场中的竞争力,因此装配线平衡成为受人瞩目的重要技术。U型装配线是线形为U型的装配线,其主要特点是装配线上的工作站可以作为交叉工作站,交叉工作站中既可以按照从前到后的顺序分配任务又能按照从后到前的顺序分配任务。U型装配线不仅可以缩短装配线的长度,而且可以提高装配线的组装效率,有助于生产制造企业实现可持续发展。装配线E类平衡问题是在工作站和节拍同时不确定的条件下,寻求最大的装配线效率。在实际生产中,装配线的设计会受到空间大小、设备和工人数等条件的制约,为了解决实际生产中装配线设计遇到的问题,有必要研究U型装配线E类平衡问题。近年来,传统制造业向智能制造转型,应用计算机相关技术解决制造业遇到的现实问题的研究越来越多,为了迎合这一发展趋势,本文设计一种遗传模拟退火算法求解U型装配线E类平衡问题。本文从U型装配线平衡、E类装配线平衡问题和模拟退火算法求解装配线平衡问题三个方面搜集和阅读了大量的文献,梳理了国内外研究现状和研究热点;总结了装配线平衡的基本概念和有向图理论;建立了U型E类装配线平衡问题数学模型;设计遗传模拟退火算法求解,解释性算例详细说明算法步骤;以22个装配线平衡算例为基准,进行计算实验;遗传模拟退火算法的计算结果的评价指标与遗传算法和模拟退火算法进行对比,验证遗传模拟退火算法的有效性;遗传模拟退火算法的计算结果的评价指标与基于优先权值的启发式算法和遗传算法进行对比,遗传模拟退火算法求解中大型规模的问题时,计算效率高,解的质量好。