TY - DATA AU - Romero Parra,Rainier AU - Burtseva,Larysa ED - Universidad Autónoma de Baja California. TI - Planificación para la producción de dispositivos electrónicos basada en la optimización del uso de materiales AV - TK2831 R65 2013 PY - 2013/// CY - Mexicali, Baja California KW - Electricidad KW - Dispositivos de distribución KW - Modelos matemáticos KW - Tesis y disertaciones académicas KW - lemb KW - Contactos eléctricos N1 - Maestría y Doctorado en Ciencias e Ingeniería; Tesis (Doctorado) --Universidad Autónoma de Baja California. Instituto de Ingeniería, Mexicali, 2013; Incluye referencias bibliográficas N2 - Se investiga un problema real de planificación de recursos en una planta dedicada a la fabricación de interruptores eléctricos. El proceso productivo se lleva a cabo utilizando lotes de material. Existen varios tipos de lotes y cada tipo contiene material con las mismas características. El tamaño del lote es fijo. La investigación se enfoca en una operación donde las piezas de cada lote clasifican entre repositorios de acuerdo a una distribución empírica conocida. Las piezas de los lotes se clasifican y distribuyen de acuerdo a una distribución empírica conocida entre repositorios. El uso de diferentes tipos de material provoca una variabilidad en el valor de operación de las piezas y por tanto en la tendencia de distribución en los repositorios. Cada repositorio se asocia con un valor unitario de operación. Un pedido de los clientes utiliza piezas con un rango de valor de operación para su fabricación y los rangos de operación de diferentes pedidos se sobre ponen ocurriendo una colisión en el requerimiento de piezas. El problema es encontrar el orden de procesamiento de los pedidos y un modo de fragmentarlos sujeto al tipo de material que minimicen la cantidad de lotes de material requerido para cumplir con todos los pedidos. Este problema se interpreta como un problema de empaquetamiento fraccionable con repositorios de contenedores de tamaño variables y restricciones de asignación (Fragmentable Objet Bin Packing with Variable Sized Container Repositories and Assignation Constrains, FOBP-VRAC). Se presenta un modelo de programación dinámica entera. Se introducen tres algoritmos que trabajan de manera conjunta para resolver el problema: 1) el algoritmo MinLot-GA que busca la mejor permutación de pedidos; 2) el algoritmo MaxD que selecciona el mejor tipo de lote para satisfacer los pedidos; 3) el algoritmo NWP que asigna los pedidos en los lotes y resuelve el problema de colisión. Se realiza un experimento computacional para evaluar el desempeño del algoritmo genético y compararlo UR - https://drive.google.com/file/d/0B7AGEh5aIwoTenVoSVRIVnZ6NU0/view?usp=sharing ER -