Nuevos algoritmos para la resolución del problema de máquinas paralelas no relacionadas

• Autores: Luis Fanjul Peyro, Rubén Ruiz García
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.