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