dor_id: 25901
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/55283/49026
100.1.#.a: Pérez Ortega, Joaquín; Zavala Díaz, José Crispín; Vilariño Ayala, Darnes; Martínez Rebollar, Alicia; Mexicano Santoyo, Adriana; Estrada Esquivel, Hugo; Castillo Zacatelco, Hilda
524.#.#.a: Pérez Ortega, Joaquín, et al. (2016). Una nueva estrategia heurística para el problema de Bin Packing. Ingeniería Investigación y Tecnología; Vol 17, No 2, 2016. Recuperado de https://repositorio.unam.mx/contenidos/25901
720.#.#.a: Pérez-ortega, Joaquín ; Zavala-díaz, José Crispín ; Vilariño-ayala, Darnes ; Martínez-rebollar, Alicia ; Mexicano-santoyo, Adriana ; Estrada-esquivel, Hugo ; Castillo-zacatelco, Hilda
245.1.0.a: Una nueva estrategia heurística para el problema de Bin Packing
502.#.#.c: Universidad Nacional Autónoma de México
561.1.#.a: Facultad de Ingeniería, UNAM
264.#.0.c: 2016
264.#.1.c: 2016-05-11
653.#.#.a: Heurística; bin packing; arcos de flujo; modelo exacto para bpp; límite inferior; instancias del; bpp
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 2016-05-11, 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/55283
720.#.#.0: http://www.ingenieria.unam.mx/~revistafi/ejemplares/V17N2/V17N2_art01.pdf
720.#.#.u: Fondo de Información y Documentación para la Industria; Benemérita Universidad Autónoma de Puebla Facultad de Ciencias de la Computación; Benemérita Universidad Autónoma de Puebla Centro Nacional de Investigación y Desarrollo Tecnológico Departamento de Ciencias Computacionales; Instituto Tecnológico de Cd. Victoria; Universidad Autónoma del Estado de Morelos Facultad de Contaduría, Administración e Informática; Centro Nacional de Investigación y Desarrollo Tecnológico Departamento de Ciencias Computacionales
041.#.7.h: spa
520.3.#.a: El problema de bin packing (bpp) es np-duro, por lo que un método exacto para resolver instancias del bpp requiere un gran número de variables y demasiado tiempo de ejecución. En este trabajo se propone una nueva estrategia heurística para resolver instancias del bpp en donde se garantiza la solución óptima. La estrategia propuesta incluye el uso de un nuevo modelo exacto basado en arcos de flujo. En el modelo propuesto, el número de variables se redujo asignando objetos en contenedores. adicionalmente se incluye una heurística que mediante el preprocesado de la instancia permite reducir su tamaño y con ello el espacio de búsqueda del algoritmo de solución. Para validar el enfoque propuesto, se realizaron experimentos usando los conjuntos de prueba hard28, 53nirup, bin1data, uniform, triplets y subconjuntos de otras instancias, todos ellos conocidos en el estado del arte. Los resultados muestran que empleando nuestro enfoque es posible encontrar la solución óptima de todas las instancias de prueba. además, el tiempo de ejecución se redujo en relación con lo reportado por el modelo basado en arcos de flujo. Las reducciones de tiempo fueron de 19.7 y 43% para los conjuntos 53nirup y hard28, respectivamente.
773.1.#.t: Ingeniería Investigación y Tecnología; Vol 17, No 2 (2016)
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: 22a89ec85da9f287
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-6bf10fc03d628ce2703efef4ad30c1c0
No entro en nada
No entro en nada 2