Minimización de los costos de desperdicios a través de un algoritmo genético para la distribución de piezas en formatos : caso de estudio empresa Ferrocarpinteria Formar

Abstract

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