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.2019-10-182019-10-1820122012(ALEPH)000034393UTB01https://hdl.handle.net/20.500.12585/986Uno 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 la primera sección se realiza una descripción detallada de los diferentes procesos en la empresa, haciendo mayor énfasis en el de corte, en la segunda 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 eligió el sistema de codificación y los operadores genéticos a utilizar en la construcción del algoritmo142 páginasapplication/pdfspahttp://creativecommons.org/licenses/by-nc-nd/4.0/Ferrocarpintería Formar (Cartagena, Colombia) -- Estudio de casosAlgoritmos genéticosAnálisis de costosIndustria de la madera -- Automatizacióninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 InternacionalUniversidad Tecnológica de BolívarRepositorio UTB006.31 L588m