El problema de equilibrar los tiempos promedio ponderados de finalización de dos clases de trabajos es un problema de programación NP-duro que fue introducido muy recientemente en la literatura. Interpretado como un problema de máquina única de dos agentes de tipo cooperativo, sus aplicaciones se encuentran en varios contextos prácticos como en logística para equilibrar los tiempos de entrega, en fabricación para equilibrar las líneas de ensamblaje y en servicios para equilibrar los tiempos de espera de grupos de personas. La única técnica de solución actualmente existente en la literatura es una heurística lagrangiana, basada en resolver una cantidad finita de problemas de asignación lineal sucesivos, cuya dimensión depende del número total de trabajos. Dado que el enfoque lagrangiano no parece ser particularmente adecuado para resolver problemas a gran escala, para superar esta desventaja, proponemos abordar el problema mediante un algoritmo genético. A diferencia de la heurística lagrangiana, se ha encontrado que nuestro enfoque es efectivo también para instancias grandes (hasta 2000 trabajos), como lo confirman los experimentos numéricos.