Sunteți pe pagina 1din 3

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) . Poziia 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) A 23 28 B 16 35 C 5 15 D 31 40 E 11 30 F 20 45 G 2 8 H 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 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 P 12 45 22 23 Total 45 127 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 R 16 45 26 19 Total 45 105 26

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