求解U型装配线平衡的改进启发式算法

摘要：

在假设条件下建立单U型装配线第一类平衡规划模型,根据表达产品作业优先关系的邻接矩阵特征,确定入口和出口候选作业集合,依据综合阶位值大小依次选择分配作业,求解单U型装配线平衡问题.结合小算例,详细说明了改进启发式算法的求解过程并编程计算,运用改进启发式算法程序计算了32个经典算例,将计算结果和评价指标分别与启发式算法和遗传算法进行对比,验证了该改进启发式算法有效,且计算速度快、计算结果稳定.

关键词：工业工程;U型装配线平衡;改进启发式算法;邻接矩阵

所属期刊栏目：51

分类号：TB491(工业通用技术与设备)

资助基金：国家自然科学基金61873109

在线出版日期：2021-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2061-2067