dor_id: 26166

506.#.#.a: Público

590.#.#.d: Cada artículo es evaluado mediante una revisión ciega única. Los revisores son externos nacionales e internacionales.

510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT), Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex), Scientific Electronic Library Online (SciELO), Red de Revistas Científicas de América Latina y El Caribe, España y Portugal (RedALyC), Organización de Estados Iberoamericanos (CREDI), Actualidad Iberoamericana de Chile, Red Iberomericana de Innovación y Conocimiento Científico (REDIB), Science Direct, Directory of Open Acces Journals, Indice de Revistas Latinoamericanas en Ciencias (Periódica), Bibliografía Latinoamericana (Biblat), Índice Internacional de Revistas Actualidad Iberoamericana (CIT)

561.#.#.u: https://www.ingenieria.unam.mx/

650.#.4.x: Ingenierías

336.#.#.b: article

336.#.#.3: Artículo de Investigación

336.#.#.a: Artículo

351.#.#.6: http://www.revistas.unam.mx/index.php/ingenieria/index

351.#.#.b: Ingeniería, Investigación y Tecnología

351.#.#.a: Artículos

harvesting_group: RevistasUNAM

270.1.#.p: Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

590.#.#.c: Open Journal Systems (OJS)

270.#.#.d: MX

270.1.#.d: México

590.#.#.b: Concentrador

883.#.#.u: http://www.revistas.unam.mx/front/

883.#.#.a: Revistas UNAM

590.#.#.a: Coordinación de Difusión Cultural, UNAM

883.#.#.1: https://www.publicaciones.unam.mx/

883.#.#.q: Dirección General de Publicaciones y Fomento Editorial, UNAM

850.#.#.a: Universidad Nacional Autónoma de México

856.4.0.u: http://revistas.unam.mx/index.php/ingenieria/article/view/45838/41101

100.1.#.a: Velázquez Villegas, Fernando; Santillán Gutiérrez, Saúl Daniel

524.#.#.a: Velázquez Villegas, Fernando, et al. (2014). Agrupamiento eficiente para geometrías irregulares basado en identificación de concavidades. Ingeniería Investigación y Tecnología; Vol 15, No 2, 2014. Recuperado de https://repositorio.unam.mx/contenidos/26166

720.#.#.a: Velázquez Villegas, Fernando ; Santillán Gutiérrez, Saúl Daniel

245.1.0.a: Agrupamiento eficiente para geometrías irregulares basado en identificación de concavidades

502.#.#.c: Universidad Nacional Autónoma de México

561.1.#.a: Facultad de Ingeniería, UNAM

264.#.0.c: 2014

264.#.1.c: 2015-01-14

653.#.#.a: Agrupamiento eficiente nesting; problema de corte; polígono no ajustado

506.1.#.a: La titularidad de los derechos patrimoniales de esta obra pertenece a las instituciones editoras. Su uso se rige por una licencia Creative Commons BY-NC-ND 4.0 Internacional, https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es, fecha de asignación de la licencia 2015-01-14, para un uso diferente consultar al responsable jurídico del repositorio por medio del correo electrónico marciaglez@dirfing.unam.mx

884.#.#.k: http://revistas.unam.mx/index.php/ingenieria/article/view/45838

720.#.#.u: Centro de Alta Tecnología, UNAM. Facultad de Ingeniería, Universidad Nacional Autónoma de México.; Centro de Diseño Mecánico e Innovación Tecnológica, Facultad de Ingeniería, Universidad Nacional Autónoma de México.

041.#.7.h: spa

520.3.#.a: El problema de agrupamiento en dos dimensiones tiene una gran relevancia en aplicaciones relacionadas con el uso eficiente de material, tales como corte, empaquetado, etcétera. Se trata de un problema muy complicado en el que varios cuerpos deben acomodarse eficientemente de tal forma que ocupen el menor espacio posible. si los cuerpos tienen geometría irregular, el problema es más complejo. es evidente que el número de posibles acomodos entre los cuerpos es enorme. una forma eficaz de determinar los diferentes acomodos es el cálculo del polígono no ajustado (nfp, no-fit polygon), con el cual se pueden determinar todas las posiciones relativas entre 2 geometrías en contacto, sin traslape, de forma que se pueda elegir la mejor posición relativa. no obstante, el cálculo del nfp es muy costoso desde el punto de vista computacional. por otra parte, la selección de la mejor posición relativa no es tarea fácil debido a que, entre dos geometrías irregulares en contacto, se pueden generar huecos (áreas no utilizables) y concavidades externas (áreas utilizables). este trabajo presenta un método simple y rápido, tanto para reducir el cálculo asociado con la generación del nfp, como para minimizar las áreas no utilizables del agrupamiento de varios cuerpos. El método consiste en calcular el nfp parcial, únicamente en las regiones cóncavas de las geometrías, y elegir el mejor acomodo empleando la eficiencia total ponderada, la cual se define como la suma ponderada de la eficiencia envolvente (cociente entre el área ocupada y el área de la envolvente convexa) y la eficiencia por huecos (cociente entre área ocupada y área del acomodo). El método propuesto genera resultados similares a los obtenidos por otros métodos muy eficientes, sin embargo la forma de los agrupamientos obtenidos permite acomodar más partes en espacios semejantes, lo cual es un resultado deseable cuando se trata de optimizar el uso de material. Se presentan dos ejemplos para mostrar el desempeño de la propuesta.

