APLICATIE PROGRAMARE

1 Sarcinile A,B,C au sosit n ordine alfabetic i li se acord prioritate pe baza regulii

primul venit primul servit . Itinerariile tehnologice i timpii de prelucrare sunt
prezentate mai jos. Elaborai planuri pentru sarcinile alocate mainilor folosind procedura
de programare la cel mai devreme (n avans) .
Popziia
secvenei
pe traseu
1
2
3

Itinerar
Sarcina A
Maina
Timp(ore)
I
2
II
3
III
1

Itinerar
Sarcina B
Maina
Timp(ore)
II
2
III
1
I
3

Itinerar
Sarcina C
Maina
Timp(ore)
I
3
III
4
II
1

2. Pe baza urmtoarelor date pentru sarcinile n ateptare la un centru de munc se

calculeaz performanele sistemului folosindu-se regula primul venit primul servit ,
ultimul venit primul servit i regula timpului minim de procesare.
Sarcina (n ordinea sosirii)
Timp operaie (zile)
Data scadent (n zile de acum)

P
12
22

Q
4
14

R
16
26

S
6
16

T
7
17

3. La o companie aviatic cu producie intermitent la comanda clientului exist n mod

current deschise 8 comenzi care ateapt procesarea. De asemenea mai exist i alte
sarcini care trebuie procesate n aceeai ntreprindere.
Sarcina (n ordinea
sosirii)
Timp operaie (zile)
Data scadent (n zile
de acum)

23
28

16
35

5
15

31
40

11
30

20
45

2
8

27
50

a. s se construiasc o diagram de ncrcare Gant pentru ntreprindere

b. cate secvene posibile de procesare sunt posibile?
c. S se realizeze un profiul vizual de ncrcare pentru o ncrcare infinit
Not : se consider capacitatea centrului de munc de 5 zile lucrtoare pe sptman

RASPUNSURI
1. Diagrama de programare (Gant) pentru programare Inainte este :

Fig.1 Programarea nainte

2.
Pentru Primul venit primul servit:
Secvena
Timp/op
Sarcin pe flux
Data scadent
Intarziere

P
12
12
22
0

Q
4
16
14
2

R
16
32
26
6

S
6
38
16
22

T
7
45
17
28

Total
45
143

P
12
45
22
23

Total
45
127

58

Durat total finalizare : (12+4+16+6+7=45 zile)

Timp total pe flux: (12+16+32+38+45=143 zile )
Durata medie de finalizare: (143/5=28.60 zile)
Numrul mediu de sarcini n sistem: 143/45=3.18 sarcini pe zi
Intarzierea medie: ( total intarziere/nr.sarcini 58/5=11.6 zile)
Pentru Ultimul venit primul servit
Secvena
Timp/op
Sarcin pe flux
Data scadent
Intarziere

T
7
7
17
0

S
6
13
16
0

R
16
29
26
3

Q
4
33
14
19

45

Durat total finalizare : (12+4+16+6+7=45 zile)

Timp total pe flux: (7+13+29+33+45=127 zile )
Durata medie de finalizare: (127/5=25.4 zile)
Numrul mediu de sarcini n sistem: 127/45=2.82 sarcini pe zi
Intarzierea medie: ( total intarziere/nr.sarcini 45/5=9 zile)
Secvena
Timp/op
Sarcin pe flux
Data scadent
Intarziere

Q
4
4
14
0

S
6
10
16
0

T
7
17
17
0

P
12
29
22
7

Durat total finalizare : (12+4+16+6+7=45 zile)

Timp total pe flux: (4+10+17+29+45=105 zile )
Durata medie de finalizare: (105/5=21 zile)
Numrul mediu de sarcini n sistem: 105/45=2.33 sarcini pe zi
Intarzierea medie: ( total intarziere/nr.sarcini 26/5=5.2 zile)
3.
a. Diagrama Gant pentru ncrcare:
0

23

39 44

75

86

105 108

135

R
16
45
26
19

Total
45
105
26