licenciado



PROGRAMACIÓN DELAS OPERACIONES

Programación hacia adelante y hacia atrás
Hoy Fecha Acordada BBEE Programa hacia adelante Programa hacia adelante Hoy Fecha Acordada BBEEPrograma de hacia atrás Programa de hacia atrás

ALGORITMO HEURÍSTICO
Un algoritmo heurístico es un algoritmo que se basa en un conocimiento experto o información externa paraextraer conclusiones sobre el problema que le ocupa. Por lo general no garantizan soluciones óptimas pero permiten aproximarlas de manera eficiente.
PERT
Mientras el PERT es un sistemaprobabilístico, ya que considera la posibilidad estadística de tres tiempos: optimista, probable y pesimista, el CPM es un sistema determinista, ya que la estimación de los tiemposde duración delas actividades se hace sobre la base de la experiencia.
En ocasiones es posible detener la fabricación de un artículo, procesar un nuevo trabajo y después continuarcon el trabajo anterior. En el caso en que sí se permita detener los trabajos que se están procesando la regla de despacho SRPT (tiempo de procesamiento remanente menor) minimiza elflujo medio de tiempo.
Esta regla supone que, al llegar un nuevo trabajo ,se compara el tiempo de procesamiento que resta al trabajo que está en la máquina y el tiempo deprocesamiento del trabajo que llega. Se planificará el trabajo de menor tiempo remanente. En este caso la duración de los tiempos de cambio es crucial, ya que la máquina debe prepararse parael nuevo trabajo y volverse a preparar para el producto anterior, preparación que ya se hizo en su momento y que debe repetirse.


Minimizar la tardanza máxima
Sólo tienesentido plantear este problema en elcaso en que se permita posponer y reanudar. En este caso, la regla EDD (fecha de entrega más reciente) sigue optimizando la secuencia.d1 < d2 < d3