J. A. Pacheco Bonrostro, S. Casado Yusta, J. C. Puche Regaliza, M. Laguna
Los procesos de manufactura por lo general constan de 3 fases: extracción de materia prima, conversión en productos industriales y fabricación de los productos finales. La obtención de productos industriales suele ser un proceso muy costoso. Este coste suele aumentar considerablemente por las paradas de la maquinaria para producir productos primarios diferentes. Es conveniente agrupar los productos finales en grupos o clusters de forma que todos los objetos finales del mismo cluster puedan ser fabricadas a partir de productos industriales idénticos. De esta forma se reducen las paradas y se da mayor continuidad al proceso de fabricación. Se plantea este problema de agrupamiento de los productos finales en el mínimo número de clusters posibles, se analiza su relación con problemas de grafos, se propone una formulación, se diseña un método heurístico, se proponen cotas inferiores y se realizan pruebas computacionales.
Palabras clave / Keywords: procesos de manufactura, agrupamiento, cliques en grafos, multi-arranque, búsqueda tabú
Programado
Sesión GT09-1: Optimización Heurística (HEURÍSTICA-1). Organizador: Juanjo Peiró
29 de mayo de 2018 17:00
Sala 6