Funciones de estimación de costos y programación lineal, enfoque iterativo para abordar el problema de secuenciación en una máquina 1||¿wiTi.

El problema de secuenciación de una máquina para minimizar la tardanza ponderada total 1||¿wiTi ha sido clasificado por su complejidad como NP-hard ( Du and Leung, 1990) . Si bien se han propuesto diferentes heurísticas, el desarrollo de algoritmos que garanticen buenas medidas de desempeño sigue siendo difícil (Bilge et al, 2.005). La investigación busca utilizar los métodos de solución que garantizan optimalidad para el problema de asignación, como estrategia de optimización local en el problema 1||¿wiTi, generando así una heurística que, basada en estrategias de solución conocidas, establezca unas funciones de costo probabilísticas que sirvan para determinar los costos de asignación de cada trabajo a una posición en la secuencia.