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...

Full description

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