首页 | 本学科首页   官方微博 | 高级检索  
     

求解U型装配线平衡的改进启发式算法
引用本文:焦玉玲,李琳,李津,徐彬杰,曹楠.求解U型装配线平衡的改进启发式算法[J].吉林大学学报(工学版),2021,51(6):2061-2067.
作者姓名:焦玉玲  李琳  李津  徐彬杰  曹楠
作者单位:吉林大学交通学院,长春130022;中南大学交通运输工程学院,长沙410018
摘    要:在假设条件下建立单U型装配线第一类平衡规划模型,根据表达产品作业优先关系的邻接矩阵特征,确定入口和出口候选作业集合,依据综合阶位值大小依次选择分配作业,求解单U型装配线平衡问题.结合小算例,详细说明了改进启发式算法的求解过程并编程计算,运用改进启发式算法程序计算了32个经典算例,将计算结果和评价指标分别与启发式算法和遗传算法进行对比,验证了该改进启发式算法有效,且计算速度快、计算结果稳定.

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

Improved heuristic algorithm for U-shaped assembly line balancing
JIAO Yu-ling,LI Lin,LI Jin,XU Bin-jie,CAO Nan.Improved heuristic algorithm for U-shaped assembly line balancing[J].Journal of Jilin University:Eng and Technol Ed,2021,51(6):2061-2067.
Authors:JIAO Yu-ling  LI Lin  LI Jin  XU Bin-jie  CAO Nan
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号