基于改进遗传算法的异步并行拆卸序列规划

doi:10.3969/j.issn.1007-7375.2022.04.018

工业工程 ›› 2022, Vol. 25 ›› Issue (4): 151-157.doi: 10.3969/j.issn.1007-7375.2022.04.018

基于改进遗传算法的异步并行拆卸序列规划

孙娴静^1,2, 唐秋华^1,2, 邓明星³

1. 武汉科技大学冶金装备及其控制教育部重点实验室;
2. 机械传动与制造工程湖北省重点实验室;
3. 汽车与交通工程学院，湖北武汉 430081

收稿日期:2020-12-10 发布日期:2022-08-30
通讯作者: 唐秋华(1970—)，女，湖北省人，教授，博士，主要研究方向为调度与优化。E-mail: tangqiuhua@wust.edu.cn E-mail:tangqiuhua@wust.edu.cn
作者简介:孙娴静(1998—)，女，湖北省人，硕士研究生，主要研究方向为拆卸序列规划
基金资助:
国家自然科学基金资助项目(51875421)

Asynchronous Parallel Disassembly Sequence Planning Based on Improved Genetic Algorithm

SUN Xianjing^1,2, TANG Qiuhua^1,2, DENG Mingxing³

1. Key Laboratory of Metallurgical Equipment and Control of Ministry of Education;
2. Hubei Provincial Key Laboratory of Mechanical Transmission and Manufacturing Engineering;
3. School of Automobile and Traffic Engineering, Wuhan University of Science and Technology, Wuhan 430081, China

Received:2020-12-10 Published:2022-08-30

摘要/Abstract

摘要： 针对考虑优先关系约束和机器工作区域冲突约束的异步并行拆卸序列规划问题，提出加入路径重连策略的遗传算法。通过定义零部件之间的与或优先关系，对拆卸方向进行简化。且根据工作区域冲突约束，避免零部件拆卸过程中产生工作区域冲突。在此基础上，对种群进行编码解码，并加入路径重连算子，将遗传算法迭代得到的精英解进行路径重连以增强算法的局部搜索能力。最后通过多个实际案例证明算法的有效性。

关键词: 异步并行拆卸, 遗传算法, 路径重连

Abstract: Aiming at the problem of asynchronous parallel disassembly sequence planning considering the priority relationship constraint and the machine working area conflict constraint, a genetic algorithm with path reconnection strategy is proposed. The disassembly direction is simplified by defining the And/Or priority relationship between components. And via the working area conflict constraint, the working area conflict is avoided during the disassembly process of the parts. On this basis, the population is encoded and decoded, and a path reconnection operator is added to reconnect the elite solution obtained by the genetic algorithm iteration to enhance the local search ability of the algorithm. Finally, a number of actual cases prove the effectiveness of the algorithm.

Key words: asynchronous parallel disassembly, genetic algorithm (GA), path relinking

中图分类号:

TH186

孙娴静, 唐秋华, 邓明星. 基于改进遗传算法的异步并行拆卸序列规划[J]. 工业工程, 2022, 25(4): 151-157.

SUN Xianjing, TANG Qiuhua, DENG Mingxing. Asynchronous Parallel Disassembly Sequence Planning Based on Improved Genetic Algorithm[J]. Industrial Engineering Journal, 2022, 25(4): 151-157.

参考文献

