Un heurístico basado en modelos para empaquetar rectángulos rotados suaves en un contenedor convexo optimizado con zonas prohibidas
Autores: Melashenko, Oksana; Romanova, Tetyana; Litvinchev, Igor; Martínez Gomez, Carlos Gustavo; Yang, Rui; Sun, Bingtao
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Un heurístico basado en modelos para empaquetar rectángulos rotados suaves en un contenedor convexo optimizado con zonas prohibidas
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Rectángulos suaves
Contenedor convexo
Zonas prohibidas
Característica métrica
Problema matemático no lineal
Enfoque heurístico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Empaquetar objetos rectangulares blandos en un contenedor convexo optimizado es considerado. Cada rectángulo blando puede ser libremente traducido y rotado, tiene un área fija y sus dimensiones pueden variar dentro de ciertos límites. El contenedor convexo puede tener zonas prohibidas donde no se permite la asignación de objetos. Los rectángulos blandos deben ser colocados completamente dentro del contenedor; no se permite la intersección mutua ni la superposición con zonas prohibidas. El objetivo es minimizar una cierta característica métrica del contenedor. El problema matemático no lineal correspondiente se formula utilizando la técnica de la función phi para presentar condiciones de no superposición y contención. Se propone una heurística basada en modelos para encontrar soluciones razonables al problema. Se proporcionan resultados numéricos para contenedores triangulares, circulares y poligonales escalados para validar el modelo y demostrar la eficiencia del enfoque propuesto.
Descripción
Empaquetar objetos rectangulares blandos en un contenedor convexo optimizado es considerado. Cada rectángulo blando puede ser libremente traducido y rotado, tiene un área fija y sus dimensiones pueden variar dentro de ciertos límites. El contenedor convexo puede tener zonas prohibidas donde no se permite la asignación de objetos. Los rectángulos blandos deben ser colocados completamente dentro del contenedor; no se permite la intersección mutua ni la superposición con zonas prohibidas. El objetivo es minimizar una cierta característica métrica del contenedor. El problema matemático no lineal correspondiente se formula utilizando la técnica de la función phi para presentar condiciones de no superposición y contención. Se propone una heurística basada en modelos para encontrar soluciones razonables al problema. Se proporcionan resultados numéricos para contenedores triangulares, circulares y poligonales escalados para validar el modelo y demostrar la eficiencia del enfoque propuesto.