ciao ragazzi scusate... dovrei trovare un euristica per risolvere un problema di scheduling di tipo job shop ma ho poco tempo... mi chiedevo se qualcuno potesse darmi una dritta su che tipo di algoritmo posso utilizzare o magari siti internet dove posso trovare info..(segue testo):
Problema:
Ci sono M macchine ed n job che devono essere processati da un insieme delle M macchine e il routing è noto a priori. Dovete decidere su quale macchina processare i diversi job cercando di minimizzare il tempo di completamento massimo (istante i cui finisce la lavorazione la macchina più carica).
Naturalmente, processare uno stesso job su macchine diverse può richiedere un tempo di processamento diverso (quindi il tempo di processamento dipende sia dalla macchina che dal job).
Dovete considerare diverse possibilità:
- i job arrivano tutti insieme, e quindi sapete tutto (scheduling offline)
- i job arrivano distribuiti nel tempo (release date diverse da zero), caso offline e caso online (non sapete quello che accade nel futuro, come saranno i job che devono arrivare)
- le macchine hanno buffer limitati
- le macchine hanno buffer illimitati
Obiettivo della tesina:
Inventare almeno due euristiche che trovino lo scheduling su ogni macchina, considerando che l’obiettivo è la minimizzazione del tempo di completamento massimo.
L’obiettivo della tesina è quello di analisi della simulazione, quindi anche se le euristiche non trovano l’ottimo, l’importante è che abbiate costruito delle euristiche coerenti con gli obiettivi e che spiegate il motivo (corretta analisi) di determinate soluzioni.
GRAZIE MILLE!
