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.*

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.

Autores

Congreso

(cio2001)IV Congreso de Ingeniería de Organización

Area

Secuenciación

Palabras Clave

  • hoist scheduling problem
  • Programación Dinámica
  • Grafos
Ver artículo