计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (7): 2166-2174.DOI: 10.13196/j.cims.2023.07.003

• • 上一篇    下一篇

面向多产品拆解的拆解序列计划问题的模型与算法

梁佩1,付亚平1+,田广东2   

  1. 1.青岛大学商学院
    2.山东大学机械工程学院
  • 出版日期:2023-07-31 发布日期:2023-08-09
  • 基金资助:
    国家自然科学基金青年科学基金资助项目(61703220);中国博士后科学基金特别资助项目(2019T120569);山东省高等学校优秀青年创新团队(“青创科技计划”)资助项目 (2020RWG011)。

Model and algorithm of multi-product disassembly sequence planning problems

LIANG Pei1,FU Yaping1+,TIAN Guangdong2   

  1. 1.School of Business,Qingdao University
    2.School of Mechanical Engineering,Shandong University
  • Online:2023-07-31 Published:2023-08-09
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61703220),the China Postdoctoral Science Foundation,China(No.2019T120569),and the Shandong Provincial Outstanding Youth Innovation Team Foundation of Colleges and Universities,China(No.2020RWG011)。

摘要: 再制造系统拆解车间在一个计划期内通常需要拆解多个产品。为实现多个产品拆解的整体最优,研究了面向多产品拆解的拆解序列计划问题,并建立了以拆解利润最大化为目标和以拆解能耗为约束的整数规划模型。结合问题特点提出了一种改进平衡优化算法对所研究问题进行求解。该算法构造了解的编码与解码方法,以提高算法的适用性;设计了邻域搜索方法,以加强算法的局部搜索能力,从而改善解的质量。通过对5个不同产品数量的算例进行求解,并与标准的平衡优化算法、改进的重力搜索算法以及遗传算法进行对比分析,验证了所提算法在解决该问题上的有效性。

关键词: 多产品拆解, 能耗约束, 拆解序列计划, 改进平衡优化算法

Abstract: In a disassembly shop of remanufacturing systems,multiple products usually need to be disassembled in a planning horizon.To achieve the global optimization of disassembling them,a multi-product disassembly sequence planning problem was studied.To depict the considered problem mathematically,an integer programming model with maximizing disassembly profit subject to disassembly energy constraints was formulated.Based on the features of the proposed problem,an enhanced equilibrium optimizer was designed to handle it.In this algorithm,encoding and decoding approaches were proposed to promote the applicability of the designed method.A neighborhood search method was presented to strengthen its exploitation ability.By conducting experiments on five instances with different number of products and via comparing it with three peer approaches including the standard equilibrium optimizer,improved gravitational search algorithm and genetic algorithm,the effectiveness of the developed method was verified.

Key words: multiple product disassembly, energy consumption constraints, disassembly sequence planning, enhanced equilibrium optimization algorithm

中图分类号: