Documente Academic
Documente Profesional
Documente Cultură
Trasam pe axa timpului pentru cele doua utilaje, conform ordinii intiale produsele
specificand momentul de intrare de iesire de pe utilajul respectiv. Prelucrarea
produselor din lot pe al doiea utilaj se face dupa ce acestea au parasit utilajul U 1,
conform celor ilustrate mai jos:
Programarea de mai sus pe 𝑈1 și 𝑈2 a fost făcută ținând seama de ordinea inițială dată.
Algoritmul lui Johnson are următorii pași:
Pas 2 Se elimină a 4-a linie din matricea timpilor de execuție și se reia algoritmul de la Pas 1
pe matricea rămasă.
Iterația 2 min 𝑡 = 8 ⟹ 𝑡22 este timpul minim și deci 𝑃2 a trece pe ultimul loc
̅̅̅̅̅ i≠4 𝑖𝑗
𝑖=1,6
̅̅̅̅
𝑗=1,2
𝑈1 𝑈2
𝑃4 5 16
𝑃5 12 19
𝑃1 15 17
𝑃6 21 30
𝑃3 27 41
𝑃2 32 8
În cazul când cel puțin o durată este variabilă aleatoare atunci apelam la metoda simularii numerice:
Pregătirea simulării:
Din matricea duratelor de prelucrare se identifică numai două durate cu comportament
aleator, prin urmare vom simula duratele de prelucrare ale lui 𝑃4 pe utilajele 𝑈1 și 𝑈2 , deci avem
nevoie de două șiruri de numere pseudo-aleatoare.
Fie: {0,69; 0,96; 0,97; 0,78; 0,34; 0,02; 0,07; 0,53; 0,23; 0,68} și
{0,75; 0,25; 0,83; 0,44; 0,65; 0,77; 0,55; 0,28; 0,27; 0,12}
Simularea propriu-zisă:
Durata totală
n 𝑢1𝑖 𝑢𝑖2 D41 D42 Ordonare Johnson
𝑃4 , 𝑃5, 137,13
1 0,69 0,75 5,38 16,75
𝑃1 , 𝑃6 , 𝑃3 , 𝑃2
2 0,96 0,25 … …
3 0,97 0,83
4 0,78 0,44
5 0,34 0,65
6 0,02 0,77
7 0,07 0,55
8 0,53 0,28
9 0,23 0,27
10 0,68 0,12
Presupunem că acest număr este N. În urma realizării unui ciclu (în care au fost calculate N durate
totale pentru diferite N ordonări) se calculează o durată totală medie/ ciclu.
Se obține astfel
𝑝
1
𝐷𝑐𝑖 = ∑ 𝐷𝑡𝑜𝑡𝑎𝑙ă 𝑖
𝑁
𝑖=1
Se reiau ciclurile de 𝑝 ori (𝑝 ⟶ ∞) și durata totală rezultată în urma ciclurilor realizate este:
𝑝
1
𝐷𝑇 = ∑ 𝐷𝑐 𝑖
𝑝
𝑖=1
Temă:
1. Sa se completeze tabelul dat cu 2 noi cicluri pentru siruri de cate 10 nr. pseudoaleatoare
uniform distribuite in (0,1)
2.Se consideră matricea timpilor de prelucrare:
𝑈1 𝑈2
𝑃1 15’ 17’
𝑃2 32’ 8’
𝑃3 27’ [39; 44]
𝑃4 [2; 7] 16’
𝑃5 12’ 19’
𝑃6 2’ t’
𝑡: ( 2′ 3′ 3,5′ 3,8′ 4′
).
0,1 0,2 0,4 0,2 0,1
Se cere să se determine durata totală de prelucrare a lotului prin simulare numerica folosind
algoritmul lui Johnson.