El objetivo de este estudio es analizar las diferentes reglas y algoritmos existentes para la ordenacin de operaciones en el proceso de planificacin y programacin

de la produccin, su funcionamiento y su posible aplicacin en la empresa real, de forma que valorando los diversos factores que influyen en la planificacin de la produccin, genere alternativas que orienten al planificador en sus actividades. Apoyndonos en la aplicacin informtica se ha realizado una simulacin con datos reales, llegndose a obtener reducciones en tardanza, tardanza ponderada y trabajos tardos, as como en tiempo de flujo y en tiempo de flujo ponderado. Con el mtodo ponderado se consiguieron ordenaciones que maximizaban los beneficios para todos indicadores de medida de las ordenaciones. 2. ALGORITMOS DE PROGRAMACIN Un algoritmo es una receta para obtener una solucin de un modelo. Los algoritmos exactos proporcionan un resultado ptimo para todos los casos posibles. Los algoritmos heursticos obtienen resultados que se espera sean ptimos o cercanos al ptimo en cualquier caso.

Para muchos modelos de programacin, los nicos algoritmos exactos que se conocen estn basados en la enumeracin, como el de ramificacin y acotamiento o la programacin dinmica. Los algoritmos 2.3 Fecha de entrega ms cercana (FEC) Cuando la satisfaccin del cliente es un factor muy importante, hay que tener en cuenta las fechas de entrega. Una medida orientada a las fechas de entrega es la tardanza Tmax. Se quiere que el trabajo ms tardo tenga la menor tardanza posible. 2.4 Nmero de trabajos tardos Algoritmo de Hodgson. Cuando domina la componente de costo fijo de los trabajos retrasados, y se quiere tener tantos trabajos a tiempo como sea posible o, de manera equivalente, minimizar el nmero de trabajos tardos. 2.5 Nmero ponderado de trabajos tardos Algoritmo de Hodgson ponderado. Cuando los trabajos no son igualmente importantes, se puede dar un peso a cada uno para tratar de minimizar el peso total de los trabajos tardos. Para este caso utilizaremos el mtodo de Hodgson, quitando entre los k primeros trabajos, aquellos con el mayor cociente de tiempo de procesado entre peso, en lugar del tiempo de procesado ms largo. 2.6 Tiempo de flujo mnimo sin trabajos tardos. Cuando se desea minimizar el inventario en proceso y satisfacer las fechas de entrega a los

clientes. Si las fechas de entrega son ms importantes, se querr tener un tiempo de flujo lo ms pequeo posible para mantener todos los trabajos a tiempo Bsqueda en la vecindad En ste mtodo, se selecciona un programa inicial llamado semilla. Despus se generan y evalan programas cercanos a la semilla, llamados vecinos, y se selecciona un vecino mejor como la nueva semilla. Esto se repite hasta que ningn vecino sea mejor, punto en el que termina el procedimiento. En las simulaciones realizadas en este estudio no se defini una medida de desempeo inicial, se decidi realizar todas las ordenaciones posibles para realizar un estudio mas detallado de los resultados que el programa proporciona, se ordenaron las rdenes de trabajo con los diferentes algoritmos y en los mtodos de bsqueda, se hicieron simulaciones eligiendo como semilla cada uno de los mtodos anteriores y como medida de desempeo, cada una de las que nos deja seleccionar el programa. Una vez realizadas todas esta simulaciones, 114 por mquina, se eligieron aquellas que proporcionaban los mejores resultados para las diferentes medidas de desempeo y se hicieron ponderaciones con el

mtodo ponderado diseado.

Para crear una nueva orden, hay que rellenar el nombre de la orden, su tiempo de procesado Pi, su importancia o peso, Wi, su fecha de entrega di y su tiempo de preparacin tpi, tal como se indica en la figura 1.