Resumen de Nuevos algoritmos para la resolución del problema de máquinas paralelas no relacionadas
Luis Fanjul Peyro, Rubén Ruiz García 
En este trabajo se considera el problema de maquinas paralelas no relacionadas, donde los trabajos se procesan sin interrupcion y estando siempre disponibles. Presentamos cuatro algoritmos novedosos, dos de ellos basados en el algoritmo voraz iterativo (IG) de Ruiz y Stutzle (2007), y los otros dos basados en busquedas locales restrictivas o de peque~nos vecindarios (RLS). Todos estos algoritmos poseen una fase de busquedas locales tipo VNS de Hansen y Mladenovic (2001), seguida de una fase de modi cacion de la solucion, que diferencia los distintos algoritmos. Los cuatro algoritmos se han comparado con el estado del arte: RBS de Ghirardi y Potts (2005), Partial de Mokoto y Jimeno (2002) y con el solver CPLEX 11.0. La comparacion muestra unos resultados mas e caces y e cientes por parte de los nuevos algoritmos. Tambien presentamos unos nuevos algoritmos basados en la estructura del problema, de gran sencillez, y con resultados incluso mejores a los cuatro algoritmos anteriores.
