Desarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería Formar
Uno de los principales problemas en las empresas que tiene dentro de sus procesos, el corte de piezas en formatos, es la distribución de estas, tal que el desperdicio generado durante este proceso, sea mínimo. Para este tipo de problemáticas existe una gran variedad de alternativas que permiten enco...
- Autores:
- Tipo de recurso:
- Fecha de publicación:
- 2012
- Institución:
- Universidad Tecnológica de Bolívar
- Repositorio:
- Repositorio Institucional UTB
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.utb.edu.co:20.500.12585/3485
- Acceso en línea:
- https://hdl.handle.net/20.500.12585/3485
- Palabra clave:
- Ferrocarpintería Formar (Cartagena, Colombia) -- Estudio de casos
Algoritmos genéticos
Programación (Computadores electrónicos)
Control de procesos industriales -- Automatización
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/4.0/
id |
UTB2_876c42b0832934f63c446c391a635e3c |
---|---|
oai_identifier_str |
oai:repositorio.utb.edu.co:20.500.12585/3485 |
network_acronym_str |
UTB2 |
network_name_str |
Repositorio Institucional UTB |
repository_id_str |
|
dc.title.none.fl_str_mv |
Desarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería Formar |
title |
Desarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería Formar |
spellingShingle |
Desarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería Formar Ferrocarpintería Formar (Cartagena, Colombia) -- Estudio de casos Algoritmos genéticos Programación (Computadores electrónicos) Control de procesos industriales -- Automatización |
title_short |
Desarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería Formar |
title_full |
Desarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería Formar |
title_fullStr |
Desarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería Formar |
title_full_unstemmed |
Desarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería Formar |
title_sort |
Desarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería Formar |
dc.contributor.director.none.fl_str_mv |
Vásquez Mendoza, Giovanny Rafael |
dc.subject.other.none.fl_str_mv |
Ferrocarpintería Formar (Cartagena, Colombia) -- Estudio de casos Algoritmos genéticos Programación (Computadores electrónicos) Control de procesos industriales -- Automatización |
topic |
Ferrocarpintería Formar (Cartagena, Colombia) -- Estudio de casos Algoritmos genéticos Programación (Computadores electrónicos) Control de procesos industriales -- Automatización |
description |
Uno de los principales problemas en las empresas que tiene dentro de sus procesos, el corte de piezas en formatos, es la distribución de estas, tal que el desperdicio generado durante este proceso, sea mínimo. Para este tipo de problemáticas existe una gran variedad de alternativas que permiten encontrar distribuciones, siendo las más utilizadas las técnicas metaheurísticas, debido a los buenos resultados obtenidos en tiempos relativamente cortos. En este trabajo se presenta una aplicación del bin packing problem al proceso de corte de piezas en formato (láminas de triplex) para las cocinas integrales en la empresa FERROCARPINTERÍA FORMAR, para la solución del mismo se recurre al uso de técnicas metaheurística, en este caso se escoge al algoritmo genético, debido a su flexibilidad en cuanto a su fácil adaptación a una gran variedad de problemas. En el primer capítulo se realiza una descripción detallada de los diferentes procesos en la empresa, haciendo mayor énfasis en el de corte, en el segundo se discuten los mecanismos utilizados en la solución del problema de empaquetamiento, para esto se muestra la estructura del algoritmo genético utilizada, y se entra a debatir los diferentes sistemas de codificación existente para el caso del bin packing problem, de igual forma se hace con los operadores genéticos; a partir de esta discusión y con base en las revisiones bibliográficas, se elijo el sistema de codificación y los operadores genéticos a utilizar en la construcción del algoritmo genético. En el tercer capítulo se muestra los requerimientos funcionales de la herramienta computacional que tiene como base el algoritmo genético previamente diseñado. Luego en el cuarto capitulo de establece los alcances del prototipo que se implementara para la herramienta. Finalmente en el último capítulo se establecen los resultados obtenidos por la herramienta computacional, para esto se ejecuta en un caso de estudio identificado durante el la etapa del diagnóstico y descripción de los procesos, luego se compara mediante un análisis de costo los resultados de la herramienta con los obtenidos por los trabajadores de la empresa FERROCARPINTERIA FORMAR. |
publishDate |
2012 |
dc.date.created.none.fl_str_mv |
2012 |
dc.date.issued.none.fl_str_mv |
2012 |
dc.date.other.none.fl_str_mv |
2012 |
dc.date.accessioned.none.fl_str_mv |
2019-10-18T19:09:28Z |
dc.date.available.none.fl_str_mv |
2019-10-18T19:09:28Z |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.coar.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.hasVersion.none.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
status_str |
publishedVersion |
dc.identifier.other.none.fl_str_mv |
(ALEPH)000034666UTB01 |
dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/20.500.12585/3485 |
dc.identifier.instname.none.fl_str_mv |
Universidad Tecnológica de Bolívar |
dc.identifier.reponame.none.fl_str_mv |
Repositorio UTB |
dc.identifier.ddc.none.fl_str_mv |
006.31 L588 |
identifier_str_mv |
(ALEPH)000034666UTB01 Universidad Tecnológica de Bolívar Repositorio UTB 006.31 L588 |
url |
https://hdl.handle.net/20.500.12585/3485 |
dc.language.iso.none.fl_str_mv |
spa |
language |
spa |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
dc.rights.accessRights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.cc.none.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ Atribución-NoComercial 4.0 Internacional http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.extent.none.fl_str_mv |
169 páginas |
dc.format.mimetype.none.fl_str_mv |
application/pdf |
dc.coverage.spatial.none.fl_str_mv |
Cartagena de Indias |
dc.publisher.university.none.fl_str_mv |
Universidad Tecnológica de Bolívar |
institution |
Universidad Tecnológica de Bolívar |
dc.source.uri.none.fl_str_mv |
http://biblioteca.utb.edu.co/notas/tesis/0063172.pdf |
bitstream.url.fl_str_mv |
https://repositorio.utb.edu.co/bitstream/20.500.12585/3485/1/0063172.pdf https://repositorio.utb.edu.co/bitstream/20.500.12585/3485/4/0063172.pdf.txt https://repositorio.utb.edu.co/bitstream/20.500.12585/3485/5/0063172.pdf.jpg |
bitstream.checksum.fl_str_mv |
8f65cff2e06568cbf5d804e911e1cd3d 3e67c7986f94d33f7e9382b3ee842f27 2e4c5f4503b581220dc10e765359b870 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional UTB |
repository.mail.fl_str_mv |
repositorioutb@utb.edu.co |
_version_ |
1814021598194171904 |
spelling |
Los usuarios del Repositorio de la UTB estarán autorizados para adaptar, transformar y crear a partir del contenido de esta publicación incluso para fines comerciales, sin embargo toda obra derivada de la publicación original deberá ser distribuida bajo la misma licencia CC-BY-SA. El autor o autores, sin excepción deberán ser claramente identificados como titulares de los derechos de autor de la publicación original.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacionalhttp://purl.org/coar/access_right/c_abf2Cartagena de Indias2019-10-18T19:09:28Z2019-10-18T19:09:28Z201220122012(ALEPH)000034666UTB01https://hdl.handle.net/20.500.12585/3485Universidad Tecnológica de BolívarRepositorio UTB006.31 L588Uno de los principales problemas en las empresas que tiene dentro de sus procesos, el corte de piezas en formatos, es la distribución de estas, tal que el desperdicio generado durante este proceso, sea mínimo. Para este tipo de problemáticas existe una gran variedad de alternativas que permiten encontrar distribuciones, siendo las más utilizadas las técnicas metaheurísticas, debido a los buenos resultados obtenidos en tiempos relativamente cortos. En este trabajo se presenta una aplicación del bin packing problem al proceso de corte de piezas en formato (láminas de triplex) para las cocinas integrales en la empresa FERROCARPINTERÍA FORMAR, para la solución del mismo se recurre al uso de técnicas metaheurística, en este caso se escoge al algoritmo genético, debido a su flexibilidad en cuanto a su fácil adaptación a una gran variedad de problemas. En el primer capítulo se realiza una descripción detallada de los diferentes procesos en la empresa, haciendo mayor énfasis en el de corte, en el segundo se discuten los mecanismos utilizados en la solución del problema de empaquetamiento, para esto se muestra la estructura del algoritmo genético utilizada, y se entra a debatir los diferentes sistemas de codificación existente para el caso del bin packing problem, de igual forma se hace con los operadores genéticos; a partir de esta discusión y con base en las revisiones bibliográficas, se elijo el sistema de codificación y los operadores genéticos a utilizar en la construcción del algoritmo genético. En el tercer capítulo se muestra los requerimientos funcionales de la herramienta computacional que tiene como base el algoritmo genético previamente diseñado. Luego en el cuarto capitulo de establece los alcances del prototipo que se implementara para la herramienta. Finalmente en el último capítulo se establecen los resultados obtenidos por la herramienta computacional, para esto se ejecuta en un caso de estudio identificado durante el la etapa del diagnóstico y descripción de los procesos, luego se compara mediante un análisis de costo los resultados de la herramienta con los obtenidos por los trabajadores de la empresa FERROCARPINTERIA FORMAR.Incluye bibliografía, anexos169 páginasapplication/pdfspahttp://biblioteca.utb.edu.co/notas/tesis/0063172.pdfFerrocarpintería Formar (Cartagena, Colombia) -- Estudio de casosAlgoritmos genéticosProgramación (Computadores electrónicos)Control de procesos industriales -- AutomatizaciónDesarrollo de una herramienta computacional que optimice los desperdicios generados en la distribución de piezas en láminas utilizadas en la construcción de productos en madera en la empresa Ferrocarpintería FormarUniversidad Tecnológica de Bolívarinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_7a1fVásquez Mendoza, Giovanny RafaelLeottau Sanmiguel, Sergio de Jesúshttp://purl.org/coar/resource_type/c_7a1fIngeniería de Sistemas y ComputaciónTesis pregradoIngeniero de SistemasUniversidad Tecnológica de BolívarORIGINAL0063172.pdfapplication/pdf3689630https://repositorio.utb.edu.co/bitstream/20.500.12585/3485/1/0063172.pdf8f65cff2e06568cbf5d804e911e1cd3dMD51TEXT0063172.pdf.txt0063172.pdf.txtExtracted texttext/plain208617https://repositorio.utb.edu.co/bitstream/20.500.12585/3485/4/0063172.pdf.txt3e67c7986f94d33f7e9382b3ee842f27MD54THUMBNAIL0063172.pdf.jpg0063172.pdf.jpgGenerated Thumbnailimage/jpeg21353https://repositorio.utb.edu.co/bitstream/20.500.12585/3485/5/0063172.pdf.jpg2e4c5f4503b581220dc10e765359b870MD5520.500.12585/3485oai:repositorio.utb.edu.co:20.500.12585/34852020-11-05 18:33:54.015Repositorio Institucional UTBrepositorioutb@utb.edu.co |