Planificacion

.

Primer Congreso de Logística y Gestión de la Cadena de Suministro Zaragoza, 12 y 13 de Septiembre de 2007

UN CASO DE PLANIFICACIÓN INTEGRADA DE LA PRODUCCIÓN Y LA DISTRIBUCIÓN DE UNA EMPRESA DEL SECTOR DE LA CONSTRUCCIÓN
A. M. Coves Instituto de Organización y Control de Sistemas Industriales (UPC) M. A. de los Santos Departamento de Ingeniería Mecánica (UPC) J. Montori Instituto deOrganización y Control de Sistemas Industriales (UPC) S. Pons Ingeniero Industrial Abstract We present a case of production and distribution centralized planning for a company of constructive sector. The planning is doing one day, for the production and distribution of the next day. It’s necessary to assign production resources and vehicles to facilities in order to guarantee service level agreed thecustomers. We have designed a constructive heuristic, based on rules, which minimize the fix costs of distribution resources. Our approach assigns the orders to different facilities, and it consider the possibilities of interchange vehicles between facilities if it’s necessary. We also propose a meta-heuristic approach based on taboo search. Industrial data of some days are used to illustrate thepotential of both proposed approaches for some demand scenarios. The vehicles have been reduced in average 30% with the use of our approach. Keywords: Distribution and production scheduling, Heuristics Algorithm

Resumen Se presenta un caso de planificación centralizada de las operaciones de producción y distribución de una empresa del sector de la construcción. La planificación se realiza eldía anterior al que deberá realizarse la producción y la distribución. Para ello se asignan los recursos productivos y los vehículos necesarios, para cumplir con el nivel de servicio acordado con el cliente. Se ha diseñado un algoritmo basado en reglas, que minimiza los costes fijos de los recursos de distribución. También se ha sido diseñado un procedimiento de mejora basado en la búsqueda tabú. Lavalidación de los algoritmos se ha realizado con datos reales correspondientes a distintos escenarios de la demanda. La disminución del número de vehículos necesarios tras utilizar los algoritmos propuestos ha sido, en promedio de un 30% tras el uso de nuestro algoritmo. Palabras clave: Programación de la producción y de la distribución, Algoritmos heurísticos 1. INTRODUCCIÓN La planificación,diaria e integrada, de la producción y de la distribución, para uno de los productos del sector de la construcción, cuya caducidad es de aproximadamente de una hora

.

y media, es crucial. El caso que planteamos en el presente estudio se corresponde con la programación de operaciones a carga finita (Chase et alt., 2005) en donde se programa con detalle el uso de cada recurso a lo largo del día.La programación se genera hacia atrás, se parte de la hora de entrega del producto a la obra y se programan las operaciones necesarias hacia atrás en secuencia inversa a su realización. El recurso crítico de producción es la capacidad de las plantas, definida por el número de bocas de carga y por el tiempo de carga de un vehículo. El recurso crítico de distribución es el número de vehículosdisponibles. La programación de las operaciones de producción y de distribución según Miranda et alt. (2005) consiste en asignar los pedidos a los centros de trabajo, es decir a las plantas productivas, después secuenciar éstos en cada planta de acuerdo a unas prioridades establecidas y finalmente determinar un tiempo de inicio y de fin de cada operación, ya sea de una planta o de un vehículo. Elobjetivo pues de este estudio es el de, una vez conocida la capacidad de cada planta, así como las distancias de cada obra a cada posible planta suministradora, también es conocido el volumen de cada pedido (o número de viajes de cada pedido) con la frecuencia de viajes solicitada y los márgenes específicos de cada cliente en la hora de entrega del primer envío, asignar los pedidos a las plantas y...