PDA

Visualizza versione completa : Qualcuno conosce lingo???????help


xmatrix83
28-03-2003, 14.02.39
Scusate qualcuno che conosce il linguaggio di lingo mi aiuta a superare questo esame di ricerca operativa????


Il Progetto



Sono date 4 macchine parallele generiche, e un insieme di 7 job da svolgere. I tempi di lavorazione dei singoli job sulle singole macchine sono riportati nella seguente matrice T (tij = tempo di lavorazione del job j sulla macchina i).

10 6 9 13 4 12 2
12 5 11 7 6 13 2
13 7 10 10 7 16 3
15 6 8 9 3 12 1 2




Si vuole minimizzare il makespan. PoichÈ i job sono disponibili tutti dall’istante 0, questo coincide con minimizzare l’intera durata del processo di produzione.

Si considerino i seguenti tempi di set up, indipendenti dalla macchina, tra il job h e il job j, pari a |h-j|. La funzione “valore assoluto” in LINGO si ottiene tramite la funzione ABS(x), che restituisce –x se x<0, e +x altrimenti.
Si vuole minimizzare il Makespan, in presenza di tali tempi di set up.



HELP HELP HELP