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
- la tardanza es ,
- la precocidad es ,
- la tardanza es .
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.
En una gran cantidad de casos, los problemas de optimización de estas funciones son NP-difíciles . [3]
Referencias
- ^ 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
- ^ 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ágs. 576-588.
- ^ "Resultados de complejidad para problemas de programación", Universidad de Osnabrück