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

作者：郭砚荣1，张秀芬2 日期：2018-12-13/span> 浏览：2548 查看PDF文档

                                                              基于分布估计算法的并行拆卸序列规划研究*
                                                                                郭砚荣1，张秀芬2
（1.内蒙古化工职业学院 测控与机电工程系，内蒙古 呼和浩特 010070；2.内蒙古工业大学 机械学院，内蒙古 呼和浩特 010051）

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

关键词：并行拆卸序列规划；层次拆卸任务图；分布估计算法

中图分类号：TH122                            文献标志码：A                               文章编号：1001-4551(2018)10-1023-07

本文引用格式：
郭砚荣，张秀芬.基于分布估计算法的并行拆卸序列规划研究［J］.机电工程，2018，35(10)：1023-1029.
GUO Yanrong, ZHANG Xiufen. Parallel disassembly sequence planning based on estimation of distribution algorithm［J］.Journal of Mechanical & Electrical Engineering, 2018,35(10):1023-1029.
《机电工程》杂志：http://www.meem.com.cn