773.1.#.t: Ingeniería Investigación y Tecnología; Vol 15, No 2 (2014)

773.1.#.o: http://www.revistas.unam.mx/index.php/ingenieria/index

046.#.#.j: 2021-08-03 00:00:00.000000

022.#.#.a: ISSN impreso: 1405-7743

310.#.#.a: Trimestral

264.#.1.b: Facultad de Ingeniería, UNAM

758.#.#.1: http://www.revistas.unam.mx/index.php/ingenieria/index

handle: 2a729b6e6965f3de

harvesting_date: 2019-02-06 00:00:00.0

856.#.0.q: application/pdf

last_modified: 2021-08-12 16:00:00

license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es

license_type: by-nc-nd

_deleted_conflicts: 2-2105f3061a57d6811458437c9af94a9c

No entro en nada

No entro en nada 2

Artículo

Agrupamiento eficiente para geometrías irregulares basado en identificación de concavidades

Velázquez Villegas, Fernando; Santillán Gutiérrez, Saúl Daniel

Facultad de Ingeniería, UNAM, publicado en Ingeniería, Investigación y Tecnología, y cosechado de Revistas UNAM

Licencia de uso

Procedencia del contenido

Cita

Velázquez Villegas, Fernando, et al. (2014). Agrupamiento eficiente para geometrías irregulares basado en identificación de concavidades. Ingeniería Investigación y Tecnología; Vol 15, No 2, 2014. Recuperado de https://repositorio.unam.mx/contenidos/26166

Descripción del recurso

Autor(es)
Velázquez Villegas, Fernando; Santillán Gutiérrez, Saúl Daniel
Colaborador(es)
Velázquez Villegas, Fernando ; Santillán Gutiérrez, Saúl Daniel
Afiliación del colaborador
Centro de Alta Tecnología, UNAM. Facultad de Ingeniería, Universidad Nacional Autónoma de México.; Centro de Diseño Mecánico e Innovación Tecnológica, Facultad de Ingeniería, Universidad Nacional Autónoma de México.
Tipo
Artículo de Investigación
Área del conocimiento
Ingenierías
Título
Agrupamiento eficiente para geometrías irregulares basado en identificación de concavidades
Fecha
2015-01-14
Resumen
El problema de agrupamiento en dos dimensiones tiene una gran relevancia en aplicaciones relacionadas con el uso eficiente de material, tales como corte, empaquetado, etcétera. Se trata de un problema muy complicado en el que varios cuerpos deben acomodarse eficientemente de tal forma que ocupen el menor espacio posible. si los cuerpos tienen geometría irregular, el problema es más complejo. es evidente que el número de posibles acomodos entre los cuerpos es enorme. una forma eficaz de determinar los diferentes acomodos es el cálculo del polígono no ajustado (nfp, no-fit polygon), con el cual se pueden determinar todas las posiciones relativas entre 2 geometrías en contacto, sin traslape, de forma que se pueda elegir la mejor posición relativa. no obstante, el cálculo del nfp es muy costoso desde el punto de vista computacional. por otra parte, la selección de la mejor posición relativa no es tarea fácil debido a que, entre dos geometrías irregulares en contacto, se pueden generar huecos (áreas no utilizables) y concavidades externas (áreas utilizables). este trabajo presenta un método simple y rápido, tanto para reducir el cálculo asociado con la generación del nfp, como para minimizar las áreas no utilizables del agrupamiento de varios cuerpos. El método consiste en calcular el nfp parcial, únicamente en las regiones cóncavas de las geometrías, y elegir el mejor acomodo empleando la eficiencia total ponderada, la cual se define como la suma ponderada de la eficiencia envolvente (cociente entre el área ocupada y el área de la envolvente convexa) y la eficiencia por huecos (cociente entre área ocupada y área del acomodo). El método propuesto genera resultados similares a los obtenidos por otros métodos muy eficientes, sin embargo la forma de los agrupamientos obtenidos permite acomodar más partes en espacios semejantes, lo cual es un resultado deseable cuando se trata de optimizar el uso de material. Se presentan dos ejemplos para mostrar el desempeño de la propuesta.
Tema
Agrupamiento eficiente nesting; problema de corte; polígono no ajustado
Idioma
spa
ISSN
ISSN impreso: 1405-7743

Enlaces