Planeacion Y Control

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

ESTUDIO Y ANÁLISIS DE REGLAS Y ALGORITMOS DE PROGRAMACIÓN DE LA PRODUCCIÓN
J. A. Royo Universidad de Zaragoza M. P. Lambán Universidad de Zaragoza A. M. Rivas Zaragoza Logistics Center

Abstract The objective of this study is to make an analisys of the different rules and algorithms forthe organize operations in the process of planning and programming production, their operations and their possible applications in the real company so that valuing the diverse factors that influence in the planning production, generate alternatives that orient to the planner in their activities. Supporting to us in the computer science application a simulation with real data has been made,getting itself to obtain reductions in delay time, delay time weighed and delayed works, as well as in time of flow and time of weighed flow. With the weighed method arrangements were obtained that maximized the benefits for all indicators of measurement of the arrangements. Keywords: Costs, Supply Chain, Economic Resumen El objetivo de este estudio es analizar las diferentes reglas y algoritmosexistentes para la ordenación de operaciones en el proceso de planificación y programación de la producción, su funcionamiento y su posible aplicación en la empresa real, de forma que valorando los diversos factores que influyen en la planificación de la producción, genere alternativas que orienten al planificador en sus actividades. Apoyándonos en la aplicación informática se ha realizado una simulacióncon datos reales, llegándose a obtener reducciones en tardanza, tardanza ponderada y trabajos tardíos, así como en tiempo de flujo y en tiempo de flujo ponderado. Con el método ponderado se consiguieron ordenaciones que maximizaban los beneficios para todos indicadores de medida de las ordenaciones. Palabras clave: Costes, Cadena de suministro, Económica 1. INTRODUCCIÓN Las colas de espera que segeneran delante de los distintos recursos de fabricación de la planta, suponen la problemática para que sea necesario el tratamiento individualizado de cada operación a realizar. Estas colas de espera surgen cuando se acumulan órdenes de

.

fabricación en el mismo tiempo, y la máquina no las puede procesar con la suficiente rapidez como para que no se generen colas de espera. Ante laproblemática descrita, la respuesta que ofrece la programación de operaciones, es la secuenciación de las tareas, es decir, determinar en qué orden pasa cada una de ellas por cada recurso de fabricación o máquina. 2. ALGORITMOS DE PROGRAMACIÓN Un algoritmo es una “receta” para obtener una solución de un modelo. Los algoritmos exactos proporcionan un resultado óptimo para todos los casos posibles. Losalgoritmos heurísticos obtienen resultados que se espera sean óptimos o cercanos al óptimo en cualquier caso. Para muchos modelos de programación, los únicos algoritmos exactos que se conocen están basados en la enumeración, como el de ramificación y acotamiento o la programación dinámica. Los algoritmos heurísticos se juzgan por su calidad y eficacia. Hay dos enfoques principales para los problemasde programación que son: estático y dinámico. La programación estática consiste en un conjunto fijo de tareas que hay que programar hasta que se completen. La programación dinámica se refiere a una situación continua; se agregan continuamente nuevas tareas al sistema, haciendo énfasis en los enfoques de rendimiento a largo plazo. En la investigación y en la práctica ha aparecido una gran cantidadde reglas de secuencia; cada una puede usarse para programar tareas. Aquí se va a estudiar los modelos para una sola máquina y sus soluciones. Los modelos de una sola máquina también son adecuados para procesos en serie que contienen una máquina cuello de botella que restringe al sistema completo. La investigación de la programación de una sola máquina se ha basado principalmente en el problema...