[Algoritmo] Problema Catena di montaggio

[conair18]

Salve ragazzi sto in crisi, martedì devo consegnare il progetto di algoritmi e mi sto esaurendo con il codice... praticamente mi sono bloccato... in rete si trova solo materiale per 2 catene di montaggio, a me serve per K catene di montaggio... mi servirebbe sia pseudocodice che i codici sorgente proprio... vi prego aiutatemi... siete la mia ultima speranza!

[Scara95]

Esponi il problema, i tuoi tentativi di risoluzione e gli errori che hai riscontrato. A quel punto avrai un aiuto.

[MItaly]

Esatto; come da regolamento:

Niente "pappa pronta": non vengono tollerate le richieste di codice già pronto all'uso, la commissione di programmi da realizzare in forma retribuita o gratuita, oppure la risoluzione delegata a terzi di esercizi e problemi.
L'utente che apre la discussione ha il compito di fornire la propria proposta (o tentativo) di risoluzione ed eventualmente il codice sorgente scritto; in assenza di questi elementi, è comunque obbligatorio indicare con precisione i dettagli del problema, le indagini già fatte e il dubbio specifico in merito, senza limitarsi a porre la questione e delegare ad altri il lavoro.

[conair18]

Esatto; come da regolamento:

Ah ok chiedo scusa... il mio problema è questo:

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

[conair18]

inoltre l'algoritmo in pseudocodice che ho sviluppato è questo... pensate che vada bene?

Fastest-Way(a,t,e,x,n)
f₁[1] ← e₁+a_1,1
f₂[1] ← e₂+a_2,1
f_k[1] ← e_k+a_k,1
for i ← 1 to k // per ogni catena inizializzo i tempi della prima stazione
do f[i,1] ← e_i+a_i,1
for j ← 2 to L // Per ogni stazione
for i ← 1 to k // di ogni catena
for n ← 1 to k // calcolo f[i,j]
do if n=i // non controlliamo la stessa stazione sulla stessa catena
then break;
if f_i[j - 1] + a_1,j ≤ f_n[j - 1] + t_n,j-1 + a_i,j
then f_i[j] ← f_i[j - 1] + a_{i, j}
l_i[j] ← i // arrivo alla stazione j-esima di i attraverso i
else f_i[j] ← f_n[j - 1] + t_n,j-1 + a_i,j
l_i[j] ← n // arrivo alla stazione j-esima di i attraverso n
if f₂[j - 1] + a_2,j ≤ f₁[j - 1] + t_1,j-1 + a_2,j
then f₂[j] ← f2[j - 1] + a2,j
l₂[j] ← 2
else f₂[j] ← f₁[j - 1] + t_1,j-1 + a_2,j
l₂[j] ← 1
f* ← f₁[L] + x₁
l* ← 1
do if f_i[L] + x_i < f*
then f*← f_i[L]+x_i
l* = i