基于分布估计算法的并行拆卸序列规划研究

作     者：郭砚荣 张秀芬 GUO Yan-rong;ZHANG Xiu-fen

作者机构：内蒙古化工职业学院测控与机电工程系内蒙古呼和浩特010070 内蒙古工业大学机械学院内蒙古呼和浩特010051 

出 版 物：《机电工程》 (Journal of Mechanical & Electrical Engineering)

年 卷 期：2018年第35卷第10期

页      面：1023-1029页

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：国家自然科学基金资助项目(51565044) 内蒙古自治区自然科学基金资助项目(2017MS(LH)0510) 内蒙古自治区高等学校青年科技英才支持计划资助项目(NJYT-17-B08) 内蒙古化工职业学院科学技术项目(HYZR1503) 

主　　题：并行拆卸序列规划 层次拆卸任务图 分布估计算法 

摘      要：针对目前并行拆卸效率低的问题,对产品的拆卸模型的构建方法、编码与解码以及分布估计算法进行了研究,提出了一种基于分布估计算法的并行拆卸序列的规划方法。通过构建层次拆卸任务图,表达了零件间的拆卸优先关系,并存储了层次拆卸任务图的邻接矩阵;以邻接矩阵为依据,采用自然数编码方法进行了编码,并运用了扫描解码方法进行解码;建立了合适的分布估计算法的概率模型和更新方法,以最小化拆卸完工时间为优化目标,通过不断迭代获取了并行拆卸的最优解,通过实例验证了算法的正确性。研究结果表明:该方法在求解的质量和效率之间取得了很好的平衡。