Resumen

Los problemas de optimización del empaquetado tienen como objetivo buscar la mejor manera de colocar un conjunto dado de cajas rectangulares dentro de una caja rectangular de volumen mínimo. Los métodos actuales de optimización del empaquetado tienen dificultades para obtener una solución óptima o requieren demasiadas variables 0-1 adicionales en el proceso de solución. Este estudio desarrolla un método novedoso para convertir la función objetivo no lineal de un programa de empaquetado en una función creciente con una sola variable y dos parámetros fijos. El programa de empaquetamiento original se convierte entonces en un programa lineal que promete obtener un óptimo global. Dicho programa lineal se descompone en varios subproblemas mediante la especificación de diversos valores de los parámetros, que puede resolverse simultáneamente mediante un algoritmo de cálculo distribuido. Una solución de referencia obtenida mediante la aplicación de un algoritmo genético se utiliza como límite superior de la solución óptima, utilizada para reducir toda la región de búsqueda.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:programa lineal, solución óptima, métodos actuales de optimización del empaquetado, problemas de optimización del empaquetado, región de búsqueda completa, función objetivo no lineal, programa de empaquetado original, varios valores de parámetros, mejor manera, algoritmo de cálculo
• Keywords:linear program, optimal solution, current packing optimization methods, packing optimization problems, entire search region, nonlinear objective function, original packing program, various parameter values, best way, computation algorithm