Ah ok chiedo scusa... il mio problema è questo:Originariamente inviata da MItaly
La Fiat per la produzione della Nuova Panda ha installato nello stabilimento
di Pomigliano d’ Arco K catene di montaggio, con K > 1.
Ogni catena di montaggio ha L stazioni di lavoro. Ogni stazione
di lavoro ha un tempo di lavorazione differente T. Inoltre il telaio
della Nuova Panda impiega un tempo iniziale I per entrare nella
catena di montaggio ed un tempo U per uscire, tempi differenti per
ogni catena di montaggio. Infine, per fornire all’ impianto la massima
flessibilit´a si preveda la possibilit´a che la Nuova Panda possa
migrare da una catena di montaggio ad un’ altra e tale operazione
impieghi un tempo, differente per ogni catena, pari a S. Si implementi,
un programma, utilizzando la programmazione dinamica, che
individui per ogni vettura il percorso pi´u rapido. Si verifichi la correttezza
dell’ implementazione su una serie di configurazioni possibili
dell’ impianto.
ho trovato un algoritmo per le catene di montaggio...ma è studiato per 2 linee.
io ho k possibili linee, potreste aiutarmi?
codice:
FASTEST-WAY(a, t, e, x, n)
1 f1[1] ← e1 + a1,1
2 f2[1] ←e2 + a2,1
3 for j ← 2 to n
4 do if f1[j - 1] + a1,j ≤ f2[j - 1] + t2,j-1 + a1,j
5 then f1[j] ← f1[j - 1] + a1, j
6 l1[j] ← 1
7 else f1[j] ← f2[j - 1] + t2,j-1 + a1,j
8 l1[j] ← 2
9 if f2[j - 1] + a2,j ≤ f1[j - 1] + t1,j-1 + a2,j
10 then f2[j] ← f2[j - 1] + a2,j
11 l2[j] ← 2
12 else f2[j] ∞ f1[j - 1] + t1,j-1 + a2,j
13 l2[j] ← 1
14 if f1[n] + x1 ≤ f2[n] + x2
15 then f* = f1[n] + x1
16 l* = 1
17 else f* = f2[n] + x2
18 l* = 2
Rispondi quotando