混流双边拆卸线平衡问题的精英差分进化算法  

Elite differential evolution algorithm for mixed-model two-side disassembly line balancing problem

在线阅读下载全文

作  者:张则强[1] 梁巍 谢梦柯 郑红斌 ZHANG Ze-qiang;LIANG Wei;XIE Meng-ke;ZHENG Hong-bin(Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province,School of Mechanical Engineering,Southwest Jiaotong University,Chengdu 610031,China)

机构地区:[1]西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室,成都610031

出  处:《吉林大学学报(工学版)》2023年第5期1297-1304,共8页Journal of Jilin University:Engineering and Technology Edition

基  金:国家自然科学基金项目(51205328,51675450);教育部人文社会科学研究青年基金项目(18YJC630255);四川省科技计划项目(2022YFG0245,2022YFG0241)。

摘  要:针对双边拆卸过程中产品单一且存在的负载不均衡和环境污染等现象,以最小化工作站数、负载均衡指标、需求指标和危害指标为优化目标,建立多目标、多产品双边拆卸线数学模型。首先,结合混流拆卸问题特征,设计了一种精英差分进化算法对所提模型进行求解,该算法设计了一种新的编码-解码方式贴合实际拆卸过程;其次,结合精英策略改进自身随机过程与进化过程;最后,采用Pareto比较和NSGA-II机制筛选非劣解。通过与双边拆卸现有实例对比,验证了算法的可行性和良好的求解性能。并将所建模型与本文算法运用于混流电视机拆卸案例,求解得到多组较优方案供决策者选择。Aiming at the phenomenon of single product,existing load imbalance and environmental pollution during the two-side disassembly process,a mathematical model of multi-objective mixed-model two-sided disassembly line was established to minimize the number of workstations,load balancing index,demand indexl,and hazard index.An elite differential evolution algorithm was designed to solve the proposed model.And the algorithm designed a new encoding and decoding method to fit the actual disassembly process.The elite strategy was combined to improve the algorithm′s random process and evolution process.Pareto comparison and NSGA-II mechanism were used to screen non-inferior solutions.The feasibility and well performance of the algorithm are verified by comparing it with the actual two-side disassembly examples.Finally,the model and the algorithm were applied to a mixed-model TV disassembly case,then giving several better schemes for decision-makers to choose.

关 键 词:计算机应用 混流 双边拆卸线 多目标求解 差分进化 

分 类 号:TP29[自动化与计算机技术—检测技术与自动化装置] TP301[自动化与计算机技术—控制科学与工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象