Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero
49 páginas
- Autores:
-
García Arango, Camilo
Henao Castañeda, Juan José
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2010
- Institución:
- Universidad EIA .
- Repositorio:
- Repositorio EIA .
- Idioma:
- spa
- OAI Identifier:
- oai:repository.eia.edu.co:11190/6417
- Acceso en línea:
- https://repository.eia.edu.co/handle/11190/6417
- Palabra clave:
- solución
ubicación
objeto
heurística
imagen
desperdicio
cuero
corte
configuración
borde
área sobrante
algoritmo
- Rights
- openAccess
- License
- Derechos Reservados - Univesidad EIA - 2010
| id |
REIA2_8b6e12f5487376e7f7521a5105a96fbf |
|---|---|
| oai_identifier_str |
oai:repository.eia.edu.co:11190/6417 |
| network_acronym_str |
REIA2 |
| network_name_str |
Repositorio EIA . |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero |
| title |
Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero |
| spellingShingle |
Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero solución ubicación objeto heurística imagen desperdicio cuero corte configuración borde área sobrante algoritmo |
| title_short |
Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero |
| title_full |
Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero |
| title_fullStr |
Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero |
| title_full_unstemmed |
Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero |
| title_sort |
Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de Cuero |
| dc.creator.fl_str_mv |
García Arango, Camilo Henao Castañeda, Juan José |
| dc.contributor.author.none.fl_str_mv |
García Arango, Camilo Henao Castañeda, Juan José |
| dc.subject.proposal.spa.fl_str_mv |
solución ubicación objeto heurística imagen desperdicio cuero corte configuración borde área sobrante algoritmo |
| topic |
solución ubicación objeto heurística imagen desperdicio cuero corte configuración borde área sobrante algoritmo |
| description |
49 páginas |
| publishDate |
2010 |
| dc.date.issued.none.fl_str_mv |
2010 |
| dc.date.accessioned.none.fl_str_mv |
2024-02-05T15:32:13Z |
| dc.date.available.none.fl_str_mv |
2024-02-05T15:32:13Z |
| dc.type.none.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.content.none.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| dc.type.coarversion.none.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repository.eia.edu.co/handle/11190/6417 |
| url |
https://repository.eia.edu.co/handle/11190/6417 |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.none.fl_str_mv |
Derechos Reservados - Univesidad EIA - 2010 |
| dc.rights.uri.none.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.license.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Derechos Reservados - Univesidad EIA - 2010 https://creativecommons.org/licenses/by-nc-nd/4.0/ Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad EIA |
| dc.publisher.program.none.fl_str_mv |
Ingeniería Mecatrónica |
| dc.publisher.faculty.none.fl_str_mv |
Escuela de Ingeniería y Ciencias Básicas |
| dc.publisher.place.none.fl_str_mv |
Envigado, Antioquia |
| publisher.none.fl_str_mv |
Universidad EIA |
| institution |
Universidad EIA . |
| bitstream.url.fl_str_mv |
https://repository.eia.edu.co/bitstreams/38c00d32-ee55-4d65-9953-f48fc85bcc44/download https://repository.eia.edu.co/bitstreams/777b0430-703d-445c-8e6a-d5523c8c5b2a/download https://repository.eia.edu.co/bitstreams/95ad2579-00dc-47b0-bed9-68feffb436b6/download https://repository.eia.edu.co/bitstreams/dd8c02ba-b414-4a09-9b52-bc327961111c/download |
| bitstream.checksum.fl_str_mv |
1d841bd497cee8de789f62a6a2501243 2264fce645ac2952653ce3f3b8fa781e 992a47e0160b8739f394ff884d0a2b66 04dd7595b1c86662621649bc8c285d0f |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad EIA |
| repository.mail.fl_str_mv |
bdigital@metabiblioteca.com |
| _version_ |
1808400332470878208 |
| spelling |
García Arango, CamiloHenao Castañeda, Juan José2024-02-05T15:32:13Z2024-02-05T15:32:13Z2010https://repository.eia.edu.co/handle/11190/641749 páginasEn este trabajo de grado se desarrollan una serie de algoritmos que podrán ser utilizados en la industria marroquinera, para disminuir el desperdicio de materia prima en el proceso de corte del cuero. Para tal efecto, se desarrollaron cuatro algoritmos: uno para la adquisición de la imagen de la piel y para hallar el borde; dos algoritmos de ubicación para generar las soluciones de corte, los cuales ubican los elementos a cortar en el objeto; y por último, un algoritmo evolutivo para encontrar la mejor solución de corte generada por los algoritmos de ubicación. Los aportes de este trabajo constituyen un avance para el desarrollo de la propuesta del uso de software en el corte de cuero, pero requiere mayor desarrollo para la aplicación en la industria. Las bases teóricas que apoyaron el desarrollo de este proyecto, se encuentran enmarcados en los métodos heurísticos de ubicación, en los algoritmos evolutivos, y en el análisis de imágenes digitales, descritos a cabalidad en el marco teórico. Los trabajos que fundamentan el desarrollo de este trabajo se encuentran referenciados debidamente en el documento. De acuerdo con lo anterior, este trabajo, además de la introducción, consta siete capítulos, así: el primero, denominado preliminares, el cual incluye el planteamiento del problema, los objetivos y el marco teórico; el segundo, corresponde a la metodología, en la cual se describe el procedimiento que se siguió para el desarrollo del proyecto; en el tercero, se describe el desarrollo del programa de adquisición y análisis de imágenes; el cuarto, corresponde al desarrollo de los algoritmos de ubicación; en el quinto, se explica el algoritmo evolutivo implementado; en el sexto, se presentan las conclusiones y el análisis de los resultados; a continuación, se presenta un pequeño capítulo con las recomendaciones. El trabajo finaliza con la bibliografía dividida en dos partes, de antecedentes, y de apoyo para el desarrollo general del proyecto. Con respecto a los resultados, mediante los algoritmos desarrollados en este trabajo se obtuvieron soluciones de corte relativamente buenas. Con el algoritmo de ubicación “Bottom Left Fill” se obtuvieron configuraciones de corte con un porcentaje promedio de desperdicio del 18%; las configuraciones obtenidas con el algoritmo de ubicación por niveles no fueron buenas en términos de área sobrante, ya que tuvieron un porcentaje promedio de desperdicio demasiado alto, del 32%. Los dos porcentajes anteriores fueron calculados realizando 100 mutaciones en el algoritmo evolutivo. El algoritmo de ubicación “Bottom Left Fill” superó, en términos de área sobrante, al algoritmo de ubicación por niveles en un 58%. Las configuraciones de corte seleccionadas por el algoritmo evolutivo disminuyeron en un 15% su área sobrante al cambiar el número de mutaciones de 10 a 100.Abstract: In the present work a series of algorithms that might be used in the leather industry have been developed to minimize the trim loss. To reach this goal four algorithms were developed: one for image acquisition and finding the edge; two placement algorithms for generating the cutting patterns; and an evolutive algorithm for finding the best solution for the cutting problem generated by the placement algorithms. The contribution of this work is a breakthrough for the development of the proposal of using software for the cutting process in the leather industry, but it requires further development for industrial applications. The theoretical basis that supported the development of this work are in the heuristic placement techniques, the evolutive algorithms and the digital image analysis. This work, besides the introduction, is divided into seven chapters, as follows: the first one, titled preliminary, which includes the problem statement, objectives and theoretical framework; the second one correspond to the methodology, which describes the procedure followed for the development of this work; the third, the fourth and the fifth chapters are about the project development; the sixth one presents the conclusions; and a short chapter with recommendations. Te work ends with the references. The algorithms developed in this work produced good results. The average percentage of wastage in the cutting patterns generated by the Bottom Left Fill placement algorithm was 18%; the cutting patterns generated by the “por niveles” placement algorithm were inefficient in terms of wastage, 32% of the raw material is being wasted. The Bottom Left Fill algorithm over performed the “por niveles” algorithm by 58%. The cutting patterns selected by the evolutive algorithm reduced its wastage by 15% when the mutations number was changed from 10 to 100.PregradoIngeniero Mecatrónicoapplication/pdfspaUniversidad EIAIngeniería MecatrónicaEscuela de Ingeniería y Ciencias BásicasEnvigado, AntioquiaDerechos Reservados - Univesidad EIA - 2010https://creativecommons.org/licenses/by-nc-nd/4.0/Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Diseño de un Algoritmo para la Reducción de Desperdicio de Corte en Pieles de CueroTrabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionTexthttp://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_970fb48d4fbd8a85soluciónubicaciónobjetoheurísticaimagendesperdiciocuerocorteconfiguraciónbordeárea sobrantealgoritmoPublicationORIGINALHenaoJuan_2010_DiseñoAlgortimoReducción.pdfHenaoJuan_2010_DiseñoAlgortimoReducción.pdfapplication/pdf881843https://repository.eia.edu.co/bitstreams/38c00d32-ee55-4d65-9953-f48fc85bcc44/download1d841bd497cee8de789f62a6a2501243MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82553https://repository.eia.edu.co/bitstreams/777b0430-703d-445c-8e6a-d5523c8c5b2a/download2264fce645ac2952653ce3f3b8fa781eMD52TEXTHenaoJuan_2010_DiseñoAlgortimoReducción.pdf.txtHenaoJuan_2010_DiseñoAlgortimoReducción.pdf.txtExtracted texttext/plain75413https://repository.eia.edu.co/bitstreams/95ad2579-00dc-47b0-bed9-68feffb436b6/download992a47e0160b8739f394ff884d0a2b66MD53THUMBNAILHenaoJuan_2010_DiseñoAlgortimoReducción.pdf.jpgHenaoJuan_2010_DiseñoAlgortimoReducción.pdf.jpgGenerated Thumbnailimage/jpeg7849https://repository.eia.edu.co/bitstreams/dd8c02ba-b414-4a09-9b52-bc327961111c/download04dd7595b1c86662621649bc8c285d0fMD5411190/6417oai:repository.eia.edu.co:11190/64172024-02-06 03:01:11.642https://creativecommons.org/licenses/by-nc-nd/4.0/Derechos Reservados - Univesidad EIA - 2010open.accesshttps://repository.eia.edu.coRepositorio Institucional Universidad EIAbdigital@metabiblioteca.comCjxjZW50ZXI+PGI+QVZJU08gREUgUFJJVkFDSURBRDwvYj48L2NlbnRlcj4KPGJyPgo8cD5MYSBFc2N1ZWxhIGRlIEluZ2VuaWVyw61hIGRlIEFudGlvcXVpYSBhIHRyYXbDqXMgZGUgZXN0ZSBhdmlzbywgaW5mb3JtYSBhIGxvcyB0aXR1bGFyZXMgZGUgZGF0b3MgcGVyc29uYWxlcyBxdWUgc2UgZW5jdWVudHJlbiBlbiBzdXMgYmFzZXMgZGUgZGF0b3MgcXVlIGxhcyBwb2zDrXRpY2FzIGRlIHRyYXRhbWllbnRvIGRlIGRhdG9zIHBlcnNvbmFsZXMgbGEgRUlBIHNvbjo8L3A+CjxwPkFsIHRpdHVsYXIgZGUgbG9zIGRhdG9zIHBlcnNvbmFsZXMgZW4gdHJhdGFtaWVudG8sIHNlIGxlIHJlc3BldGFyw6FuIHN1cyBkZXJlY2hvcyBhIGNvbm9jZXIgw61udGVncmFtZW50ZSB5IGRlIGZvcm1hIGdyYXR1aXRhIHN1cyBkYXRvcyBwZXJzb25hbGVzLCBhc8OtIGNvbW8gYSBhY3R1YWxpemFybG9zIHkgcmVjdGlmaWNhcmxvcyBmcmVudGUgYSBsYSBFSUEgbyBsb3MgZW5jYXJnYWRvcyBkZWwgdHJhdGFtaWVudG8uPC9wPgo8cD5BbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwZXJzb25hbGVzIGVuIHRyYXRhbWllbnRvLCBwb2Ryw6EgY29ub2NlciBlbCB1c28gcXVlIHNlIGxlIGhhIGRhZG8gYSBzdXMgZGF0b3MgcGVyc29uYWxlcywgcHJldmlhIHNvbGljaXR1ZC48L3A+CjxwPkVsIHRpdHVsYXIgZGUgbG9zIGRhdG9zIHBlcnNvbmFsZXMgZW4gdHJhdGFtaWVudG8sIHBvZHLDoSBzb2xpY2l0YXIgcHJ1ZWJhIGRlIGxhIGF1dG9yaXphY2nDs24gb3RvcmdhZGEgYSBsYSBFSUEuIHNhbHZvIGN1YW5kbyBleHByZXNhbWVudGUgc2UgZXhjZXB0w7plIGNvbW8gcmVxdWlzaXRvIHBhcmEgZWwgdHJhdGFtaWVudG8sIGRlIGNvbmZvcm1pZGFkIGNvbiBsYSBsZXkuPC9wPgo8cD5FbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwdWVkZSByZXZvY2FyIGxhIGF1dG9yaXphY2nDs24geSBzb2xpY2l0YXIgbGEgc3VwcmVzacOzbiBkZWwgZGF0byBjdWFuZG8gZW4gZWwgdHJhdGFtaWVudG8gbm8gc2UgcmVzcGV0ZW4gbG9zIHByaW5jaXBpb3MsIGRlcmVjaG9zIHkgZ2FyYW50w61hcyBjb25zdGl0dWNpb25hbGVzIHkgbGVnYWxlcy4gTGEgcmV2b2NhdG9yaWEgeSBzdXByZXNpw7NuIHByb2NlZGVyw6EgY3VhbmRvIGxhIFN1cGVyaW50ZW5kZW5jaWEgZGUgSW5kdXN0cmlhIHkgQ29tZXJjaW8gKFNJQykgaGF5YSBkZXRlcm1pbmFkbyBxdWUgZW4gZWwgdHJhdGFtaWVudG8sIGxhIEVTQ1VFTEEgREUgSU5HRU5JRVLDjUEgREUgQU5USU9RVUlBIGhhIGluY3VycmlkbyBlbiBjb25kdWN0YXMgY29udHJhcmlhcyBhIGVzdGEgTGV5IHkgYSBsYSBDb25zdGl0dWNpw7NuIFBvbMOtdGljYS48L3A+CjxwPlBhcmEgZWZlY3RvcyBkZSBlamVyY2VyIHN1cyBkZXJlY2hvcyBkZSBjb25vY2VyLCBhY3R1YWxpemFyLCByZWN0aWZpY2FyIHkgc3VwcmltaXIgaW5mb3JtYWNpw7NuLCByZXZvY2FyIGxhIGF1dG9yaXphY2nDs24sIGVudHJlIG90cm9zOyBlbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwb2Ryw6EgYWN1ZGlyIGEgbGEgRVNDVUVMQSBERSBJTkdFTklFUsONQSBERSBBTlRJT1FVSUEsIGNvbW8gcmVzcG9uc2FibGUgZGVsIHRyYXRhbWllbnRvIGRlIGRhdG9zIGFsIMOhcmVhIGRlIGNvbXVuaWNhY2lvbmVzLCBtZWRpYW50ZSBjb3JyZW8gZWxlY3Ryw7NuaWNvIGEgd2VibWFzdGVyQGVpYS5lZHUuY28gLjwvcD4KPHA+RW4gY2FzbyBkZSBpbmZyYWNjaW9uZXMgYSBsYSBsZXkgMTU4MSBkZSAyMDEyLCBlbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwb2Ryw6EgcHJlc2VudGFyIHF1ZWphIGFudGUgbGEgU3VwZXJpbnRlbmRlbmNpYSBkZSBJbmR1c3RyaWEgeSBDb21lcmNpbyAoU0lDKS48L3A+CjxwPkVsIHRpdHVsYXIgc2Vyw6EgaW5mb3JtYWRvIGFjZXJjYSBkZSBsYSBubyBvYmxpZ2F0b3JpZWRhZCBkZSBsYXMgcmVzcHVlc3RhcyBhIGxhcyBwcmVndW50YXMgcXVlIGxlIHNlYW4gaGVjaGFzLCBjdWFuZG8gw6lzdGFzIHZlcnNlbiBzb2JyZSBkYXRvcyBzZW5zaWJsZXMsIHRhbGVzIGNvbW8gb3JpZ2VuIHJhY2lhbCBvIMOpdG5pY28sIG9yaWVudGFjacOzbiBwb2zDrXRpY2EsIGNvbnZpY2Npb25lcyByZWxpZ2lvc2FzICwgcGVydGVuZW5jaWEgYSBzaW5kaWNhdG9zLCBvcmdhbml6YWNpb25lcyBzb2NpYWxlcyBkZSBkZXJlY2hvcyBodW1hbm9zLCBkYXRvcyByZWxhdGl2b3MgYSBsYSBzYWx1ZCwgYSBsYSB2aWRhIHNleHVhbCB5IGRhdG9zIGJpb23DqXRyaWNvcyBvIHNvYnJlIGxvcyBkYXRvcyBkZSBsb3MgbmnDsW9zLCBuacOxYXMgeSBhZG9sZXNjZW50ZXMuPC9wPgo8cD5FbCB0aXR1bGFyIHBvZHLDoSBjb25vY2VyIG51ZXN0cmEgcG9sw610aWNhIGRlIHRyYXRhbWllbnRvLCBsb3MgZGF0b3Mgc3VzdGFuY2lhbGVzIHF1ZSBzZSBsbGVndWVuIGEgcHJvZHVjaXIgZW4gZWwgcHJlc2VudGUgYXZpc28gbyBlbiBsYXMgcG9sw610aWNhcyBkZSB0cmF0YW1pZW50bywgc2Vyw6FuIHB1YmxpY2FkYXMgZW4gbnVlc3RybyBzaXRpbyB3ZWIsIG1lZGlvIGVsZWN0csOzbmljbyBoYWJpdHVhbCBkZSBjb250YWN0byBjb24gbG9zIHRpdHVsYXJlcy4K |