Comparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de acero

Muchas industrias del sector de metal, vidrio, madera, papel, entre otras. Que se dedican al corte en dos dimensiones y utilizan una herramienta llamada guillotina, los cuales son estimados como cortes rectangulares tienen un problema común que tiene que ver con el gran número de posibles patrones d...

Full description

Autores:
Racero Morelo, Saide Aura
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2018
Institución:
Universidad de Córdoba
Repositorio:
Repositorio Institucional Unicórdoba
Idioma:
spa
OAI Identifier:
oai:repositorio.unicordoba.edu.co:ucordoba/628
Acceso en línea:
https://repositorio.unicordoba.edu.co/handle/ucordoba/628
Palabra clave:
Genético, Búsqueda Tabú, Optimización de Intercambio Térmico, corte y empaquetado 2D, rotación, guillotina
Rights
openAccess
License
Copyright Universidad de Córdoba, 2020
id UCORDOBA2_3871072d1c61bc88f5ffd0034c0f2f40
oai_identifier_str oai:repositorio.unicordoba.edu.co:ucordoba/628
network_acronym_str UCORDOBA2
network_name_str Repositorio Institucional Unicórdoba
repository_id_str
dc.title.spa.fl_str_mv Comparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de acero
title Comparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de acero
spellingShingle Comparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de acero
Genético, Búsqueda Tabú, Optimización de Intercambio Térmico, corte y empaquetado 2D, rotación, guillotina
title_short Comparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de acero
title_full Comparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de acero
title_fullStr Comparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de acero
title_full_unstemmed Comparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de acero
title_sort Comparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de acero
dc.creator.fl_str_mv Racero Morelo, Saide Aura
dc.contributor.author.spa.fl_str_mv Racero Morelo, Saide Aura
dc.subject.spa.fl_str_mv Genético, Búsqueda Tabú, Optimización de Intercambio Térmico, corte y empaquetado 2D, rotación, guillotina
topic Genético, Búsqueda Tabú, Optimización de Intercambio Térmico, corte y empaquetado 2D, rotación, guillotina
description Muchas industrias del sector de metal, vidrio, madera, papel, entre otras. Que se dedican al corte en dos dimensiones y utilizan una herramienta llamada guillotina, los cuales son estimados como cortes rectangulares tienen un problema común que tiene que ver con el gran número de posibles patrones de cortes que pueden ocurrir al momento de hacer el despiece de material, es decir cuando se desee cortar piezas solicitadas por los clientes en objetos grandes (láminas de acero), y cuyo principal objetivo es minimizar desperdicio de su materia prima. En esta investigación se trata con el caso de que el corte es tipo guillotina, y donde las piezas pueden tener rotación de 90 grados al momento de ser cortadas de la lámina de acero. En esta investigación se presenta una comparación de metaheurísticas que resuelven este problema. Las metaheurísticas utilizadas fueron: Genético, Búsqueda tabú y Optimización del Intercambio Térmico, que mediante un análisis de resultados es escogida la metaheurística que revele mejor resultados (minimización de desperdicio).
publishDate 2018
dc.date.accessioned.spa.fl_str_mv 2018-03-16T22:39:03Z
dc.date.available.spa.fl_str_mv 2018-03-16T22:39:03Z
dc.date.issued.spa.fl_str_mv 2018-03-16
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv https://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str publishedVersion
dc.identifier.uri.spa.fl_str_mv https://repositorio.unicordoba.edu.co/handle/ucordoba/628
url https://repositorio.unicordoba.edu.co/handle/ucordoba/628
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.spa.fl_str_mv Copyright Universidad de Córdoba, 2020
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución 4.0 Internacional (CC BY 4.0)
rights_invalid_str_mv Copyright Universidad de Córdoba, 2020
https://creativecommons.org/licenses/by/4.0/
Atribución 4.0 Internacional (CC BY 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
institution Universidad de Córdoba
bitstream.url.fl_str_mv http://172.16.14.198/bitstreams/d689676a-6869-428a-9939-cee56a6ae77a/download
http://172.16.14.198/bitstreams/d1215d07-3019-4d58-bda3-c904dbaaacf2/download
http://172.16.14.198/bitstreams/a8ccc801-8aa7-462f-bf79-a674c390d7f0/download
http://172.16.14.198/bitstreams/b63b425b-92ee-405a-b1e5-b21737d86a54/download
bitstream.checksum.fl_str_mv 7b133dcac8dcd2d0253dd40ed18124ef
4d1bb32d036c676cff64368238b0de75
89b2b193002b75306eb460a0ad526647
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad de Córdoba
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1828169813146468352
spelling Racero Morelo, Saide Aura42ad4cfe-ce78-419e-b2d6-72b1f3922cd4-12018-03-16T22:39:03Z2018-03-16T22:39:03Z2018-03-16https://repositorio.unicordoba.edu.co/handle/ucordoba/628Muchas industrias del sector de metal, vidrio, madera, papel, entre otras. Que se dedican al corte en dos dimensiones y utilizan una herramienta llamada guillotina, los cuales son estimados como cortes rectangulares tienen un problema común que tiene que ver con el gran número de posibles patrones de cortes que pueden ocurrir al momento de hacer el despiece de material, es decir cuando se desee cortar piezas solicitadas por los clientes en objetos grandes (láminas de acero), y cuyo principal objetivo es minimizar desperdicio de su materia prima. En esta investigación se trata con el caso de que el corte es tipo guillotina, y donde las piezas pueden tener rotación de 90 grados al momento de ser cortadas de la lámina de acero. En esta investigación se presenta una comparación de metaheurísticas que resuelven este problema. Las metaheurísticas utilizadas fueron: Genético, Búsqueda tabú y Optimización del Intercambio Térmico, que mediante un análisis de resultados es escogida la metaheurística que revele mejor resultados (minimización de desperdicio).PregradospaCopyright Universidad de Córdoba, 2020https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessAtribución 4.0 Internacional (CC BY 4.0)http://purl.org/coar/access_right/c_abf2Genético, Búsqueda Tabú, Optimización de Intercambio Térmico, corte y empaquetado 2D, rotación, guillotinaComparación de metaheurísticas aplicadas al problema de corte bidimensional tipo guillotina en láminas de aceroTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/publishedVersionTexthttps://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_970fb48d4fbd8a85Facultad de IngenieríaPublicationTEXTCOMPARACIÓN DE METAHEURÍSTICAS APLICADAS AL PROBLEMA DE CORTE BIDIMENSIONAL TIPO GUILLOTINA EN LÁMINAS DE ACERO.pdf.txtCOMPARACIÓN DE METAHEURÍSTICAS APLICADAS AL PROBLEMA DE CORTE BIDIMENSIONAL TIPO GUILLOTINA EN LÁMINAS DE ACERO.pdf.txtExtracted texttext/plain124971http://172.16.14.198/bitstreams/d689676a-6869-428a-9939-cee56a6ae77a/download7b133dcac8dcd2d0253dd40ed18124efMD55THUMBNAILCOMPARACIÓN DE METAHEURÍSTICAS APLICADAS AL PROBLEMA DE CORTE BIDIMENSIONAL TIPO GUILLOTINA EN LÁMINAS DE ACERO.pdf.jpgCOMPARACIÓN DE METAHEURÍSTICAS APLICADAS AL PROBLEMA DE CORTE BIDIMENSIONAL TIPO GUILLOTINA EN LÁMINAS DE ACERO.pdf.jpgGenerated Thumbnailimage/jpeg4768http://172.16.14.198/bitstreams/d1215d07-3019-4d58-bda3-c904dbaaacf2/download4d1bb32d036c676cff64368238b0de75MD56ORIGINALCOMPARACIÓN DE METAHEURÍSTICAS APLICADAS AL PROBLEMA DE CORTE BIDIMENSIONAL TIPO GUILLOTINA EN LÁMINAS DE ACERO.pdfCOMPARACIÓN DE METAHEURÍSTICAS APLICADAS AL PROBLEMA DE CORTE BIDIMENSIONAL TIPO GUILLOTINA EN LÁMINAS DE ACERO.pdfapplication/pdf1734218http://172.16.14.198/bitstreams/a8ccc801-8aa7-462f-bf79-a674c390d7f0/download89b2b193002b75306eb460a0ad526647MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://172.16.14.198/bitstreams/b63b425b-92ee-405a-b1e5-b21737d86a54/download8a4605be74aa9ea9d79846c1fba20a33MD52ucordoba/628oai:172.16.14.198:ucordoba/6282023-10-06 00:45:11.207https://creativecommons.org/licenses/by/4.0/Copyright Universidad de Córdoba, 2020open.accesshttp://172.16.14.198Repositorio Universidad de Córdobabdigital@metabiblioteca.comTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares