Una aproximación a los problemas de planificación estocástica

Abstract

Los problemas de Planificaci´on y Secuenciaci´on aparecen cuando deben realizarse determinadas actividades o tares (los trabajos) por ciertos entes (las m´aquinas) con el fin de alcanzar y optimizar ciertos objetivos (los criterios de optimizaci´on). Se tienen que asignar las m´aquinas a los trabajos para procesarlos con ciertas condiciones a fin de optimizar los criterios considerados. Esta Memoria se dedica a hacer una introducci´on a los Problemas de Planificaci´on con especial menci´on a los Problemas de Planificaci´on Estoc´astica. Tambi´en se dedica un cap´ıtulo a una aplicaci´on pr´actica a un problema de ordenaci´on secuencial estoc´astico jer´arquico (Hierarchical stochastic sequential ordering problem (HSSOP)).

The Scheduling Problems arise when several tasks (the jobs) must be performed by several entities (the machines) in order to achieve and optimise some aims (the optimisation criteria). The machines must be assigned to the jobs to process them under some constraints with the purpose of optimising the considered criteria. This Report is devoted to introduce the Scheduling Problems making special mention to Stochastic Scheduling. A chapter devoted to a practical application to a Hierarchical Stochastic Sequential Ordering Problem (HSSOP) is also included.