Una heurística constructiva es un tipo de método heurístico que comienza con una solución vacía y extiende repetidamente la solución actual hasta que se obtiene una solución completa. Se diferencia de la heurística de búsqueda local, que comienza con una solución completa y luego intenta mejorar la solución actual mediante movimientos locales. Ejemplos de algunos problemas famosos que se resuelven usando heurísticas constructivas son la programación del taller de flujo , [1] el problema de generación de rutas de vehículos [2] y el problema del taller abierto. [3]
Ver también
Referencias
- ^ "Koulamas, Christos." Una nueva heurística constructiva para el problema de programación de FlowShop. "European Journal of Operational Research 105.1 (1998): 66-71". Cite journal requiere
|journal=
( ayuda ) - ^ Petch, RJ; Salhi, S. (2003). "Petch, Russel J. y Said Salhi." Una heurística constructiva de múltiples fases para el problema de enrutamiento de vehículos con múltiples viajes. "Discrete Applied Mathematics 133.1 (2003): 69-92". Matemáticas aplicadas discretas . 133 (1-3): 69-92. doi : 10.1016 / S0166-218X (03) 00434-7 .
- ^ "Bräsel, H., T. Tautenhahn y F. Werner." Algoritmos heurísticos constructivos para el problema de la tienda abierta. "Computing 51.2 (1993): 95-110". Cite journal requiere
|journal=
( ayuda )