Lucrare practic

Tema : Rezolvarea unei probleme JSSP

Disciplina : Planificare Calenaristic

ndrumtor :
Conf. dr. inf. ec. Elena Simona Nicoar

Master T.A.P.I. ANUL II

Student : F Constantin Mdlin

Prezentarea problemei :
Problema IV. Se d urmtoarea problem JSSP (Job Shop Scheduling
Problem): 8 joburi (de 3 tipuri diferite) trebuie procesate pe 6 maini, conform
datelor de intrare specificate n tabelul si figura urmtoare.

Principiul de ncrcare a joburilor pe maini este urmtorul: o operaie a

unui job, odat gata de procesare, se execut pe maina corespunztoare, la cel
mai devreme moment cnd maina respectiv este disponibil i operaia
precedent (dac exist) sa ncheiat.
1. S se determine durata de finalizare a sarcinilor pentru secvenele de joburi:
a. 5,8,3,4,2,1,6,7
b. 7,5,4,3,2,6,1,8
(Pentru fiecare job din secven, se execut toate operaiile, dup care se trece la
urmtorul job)
2. S se determine durata de finalizare a sarcinilor pentru secven a de opera ii
ale joburilor 8.1, 8.2, 1.1, 2.1, 2.2, 3.1, 3.2, 3.3, 5.1, 2.3, 2.4, 1.2, 3.4, 5.2, 5.3,
6.1, 6.2, 7.1, 1.3, 1.4, 4.1, 4.2, 5.4, 5.5, 6.3, 7.2, 7.3, 8.3, 8.4, 4.3, 4.4, 7.4, 7.5,
8.5, 6.4, 6.5
3.(pt nota 7) Analizai comparativ cele trei soluii (programe operative) dup:
durata de finalizare, robustee (timpi mori etc.), durata de inactivitate a
mainilor. Ce alte msuri de comparaie se pot folosi? Care maini sunt gtuiri n
sistem?
4.(pt nota 7) Implementati algoritmul de determinare a acestei durate de finalizare.
Program operativ brut fr ordonanare:
Tip Nr. Maina
Job Job M1 M2 M3 M4 M5 M6
1.1 1.2 1.4 1.3
1
0-20 20-60 80-130 60-80
1
2.1 2.2 2.4 2.3
2
130-150 150-190 210-260 190-210
3.4 3.3 3.2 3.1
3
340-360 300-340 270-300 260-270
2
4.4 4.3 4.2 4.1
4
440-460 400-440 370-400 360-370
5.1 5.5 5.4 5.2 5.3
5
460-490 680-690 580-680 490-520 520-580
6.1 6.5 6.4 6.2 6.3
6
690-720 910-920 810-910 720-750 750-810
3
7.1 7.5 7.4 7.2 7.3
7
920-950 1140-1150 1040-1140 950-980 980-1040
8.1 8.5 8.4 8.2 8.3
8
1150-1180 1370-1380 1270-1370 1180-1210 1210-1270
Timpul total de soluionare este de 1380 minute, respectiv 23 ore.

Rezolvarea cerinelor:

1. S se determine durata de finalizare a sarcinilor pentru secvenele de joburi:

a. 5,8,3,4,2,1,6,7

Tip Nr. Maina

Job Job M1 M2 M3 M4 M5 M6
1 80-100 460-500 530-580 500-520
1
2 60-80 420-460 480-530 460-480
3 360-380 320-360 190-220 180-190
2
4 400-420 360-400 220-250 190-200
5 0-30 220-230 120-220 30-60 60-120
6 100-130 680-690 580-680 130-160 200-260
3
7 130-160 780-790 680-780 260-320
8 30-60 320-330 220-320 60-90 120-180
Timpul total de soluionare este de 790 minute.
1-b. 7,5,4,3,2,6,1,8

Tip Nr. Maina

Job Job M1 M2 M3 M4 M5 M6
1 110-130 640-680 700-750 680-700
1
2 60-80 420-460 480-530 460-480
3 400-420 360-400 220-250 190-200
2
4 360-380 320-360 190-220 180-190
5 30-60 320-330 220-320 60-90 120-180
6 80-110 630-640 530-630 110-140 200-260
3
7 0-30 220-230 120-220 30-60 60-120
8 130-160 850-860 750-850 160-190 260-320

Timpul total de soluionare este de 860 minute.

2. S se determine durata de finalizare a sarcinilor pentru secven a de opera ii

ale joburilor 8.1, 8.2, 1.1, 2.1, 2.2, 3.1, 3.2, 3.3, 5.1, 2.3, 2.4, 1.2, 3.4, 5.2, 5.3,
6.1, 6.2, 7.1, 1.3, 1.4, 4.1, 4.2, 5.4, 5.5, 6.3, 7.2, 7.3, 8.3, 8.4, 4.3, 4.4, 7.4, 7.5,
8.5, 6.4, 6.5

Tip Nr. Maina

Job Job M1 M2 M3 M4 M5 M6
1 30-50 130-170 320-370 370-390
1
2 50-70 70-110 170-220 220-240
3 110-130 130-170 240-270
2
4 190-210 670-710 710-740
5 70-100 170-180 220-320 320-350
6 100-130 180-190 370-470 700-730
3
7 130-160 210-220 470-570 570-600
8 0-30 30-40 570-670 670-700
Timpul total de soluionare este de 740 minute.

3.(pt nota 7) Analizai comparativ cele trei soluii (programe operative) dup:
durata de finalizare, robustee (timpi mori etc.), durata de inactivitate a
mainilor. Ce alte msuri de comparaie se pot folosi? Care maini sunt gtuiri n
sistem?

a) Durata de finalizare a celor trei programe este urmtoarea :

Pt 1-a) 790
Pt 1-b) 860
Pt 2 740
 b) Robustee (timpi mori, durata de inactivitate a masinilor):
Pt 1a) M1+M2+M3+M4+M5+M6 = 860
M1 = 0
M2 = 510
M3 = 80
M4 = 230
M5 = 40
M6 = 0
Gtuiri n sistem : M1 I M6

Pt 1b) M1+M2+M3+M4+M5+M6 = 1080

M1 = 0
M2 = 480
M3 = 150
M4 = 410
M5 = 40
M6 = 0
Gtuiri n sistem : M1 I M6

Pt 2 M1+M2+M3+M4+M5+M6 = 740
M1 = 0
M2 = 30
M3 = 0
M4 = 420
M5 = 290
Gtuiri n sistem : M1 I M3

Tabel comparat programe operative

Nr. program Timp de executie Timp inactivitate Masini

1-a 790 860
1-b 860 1080
2 740 740