Taller de flujo multifábrica: Modelos y heurística

• Autores: Bahman Naderi, 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

  • El taller de ujo de permutacion es un problema muy estudiado en la literatura de scheduling. Sin embargo, se asume un unico centro productivo. En este estudio presentamos por primera vez el taller de ujo multifabrica. En este problema, n trabajos se tienen que procesar en F fabricas identicas, donde en cada fabrica tenemos m maquinas dispuestas en serie. Por tanto, primero se trata de hacer una asignacion de trabajos a fabricas y luego resolver un problema de taller de ujo por cada fabrica. Las caractersticas de este nuevo problema se estudian en profundidad a traves de 6 modelos MIP diferentes, junto con varias heursticas y metaheursticas. Los resultados indican que el taller de ujo multifabrica es un problema mucho mas complejo que el taller de ujo estandar. Segun nuestros resultados, sencillas metaheursticas basadas en vecindarios variables (VNS) dan resultados muy cercanos a los optimos en problemas peque~nos y medianos.