Tardanza (programación)

En la programación , la tardanza es una medida de la demora en la ejecución de ciertas operaciones y la anticipación es una medida de terminar las operaciones antes de la hora prevista. Las operaciones pueden depender unas de otras y de la disponibilidad de equipo para realizarlas.

Los ejemplos típicos incluyen la programación de trabajos en la fabricación y la programación de la entrega de datos en las redes de procesamiento de datos. ^[1]

En el entorno de fabricación, la gestión de inventario considera que tanto la tardanza como la precocidad son indeseables. La tardanza implica problemas de acumulación, como la compensación del cliente por retrasos y pérdida de buena voluntad. La anticipación genera gastos de almacenamiento de los artículos manufacturados ^[2] y inmoviliza capital.

En un entorno con varios trabajos, deje que sea la fecha límite y el tiempo de finalización del trabajo . Entonces por trabajo ${\ Displaystyle d_ {i}}$ ${\ Displaystyle C_ {i}}$ ${\ Displaystyle i}$ ${\ Displaystyle i}$

En la programación, las funciones objetivo comunes son una versión ponderada de estas sumas , donde cada trabajo viene con un peso . El peso es una representación del costo del trabajo, la prioridad, etc. ${\ Displaystyle C _ {\ max}, L _ {\ max}, E _ {\ max}, T _ {\ max}, \ sum C_ {i}, \ sum L_ {i}, \ sum E_ {i}, \ sum T_ {i}}$ ${\ Displaystyle w_ {i} C _ {\ max}, w_ {i} L _ {\ max}, w_ {i} E _ {\ max}, w_ {i} T _ {\ max}, \ sum w_ {i} C_ {i}, \ sum w_ {i} L_ {i}, \ sum w_ {i} E_ {i}, \ sum w_ {i} T_ {i}}$ ${\ Displaystyle w_ {i}}$