基于模拟退火的粒子群优化算法在拆卸序列规划中的应用

拆卸序列规划是废旧产品回收阶段的最初步骤,也是绿色再制造工程的重要组成部分。拆卸序列规划的目的就是在最短的时间内,投入较少的人力,使用尽可能少以及简单的工具来完成对目标产品符合预定要求的拆卸。但是拆卸过程涉及到大量的因素,如何充分考虑这些因素,适当调整顺序,得到效率最大化的拆卸序列是十分复杂的问题。 本文将基于模拟退火的粒子群优化算法这一混合优化算法应用于拆卸序列规划求解问题。基于拆卸约束图理论,引入了无向边的权重以及拆卸工具信息,提出了拆卸赋权约束图模型。分析了粒子群优化算法与模拟退火算法的优缺点,优化了基于模拟退火的粒子群优化算法流程。重新定义了粒子的位置与速度的更新规则以及模拟退火过程的模型扰动规则,定义了判断拆卸序列优劣的适应度函数,提出了不可行序列的判定及其修正方法。最后以某款料理机主机体为例,运用该算法求解其拆卸序列,并与单一粒子群优化算法相比较,验证了该算法的可行性与有效性。