logo móvil
Contáctanos

El modelo normalizado de trigonometría directa para el problema de empaquetamiento de tiras irregulares bidimensionales

Autores: Pantoja-Benavides, Germán; Álvarez-Martínez, David; Parreño Torres, Francisco

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

El modelo normalizado de trigonometría directa para el problema de empaquetamiento de tiras irregulares bidimensionales


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Problema de empaquetamiento de tiras irregular
Modelo normalizado de trigonometría directa
Función de distancia
Restricción de separación
Cajas delimitadoras
Condición de no superposición

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 23

Citaciones: Sin citaciones


Descripción
Antecedentes: El Problema de Empaquetado de Tiras Irregulares (ISPP) implica empaquetar un conjunto de elementos de formas irregulares dentro de una tira minimizando su longitud. Métodos: Este estudio introduce el Modelo Normalizado de Trigonometría Directa (NDTM), una mejora innovadora del Modelo de Trigonometría Directa (DTM). El NDTM incorpora una función de distancia que apoya la integración de la restricción de separación, que exige una distancia mínima de separación entre elementos. Además, el artículo propone un nuevo conjunto de restricciones basadas en las cajas delimitadoras de las piezas con el objetivo de mejorar la condición de no superposición. Resultados: Se realizaron experimentos computacionales comparativos utilizando un conjunto completo de 90 instancias. Los resultados muestran que el NDTM encuentra soluciones más factibles y óptimas que el DTM. Aunque el NDTM permite la implementación de la restricción de separación, el número de soluciones factibles y óptimas tiende a disminuir a medida que se considera más separación entre los elementos, a pesar de no aumentar el número de variables o restricciones. Conclusiones: El NDTM supera al DTM. Además, los resultados indican que el nuevo conjunto de restricciones de no superposición facilita la exploración de soluciones factibles a expensas de la optimalidad en algunos casos.

Otros recursos que podrían interesarte

Temas Virtualpro