摘要
基于异步并行拆卸概念,提出一种考虑多目标件的异步并行选择性拆卸序列规划方法。通过对多目标件选择性拆卸问题的分析,基于优先关系获取最小拆卸零部件合集,并构建异步并行选择性拆卸序列规划的数学模型。根据所研究问题改进遗传算法,采用两段式编码与解码方法,融入路径重连思想,以快速寻得最优(近优)解。通过对汽车发动机进行案例分析,并在不同初始条件下对改进遗传算法运行结果进行分析,验证了改进遗传算法的有效性与可行性。
Based on the concept of asynchronous parallel disassembly, an asynchronous parallel selective disassembly sequence planning method was proposed considering multi-objectives. The minimum set of disassembled components was obtained based on the priority relationship and then the mathematical model of asynchronous parallel selective disassembly sequence planning was constructed. According to the researched problem, the genetic algorithm was improved, and the two-stage coding and decoding method was adopted to integrate the path relinking method to find the optimal(near-optimal) solution quickly. Through the case study of an automobile engine, the results of the improved genetic algorithm under different initial conditions was analyzed, and the effectiveness and practicability of the improved genetic algorithm were verified.
作者
邓明星
陈方颖
唐秋华
陈刚
DENG Mingxing;CHEN Fangying;TANG Qiuhua;CHEN Gang(School of Automobile and Traffic Engineering,Wuhan University of Science and Technology,Wuhan 430081,China;School of Machinery and Automation,Wuhan University of Science and Technology,Wuhan 430081,China;Wuhan Dongfeng Hongtai Automobile Resources Recycling Co.,Ltd.,Wuhan 430081,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第7期1749-1755,共7页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(51875421)。
关键词
多目标件
拆卸序列规划
选择性拆卸
遗传算法
异步并行拆卸
汽车发动机
multi-targets
disassembly sequence planning
selective disassembly
genetic algorithms
asynchronous parallel disassembly
automobile engine
