Este documento trata sobre nuevos métodos capaces de resolver el problema de optimización relacionado con la asignación de muestras de ADN en placas para llevar a cabo la secuenciación de ADN con la técnica de Sanger. Estos métodos permiten trabajar con subproblemas independientes de menor complejidad, obteniendo soluciones de buena calidad manteniendo un costo temporal competitivo. Se comparan con los métodos introducidos en la literatura, obteniendo resultados interesantes. Todas las comparaciones entre los métodos en la literatura y los resultados de laboratorio se han realizado con datos reales.