Modelo mejorado de programación lineal entera mixta para la programación a corto plazo del proceso de prensado en la fabricación de placas de circuito impreso multicapa
Autores: Laisupannawong, Teeradech; Intiyot, Boonyarit; Jeenanunta, Chawalit
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Modelo mejorado de programación lineal entera mixta para la programación a corto plazo del proceso de prensado en la fabricación de placas de circuito impreso multicapa
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Proceso de prensado
Proceso de fabricación
Placa de circuito impreso multicapa
Programación
Tiempo de ejecución
Complejidad computacional
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
El proceso de prensado es parte del proceso de fabricación de placas de circuito impreso (PCB) de múltiples capas. Este artículo presenta la aplicación de un nuevo modelo de programación lineal entera mixta para la programación a corto plazo del proceso de prensado. El objetivo era minimizar el tiempo de ejecución. El modelo propuesto es una mejora de nuestro modelo anterior en la literatura. La complejidad del tamaño del modelo propuesto es mejor que la del modelo anterior, ya que el número de variables, restricciones y dimensionalidad de variables del modelo anterior se reducen. Para comparar su rendimiento, se resolvieron problemas de la literatura y problemas de prueba adicionales generados. Se demostró que el modelo propuesto supera al modelo anterior en términos de complejidad computacional. Puede verificar una nueva solución óptima para algunos problemas. Para los problemas que no se pudieron resolver de manera óptima, el modelo propuesto pudo encontrar la solución vigente utilizando mucho menos tiempo computacional que el modelo anterior, y el tiempo de ejecución de la solución vigente del modelo propuesto fue mejor que o igual al del modelo anterior. El modelo propuesto puede ser una buena opción para proporcionar un horario óptimo para el proceso de prensado en cualquier industria de PCB.
Descripción
El proceso de prensado es parte del proceso de fabricación de placas de circuito impreso (PCB) de múltiples capas. Este artículo presenta la aplicación de un nuevo modelo de programación lineal entera mixta para la programación a corto plazo del proceso de prensado. El objetivo era minimizar el tiempo de ejecución. El modelo propuesto es una mejora de nuestro modelo anterior en la literatura. La complejidad del tamaño del modelo propuesto es mejor que la del modelo anterior, ya que el número de variables, restricciones y dimensionalidad de variables del modelo anterior se reducen. Para comparar su rendimiento, se resolvieron problemas de la literatura y problemas de prueba adicionales generados. Se demostró que el modelo propuesto supera al modelo anterior en términos de complejidad computacional. Puede verificar una nueva solución óptima para algunos problemas. Para los problemas que no se pudieron resolver de manera óptima, el modelo propuesto pudo encontrar la solución vigente utilizando mucho menos tiempo computacional que el modelo anterior, y el tiempo de ejecución de la solución vigente del modelo propuesto fue mejor que o igual al del modelo anterior. El modelo propuesto puede ser una buena opción para proporcionar un horario óptimo para el proceso de prensado en cualquier industria de PCB.