Visión del Hoist Scheduling Problem como un problema clásico de Programación Dinámica.*
.
Manuel Mateo, Ramón Companys, Joaquín Bautista.
2001.
Visión del Hoist Scheduling Problem como un problema clásico de Programación Dinámica.*.
IV Congreso de Ingeniería de Organización
Sevilla.
![Visión del Hoist Scheduling Problem como un problema clásico de Programación Dinámica.*](http://adingor.es/congresos/web/uploads/cio/cio2001//secuenciacion/UPC-13.pdf.png)
Resumen
En la programación de la fabricación de objetos homogéneos para el problema considerado, Hoist Scheduling Problem (HSP), debe determinarse un ciclo de movimientos. A cada posible secuencia ciclica puede asociarse un grafo, cuyas propiedades permiten que su resolución sea equivalente a la utilización de la programación dinamica. Palabras Clave: Hoist Scheduling Problem, grafos, programación dinamica.