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

Flexible Scheduling of Decommissioned Product Disassembly under Uncertain Conditions

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

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.