工业工程

工业工程 ›› 2023, Vol. 26 ›› Issue (4): 144-153.doi: 10.3969/j.issn.1007-7375.2023.04.017

• 系统建模与优化算法 • 上一篇    下一篇

考虑不确定性条件的退役产品拆解柔性调度

马新一1,3, 匡增彧1, 卓晓军2, 任莹晖1   

  1. 1. 湖南大学 机械与运载工程学院，湖南 长沙 410082;
    2. 长沙矿冶研究院有限责任公司，湖南 长沙 410012;
    3. 同济大学 机械与能源工程学院，上海 201804
  • 收稿日期:2022-08-31 发布日期:2023-09-08
  • 通讯作者: 任莹晖(1979-),女,湖南省人,副教授,博士,主要研究方向为生产调度、智能制造。E-mail:Rebecca_ryh@hnu.edu.cn E-mail:Rebecca_ryh@hnu.edu.cn
  • 作者简介:马新一(2000-),男,浙江省人,硕士研究生,主要研究方向为生产调度
  • 基金资助:
    国家重点研发计划资助项目 (2020YFB1713002)

Flexible Scheduling of Decommissioned Product Disassembly under Uncertain Conditions

MA Xinyi1,3, KUANG Zengyu1, ZHUO Xiaojun2, REN Yinghui1   

  1. 1. College of Mechanical and Vehicle Engineering, Hunan University, Changsha 410082, China;
    2. Changsha Research Institute of Mining and Metallurgy Co., Ltd, Changsha 410012, China;
    3. School of Mechanical Engineering, Tongji University, Shanghai 201804, China
  • Received:2022-08-31 Published:2023-09-08

RichHTML

10

PDF

1065

摘要： 由于回收的退役产品存在来源、类型、结构和性能残值等方面的不确定性差异，致其梯次或资源化再利用前的拆解逆向生产调度的平稳性受来料品类、拆解序列和拆解方式等不确定性扰动因素影响。本文以采用柔性工装夹具工作站的退役产品拆解生产线为研究对象，考虑不确定的来料品类、拆解序列和拆解方式造成的扰动因素，构建以最短完工时长为目标的AND/OR节点网络调度策略，及其混合整数规划调度模型，并选用改进模拟退火单亲遗传算法求解。实例证明，本文提出的动态调度策略及模型与传统手工经验调度相比较，可减少不确定扰动因素对生产调度的波动影响，有效均衡并提升柔性拆解线设备的利用率，提高退役产品拆解效率。

关键词: 生产调度, 退役产品, 回收拆解, 不确定性条件, AND/OR节点模型

Abstract: Due to the uncertain differences in the source, types, structures and performance residuals of the recycled decommissioned products, the stationary of disassembly reverse production scheduling before their echelon utilization or resource reuse is affected by uncertainties such as incoming materials, disassembly sequences and disassembly modes. This paper takes disassembly production lines of decommissioned products with flexible fixture workstations as the study object. Considering the disturbance factors caused by uncertain incoming materials, disassembly sequences and disassembly modes, an AND/OR node network scheduling strategy is constructed with the objective of minimizing completion time, and the corresponding mixed integer programming scheduling model is established. The improved simulated annealing parthenogenetic algorithm is adopted to solve it. Results show that compared with traditional manual experience scheduling, the dynamic scheduling strategy and model proposed in this paper can reduce the fluctuation caused by uncertain disturbance factors during production scheduling. Also, the proposed mehtod can effectively balance and improve the utilization of flexible disassembly lines′ equipment and improve the efficiency of decommissioned product disassembly.

Key words: production scheduling, decommissioned products, recycling and disassembling, uncertainty, AND/OR node model

中图分类号: