Propuesta de un algoritmo genético para la programación diaria de los pedidos de una empresa del sector de la construcción

Abstract

El objetivo del presente trabajo es proponer un algoritmo genético para determinar la programación integrada de la producción y de la distribución de un producto de carácter perecedero y no almacenable, el hormigón. La empresa en cuestión cuenta con diferentes plantas productivas desde las cuales distribuye los pedidos hasta cada obra, con la ayuda de una flota de vehículos. La programación de los pedidos se efectúa el día anterior a su distribución, siendo el objetivo cumplir con el nivel de servicio acordado con el cliente y minimizar su coste asociado. El problema es NP-hard. Los resultados obtenidos muestran que el algoritmo genético propuesto realiza la programación minimizando costes y respetando las condiciones de entrega pactadas con el cliente.