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
Loading...
Date
2012
Journal Title
Journal ISSN
Volume Title
Publisher
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