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