Scheduling : problemes i tècniques : una introducció

L’scheduling és una disciplina que estudia la programació d’activitats, com ara de comandes que s’han de processar en unes màquines. S’hi consideren, per tant, problemes d’interès per a la indústria i els serveis i, llevat d’unes poques excepcions, molt difícils de resoldre, per la qual cosa han donat lloc, des de fa més de seixanta anys, a una intensa i creixent activitat de recerca. En aquest llibre es tracten problemes de scheduling deterministes que s’han seleccionat per la seva rellevància en el desenvolupament de la teoria o de cara a l’aplicació. Les descripcions dels problemes i dels procediments es complementen amb exemples numèrics i també, per il·lustrar pautes de raonament útils en els desenvolupaments teòrics o en les aplicacions, amb algunes demostracions. El text s’ha concebut com un material docent per a assignatures de màster en què l’scheduling tingui un pes important, tot i que creiem que pot ser útil en altres entorns. Hem adoptat un enfocament que integra els desenvolupaments històrics i les aportacions recents. Característicament, hi fem èmfasi en la possibilitat, que il·lustrem amb exemples, de fer ús de la programació matemàtica com a eina per a la resolució de problemes.