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

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

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

焦玉玲、李琳、李津、徐彬杰、曹楠

展开 >

吉林大学交通学院,长春130022

中南大学交通运输工程学院,长沙410018

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

国家自然科学基金面上项目

61873109

2021

10.13229/j.cnki.jdxbgxb20200606

吉林大学学报(工学版)
吉林大学

吉林大学学报(工学版)

CSTPCDCSCD北大核心
影响因子：0.792
ISSN：1671-5497
年,卷(期)：2021.51(6)
  • 4