logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro