【摘要】针对考虑优先关系约束和机器工作区域冲突约束的异步并行拆卸序列规划问题，提出加入路径重连策略的遗传算法。通过定义零部件之间的与或优先关系，对拆卸方向进行简化。且根据工作区域冲突约束，避免零部件拆卸过程中产生工作区域冲突。在此基础上，对种群进行编码解码，并加入路径重连算子，将遗传算法迭代得到的精英解进行路径重连以增强算法的局部搜索能力。最后通过多个实际案例证明算法的有效性。