ALGORITMOS DE PROGRAMACIÓN

Abstract

The objective of this study is to make an analisys of the different rules and algorithms for the

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 algoritmos existentes 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ón con 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 se generan 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 la problemá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. Los algoritmos

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 problemas de 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 cantidad de reglas de secuencia;

...