La planificación de secuencias de desensamblaje (DSP) es un problema NP completo de tiempo polinómico no determinista, lo que hace que la utilización de enfoques metaheurísticos sea una alternativa viable. DSP tiene como objetivo crear algoritmos eficientes para derivar la secuencia de desensamblaje óptima o casi óptima para un producto dado o una familia de productos. Sin embargo, la naturaleza específica del problema de tales algoritmos requiere que estas soluciones sean validadas, demostrando su versatilidad para acomodar variaciones sustanciales en el entorno del problema. Para lograr este objetivo, este documento utiliza los arreglos ortogonales de Taguchi para probar la robustez de un algoritmo de Recocido Simulado (SA) propuesto anteriormente. También se realiza una comparación con una búsqueda exhaustiva para verificar la eficiencia del algoritmo en la generación de una secuencia de desensamblaje óptima o casi óptima para un producto dado. Con el fin de mejorar aún más la solución, también se introduce una técnica de asignación de tareas distribuida en el entorno del modelo para acomodar múltiples brazos robóticos.