面向多人同时作业的拆卸序列规划

来源：计算机集成制造系统杂志2016年第12期北京时间：

作者：蔡凯骏,张伟明,张梅军,季立,赵鸿飞

单位：1.后勤工程学院军事供油工程系2.解放军理工大学野战工程学院3.中国人民解放军73016部队

摘要：为生成面向多人同时作业的并行拆卸序列、提高求解的效率与质量,在分析现有方法不足之处的基础上,提出基于改进蚁群算法的面向多人同时作业的拆卸序列规划方法(Disassembly Sequence Planning For Multi-people Simultaneous Operation,DSPMSO)。针对该方法的特点,基于零件分层图对于零件配合关系以及可拆卸性的表达,提出改进的蚂蚁搜索方式,并采用动态候选表避免无效序列的产生;定义了零件拆卸所需人数与拆卸等待时间,提出以考虑等待时间为主的多人拆卸成本模型;针对基本蚁群算法求解复杂装配体拆卸序列时算法求解效率与解的质量难以兼顾的问题,提出算法的分阶段迭代策略：根据路径信息量确定算法迭代阶段,使蚂蚁具有不同的选路策略,提出与之对应的蚂蚁信息素自适应更新机制,使算法在求解的效率与质量之间取得较好的平衡。通过实例对关键参数的取值进行讨论,并验证了算法各项优化措施的有效性。

关键词：多人同时作业,拆卸序列规划,改进蚁群算法,分阶段迭代,自适应更新

基金资助：国家自然科学基金资助项目(51175511)。