Optimización mediante agrupamiento en procesos de manufactura. Relación con problemas de cliques
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
Otros trabajos en la misma sesión
M. Cildoz, F. Mallor, P. Mateo
F. Villa Julià, E. Vallada Regalado, R. Álvarez-Valdés, J. M. Belenguer Ribera
Á. A. Juan Pérez, J. Faulin Fajardo, L. Reyes, D. Raba, A. Freixes
Á. Corberán, R. Martí, J. Peiró
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras