dor_id: 45735

506.#.#.a: Público

590.#.#.d: Los artículos enviados a la revista "Journal of Applied Research and Technology", se juzgan por medio de un proceso de revisión por pares

510.0.#.a: Scopus, Directory of Open Access Journals (DOAJ); Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex); Indice de Revistas Latinoamericanas en Ciencias (Periódica); La Red de Revistas Científicas de América Latina y el Caribe, España y Portugal (Redalyc); Consejo Nacional de Ciencia y Tecnología (CONACyT); Google Scholar Citation

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

650.#.4.x: Ingenierías

336.#.#.b: article

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

336.#.#.a: Artículo

351.#.#.6: https://jart.icat.unam.mx/index.php/jart

351.#.#.b: Journal of Applied Research and Technology

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: https://revistas.unam.mx/catalogo/

883.#.#.a: Revistas UNAM

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

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

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

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

856.4.0.u: https://jart.icat.unam.mx/index.php/jart/article/view/187/184

100.1.#.a: Litvinchev, I.; Ozuna, E. L.

524.#.#.a: Litvinchev, I., et al. (2014). Approximate Packing Circles in a Rectangular Container: Valid Inequalities and Nesting. Journal of Applied Research and Technology; Vol. 12 Núm. 4. Recuperado de https://repositorio.unam.mx/contenidos/45735

245.1.0.a: Approximate Packing Circles in a Rectangular Container: Valid Inequalities and Nesting

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

561.1.#.a: Instituto de Ciencias Aplicadas y Tecnología, UNAM

264.#.0.c: 2014

264.#.1.c: 2014-08-01

653.#.#.a: Circle Packing; Integer Programming; Large Scale Optimization

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-SA 4.0 Internacional, https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode.es, para un uso diferente consultar al responsable jurídico del repositorio por medio del correo electrónico gabriel.ascanio@icat.unam.mx

884.#.#.k: https://jart.icat.unam.mx/index.php/jart/article/view/187

001.#.#.#: 074.oai:ojs2.localhost:article/187

041.#.7.h: eng

520.3.#.a: Se considera el problema de empaquetar un número limitado de círculos de radios diferentes en un contenedorrectangular de dimensiones fijas. El objetivo es maximizar el número (ponderado) de círculos dentro del contenedor ominimizar el desperdicio de espacio dentro del mismo. Este problema tiene numerosas aplicaciones dentro de lalogística, incluyendo la producción y empaquetado para la industria textil, naval, automotriz, aeroespacial y laindustria de alimentos. Frecuentemente, el problema es formulado como un problema de optimización continua noconvexo que es resuelto con técnicas heurísticas combinadas con procedimientos de búsqueda local. Se proponeuna nueva formulación basada en el uso de una malla regular que cubre el contenedor y donde se considera a losnodos de la malla como posiciones potenciales para la asignación de centros de los círculos. El problema deempaquetamiento se escribe entonces, como un problema de optimización 0-1 a gran escala y es resuelto consoftware comercial. Resultados numéricos son presentados para demostrar la eficiencia del enfoque propuesto yrealizar una comparación con los resultados conocidos.

773.1.#.t: Journal of Applied Research and Technology; Vol. 12 Núm. 4

773.1.#.o: https://jart.icat.unam.mx/index.php/jart

022.#.#.a: ISSN electrónico: 2448-6736; ISSN: 1665-6423

310.#.#.a: Bimestral

264.#.1.b: Instituto de Ciencias Aplicadas y Tecnología, UNAM

doi: https://doi.org/10.1016/S1665-6423(14)70088-4

harvesting_date: 2023-11-08 13:10:00.0

856.#.0.q: application/pdf

last_modified: 2024-03-19 14:00:00

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

license_type: by-nc-sa

_deleted_conflicts: 2-2b86129093965d6bda168fce4fc4c84c

No entro en nada

No entro en nada 2

Artículo

Approximate Packing Circles in a Rectangular Container: Valid Inequalities and Nesting

Litvinchev, I.; Ozuna, E. L.

Instituto de Ciencias Aplicadas y Tecnología, UNAM, publicado en Journal of Applied Research and Technology, y cosechado de Revistas UNAM

Licencia de uso

Procedencia del contenido

Cita

Litvinchev, I., et al. (2014). Approximate Packing Circles in a Rectangular Container: Valid Inequalities and Nesting. Journal of Applied Research and Technology; Vol. 12 Núm. 4. Recuperado de https://repositorio.unam.mx/contenidos/45735

Descripción del recurso

Autor(es)
Litvinchev, I.; Ozuna, E. L.
Tipo
Artículo de Investigación
Área del conocimiento
Ingenierías
Título
Approximate Packing Circles in a Rectangular Container: Valid Inequalities and Nesting
Fecha
2014-08-01
Resumen
Se considera el problema de empaquetar un número limitado de círculos de radios diferentes en un contenedorrectangular de dimensiones fijas. El objetivo es maximizar el número (ponderado) de círculos dentro del contenedor ominimizar el desperdicio de espacio dentro del mismo. Este problema tiene numerosas aplicaciones dentro de lalogística, incluyendo la producción y empaquetado para la industria textil, naval, automotriz, aeroespacial y laindustria de alimentos. Frecuentemente, el problema es formulado como un problema de optimización continua noconvexo que es resuelto con técnicas heurísticas combinadas con procedimientos de búsqueda local. Se proponeuna nueva formulación basada en el uso de una malla regular que cubre el contenedor y donde se considera a losnodos de la malla como posiciones potenciales para la asignación de centros de los círculos. El problema deempaquetamiento se escribe entonces, como un problema de optimización 0-1 a gran escala y es resuelto consoftware comercial. Resultados numéricos son presentados para demostrar la eficiencia del enfoque propuesto yrealizar una comparación con los resultados conocidos.
Tema
Circle Packing; Integer Programming; Large Scale Optimization
Idioma
eng
ISSN
ISSN electrónico: 2448-6736; ISSN: 1665-6423

Enlaces