Tardanzas (programación)

Medida de retraso en la ejecución de determinadas operaciones

En la programación , la tardanza es una medida de retraso en la ejecución de ciertas operaciones y la anticipación es una medida de terminar las operaciones antes de su debido tiempo. Las operaciones pueden depender unas de otras y de la disponibilidad de equipos para realizarlas.

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

En el entorno de fabricación, la gestión de inventarios considera indeseables tanto la tardanza como la anticipación. Las tardanzas implican problemas de trabajo atrasado, como la compensación al cliente por retrasos y la pérdida de buena voluntad. La anticipación genera gastos de almacenamiento de los artículos fabricados ^[2] y inmoviliza capital.

Formulaciones matemáticas

En un entorno con múltiples trabajos, 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}$

• la tardanza es , ${\displaystyle L_{i}=C_{i}-d_{i}}$
• la precocidad es , ${\displaystyle E_{i}=\max(0,d_{i}-C_{i})}$
• la tardanza es . ${\displaystyle T_{i}=\max(0,C_{i}-d_{i})}$

En la programación, las funciones objetivo comunes son una versión ponderada de estas sumas, donde cada trabajo tiene 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}}$

En una gran cantidad de casos, los problemas de optimización de estas funciones son NP-difíciles . ^[3]

Referencias

1. Minimizar la tardanza en la programación de agregación de datos teniendo en cuenta la fecha de vencimiento para redes de sensores inalámbricos de un solo salto, Redes inalámbricas , Volumen 21, Número 4, mayo de 2015, páginas 1259-1273
2. Derya Eren Akyol, G. Mirac Bayhan, Problema de programación de anticipaciones y tardanzas en múltiples máquinas: un enfoque de red neuronal interconectada, The International Journal of Advanced Manufacturing Technology, mayo de 2008, volumen 37, número 5, páginas 576-588.
3. "Resultados de complejidad para problemas de programación", Universidad de Osnabrück