Retraso (programación)

Medida de retraso en la ejecución de determinadas operaciones

En la programación , la tardanza es una medida de demora en la ejecución de ciertas operaciones y la anticipación es una medida de finalización de las operaciones antes del tiempo debido. Las operaciones pueden depender entre sí y de la disponibilidad de equipos para realizarlas.

Algunos ejemplos típicos incluyen la programación de trabajos en la 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 inventario considera que tanto la tardanza como la anticipación son indeseables. La tardanza implica problemas de acumulación de trabajo, como la compensación al cliente por demoras y la pérdida de prestigio. La anticipación genera gastos de almacenamiento de los artículos fabricados ^[2] y bloquea el capital.

Formulaciones matemáticas

En un entorno con varios trabajos, supongamos que la fecha límite y el tiempo de finalización son del trabajo . Entonces, para el 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 versiones ponderadas 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 un gran número de casos los problemas de optimización de estas funciones son NP-difíciles . ^[3]

Referencias

1. Minimización de los retrasos en la programación de la 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 tiempos tempranos y tardíos 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ágs. 576-588.
3. "Resultados de complejidad para problemas de programación", Universidad de Osnabrück