[1] ZHANG X F, ZHANG S Y. Product cooperative disassembly sequence planning based on branch-and-bound algorithm[J]. International Journal of Advanced Manufacturing Technology, 2010, 51(9): 1139-1147
[2] ZHANG X F, YU G, HU Z Y, et al. Parallel disassembly sequence planning for complex products based on fuzzy-rough sets[J]. International Journal of Advanced Manufacturing Technology, 2014, 72(1-4): 231-239
[3] SMITH S, HUNG P Y. A novel selective parallel disassembly planning method for green design[J]. Journal of Engineering Design, 2015, 26(10-12): 283-301
[4] REN Y P, TIAN G D, ZHAO F, et al. Selective cooperative disassembly planning based on multi-objective discrete artificial bee colony algorithm[J]. Engineering Applications of Artificial Intelligence, 2017, 64: 415-431
[5] 邓明星, 陈方颖, 唐秋华, 等. 考虑多目标件的异步并行选择性拆卸序列[J]. 计算机集成制造系统, 2020, 26(7): 1749-1755
DENG Mingxing, CHEN Fangying, TANG Qiuhua, et al. Asynchronous parallel selective disassembly sequence considering multi-targets[J]. Computer Integrated Manufacturing Systems, 2020, 26(7): 1749-1755
[6] REN Y P, ZHANG C Y, ZHAO F, et al. An asynchronous parallel disassembly planning based on genetic algorithm[J]. European Journal of Operational Research, 2018, 269(2): 647-660
[7] ALTEKIN F T, KANDILLER L, OZDEMIREL N E. Profit-oriented disassembly-line balancing[J]. International Journal of Production Research, 2008, 46(10): 2675-2693
[8] KONGAR E, GUPTA S M. Genetic algorithm for disassembly process planning[C/OL]//Proceedings Volume 4569, Environmentally Conscious Manufacturing II, 2002 (2002-02-11). https://doi.org/10.1117/12.455264.
[9] KHEDER M, TRIGUI M, AIFAOUI N. Disassembly sequence planning based on a genetic algorithm[J]. Journal of Mechanical Engineering Science, 2015, 229(12): 2281-2290
[10] MARZO R G, RIBEIRO C C. A GRASP with path‐relinking and restarts heuristic for the prize-collecting generalized minimum spanning tree problem[J]. International Transactions in Operational Research, 2020, 27(3): 1419-1446
[11] DING J W, LYU Z P, LI C M, et al. A two-individual based evolutionary algorithm for the flexible job shop scheduling problem[C/OL]//Proceedings of the AAAI Conference on Artificial Intelligence, 2019(2019-07-17). https://doi.org/10.1609/aaai.v33i01.33012262.
[12] 任亚平. 废旧产品拆解序列规划问题建模与优化研究[D]. 武汉: 华中科技大学, 2019.
REN Yaping. Research on the modeling and optimization of disassembly sequence planning problem for used products [D]. Wuhan: Huazhong University of Science &Technology, 2019.
[13] GO T F, WAHAB D A, RAHMAN M N A, et al. Genetically optimised disassembly sequence for automotive component reuse[J]. Expert Systems with Applications, 2012, 39(5): 5409-5417
[14] WANG K P, LI X Y, GAO L. A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem[J]. Computers & Industrial Engineering, 2019, 130: 634-649
[15] XU W J, TANG Q, LIU J Y, et al. Disassembly sequence planning using discrete bees algorithm for human-robot collaboration in remanufacturing[J]. Robotics and Computer-Integrated Manufacturing, 2020, 62: 101860

基于改进遗传算法的异步并行拆卸序列规划

Asynchronous Parallel Disassembly Sequence Planning Based on Improved Genetic Algorithm

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王玖河, 安聪琢, 郭田宇. 时变路网下电动冷藏车配送路径优化研究[J]. 工业工程, 2022, 25(4): 60-69,107.
[2]	曾俊豪, 邓连波. 铁路勘测外业的送接车辆调度优化问题[J]. 工业工程, 2022, 25(4): 158-164.
[3]	周康渠, 张朝武, 屈清, 唐蔗湛. M型变速箱总成密封质量预测方法研究[J]. 工业工程, 2022, 25(2): 22-27,41.
[4]	苏晨, 周福莹, 曹剑, 彭魏. 基于基因分类交互式遗传算法的品牌意象研究[J]. 工业工程, 2022, 25(2): 28-33.
[5]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[6]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[7]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[8]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[9]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[10]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[11]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[12]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[13]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[14]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[15]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.