Scheduling su macchine parallele scorrelate (\(R\|C_{\max}\))

Catalogo dei problemi di ottimizzazione combinatoria · Problemi di scheduling · Catalogo (PDF)

Definizione 1: Scheduling su macchine parallele scorrelate

Nella notazione a tre campi \(\alpha\,|\,\beta\,|\,\gamma\), l'ambiente delle macchine \(\alpha=R\) indica macchine parallele scorrelate; \(R\,||\,C_{\max}\) assegna lavori senza caratteristiche aggiuntive a tali macchine, minimizzando il makespan \(C_{\max}\).

Che cosa fa il corso su questo problema

Tecnica	Dove
Definizione	Cap. 7 «Problemi di scheduling»