Proiect-MSSP-
Transcript of Proiect-MSSP-
-
7/22/2019 Proiect-MSSP-
1/18
UNIVERSITATEA TRANSILVANIA BRAOVFACULTATEA DE INGINERIE TEHNOLOGIC I
MANAGEMENT INDUSTRIALSPECIALIZAREA: INGINERIE ECONOMIC INDUSTRIAL
PROIECT
MODELAREA I SIMULAREAPROCESELOR DE PRODUCIE
2011-2012
-
7/22/2019 Proiect-MSSP-
2/18
Eta!"! #$%$&!&t! a"! a#!'t() *$)!#t:
1+ M$,!"a*!a ) ')%("a*!a *$#!'!"$* ,!#).)$&a"!: 1+1 D!#).)) /& #$&,))) ,! *)'#: %$,!"a*!a *$#!'!"$* ,! "a&'a*! ! )a a (&() &$(
*$,(' #( a3(t$*(" a*4$*!"() ,! ,!#).)!5
1+2 A")#a*!a %!t$,!) (t)")t)): - 'ta4)")*!a #*)t!*))"$* ,! !6a"(a*! a 7(*&).$*)"$*5 - 'ta4)")*!a (&)t)) ,! %'(* a 7)!#*() #*)t!*)( ,! !6a"(a*!5 - ,!t!*%)&a*!a &)6!"("() ,! )%$*ta& !&t*( 7)!#a*! #*)t!*)(5 - "(a*!a ,!#).)!)+
2+ M$,!"a*!a ) ')%("a*!a *$4"!%!"$* !#$&$%)#! !&t*( (t)").a*!a ) a"$#a*!a*!'(*'!"$* 8%at!*)a"! (%a&! 4&!t) ) ,! t)%9 /& #a,*(" (&!) $*a&).a)) : 2+1 M$,!"a*!a *$#!'!"$* ,! $*,$&a&a*! a "(#**)"$* (&() *$)!#t ; %$,!"(" ,!
a&a"). a ,*(%("() #*)t)# 5 2+2 M$,!"a*!a *$#!'!"$* ,! $*,$&a&a*! a "(#**)"$*: %$,!"(" PERT+
-
7/22/2019 Proiect-MSSP-
3/18
1+ M$,!"a*!a *$#!'!"$* ,!#).)$&a"!
1+1 D!#).)) /& #$&,))) ,! *)'# S$#)!tat!a SC R$M>&!*! SRL a*! #a $4)!#t ,! a#t)6)tat! 7a4*)#a*!a ,! %>&!*! !&t*( ,)6!*'! %a)&)-
(&!"t!+ A#!a'ta 7a4*)# ,$( *$,('!: %>&!*! ,! 7$*% a*a"!"))!,)# #( L?1@0 %% "? &!*! ,! 7$*% #)")&,*)# #( L?202 %% "?
-
7/22/2019 Proiect-MSSP-
4/18
Da# *$,('(" '! "a&'!a. ! $ )a #( #$(*!& *),)#at 6$% a6!a ,$( ')t(a)):8=9 *))a")) #$(*!&) ' *!a#)$&!.! "a aa*))a &$("() *$,(' ) '-) )&t!&')7)#! *$%$6a*!a ?058@9 #$(*!&)) ' &( *!a#)$&!.! ?0=+ Da# 7)*%!"! #$(*!&t! )&))a. %'(*) !&t*( %!&)&!*!a ! )a ) t))&, # 7)*%a SC R$%>&!*!SRL a*! 7$&,(*) &!#!'a*! a#!'ta a* (t!a *!a#)$&a a't7!":89 '-) )&t!&')7)#! *$%$6a*!a *$'('("() /& %aa.)&! '!#)a").at! (*%>&, #a ,( a#!a't %'(*
' a)4 $ 6>&.a*! ,! a*$+ 000 "!)"(& ?0&.*) ,! 000 "!)"(& 819589 ' %!&)& 6$"+ *$,(#)!) ?0@ #a. /& #a*! 6>&.*)"! a* 7): 819 V?1000 "!)"(& ,a# *!(" !'t! %a) %)# ,!#>t a" #$(*!&!) ?0=5 819 V?1000 "!)"(& ,a# *!(" ! a*$+ !a" #( *!(*)"! #$(*!&)"$* ?0
-
7/22/2019 Proiect-MSSP-
5/18
D( #! ,at!"! a( 7$'t )&t*$,('! /& *$*a% /& 7()! ,! *$4a4)")t)"! ) 6>&.*)"! #$*!'(&.t$a*!7)!#*!) ')t(a)) '-a( $4)&(t 6a"$*)"! /a'*)"$* &$,(*)"$* 1- ,)& a*4$*! ; F)(*a 2+ D( a#!!aa*4$*!"! ,! ,!#).)! *!a").at /& (*%a ')%("*)) ,at!"$* a 7$'t )"('t*at /& F)(*a
-
7/22/2019 Proiect-MSSP-
6/18
C$"(.)): ,!$a*!#! '! $4'!*6 # 6!&)t(*)"! #!"! %a) %a*) '! $4)& "a a"!!*!a 6a*)a&t!) "a&'*)) *$,('("()
! $ )a #( #$(*!& '#.(t 6!&)t(" $4)&(t 7))&, V?1==00 "!)"(&5 /& #a,*(" a#!'t!) $)(&) '! *!#$%a&, #a 7)*%a ' #*!a'# *$#!'(" ,! ,!'7a#!*! a *$,('!"$* )
"a (& *! %a) '#.(t #a a" #!"$*"a"t! 7)*%! !&t*( a $4)&! 6>&.*) ,! 12@0 "!)"(&+
1+2 Ut)").a*!a %!t$,!) (t)")t)) P>& "a "a&'a*!a &$("() *$,(' 7)*%a a6!a 7(*&).$*) 4)&! 'ta4)"))+ Da* ,)& %$%!&t(" /& #a*! '-a ,$*)t#*!a*!a (&() &$( *$,(' ,)&t*-(& &$( %at!*)a" OLC=@ '-a (' *$4"!%a *$#(**)) a#!'t()a+ P*!.!&ta*!a #!"$* @ '$#)!t) *$,(#t$a*! ,! 4a*! ,)& OLC=@ &!#!'a*!:- S+C+ METALLINA S+R++L+ A*a, 3(,+ A*a,- S+C+ HILACO S+R+L+ C$*(a 3(,+ M(*!- S+C+ FLORADIS STEEL TRADING S+R+L+ P)t!t) 3(,+ A*!- S+C+ MEDA GLASS S+R+L+ T>*$6)t! 3(,+ D>%4$6)a- S+C+ ROMIORD S+R+L+ B*a$6 3(,+ B*a$6
C*)t!*))"! ,! !6a"(a*! a7(*&).$*)"$*
S)%4$").a*! U&)t+ ,! %'(* I%$*ta&
P*!(" *$,('("() C1 "!) 0
-
7/22/2019 Proiect-MSSP-
7/18
P!&t*( a (t!a 7a#! a"!!*!a #!a %a) 4(& ) !&t*( a *!a").a %at*)#!a (t)")t)"$* 6$% 7a#! (*%t$a*!at*a&'7$*%a*!:
uij=
a ija ij0
aij
1
a ij0
(&,! a)3 ? $.))! #$*!'(&.t$a*! ,)& %at*)#!a #$&'!#)&!"$*5 a)30? 6a"$a*!a #!a %a) ,!.a6a&ta3$a'5 a)31? 6a"$a*!a #!a %a) a6a&ta3$a'+
C*)t!*)(F(*&).$*
C1"!)
C2 C< .)"! C= C@ "!) C .)"! N$ta
F1 0+@
-
7/22/2019 Proiect-MSSP-
8/18
2+ M$,!"a*!a ) ')%("a*!a *$4"!%!"$*!#$&$%)#! ,! a"$#a*! a *!'(*'!"$*
M!t$,a ,*(%("() #*)t)# !'t! (&a ,)&t*! #!"! %a) (t)").at! %!t$,! /& #a,*(" t!&)#)"$* ,! #$$*,$&a*! a
a#t)6)t)"$* (&!) "(#**) #$%"!! ,)&t*-(& ')'t!% ,! *$,(#)!+ Ea !*%)t! "a&)7)#a*!a ! t!*%!&%!,)( ) '#(*t a *$*a%*)) $!*at)6! a !!#()!)+ C( a3(t$*(" %!t$,!) '! $t !")%)&a )!*,!*)"! ,!t)% '(*a(&!*)"! ,! 'a*#)&) 7(*&).>&, ,at! ,! /!)!*! a "(#**)"$*+
Obiectivul metodei este ca din mulimea de drumuri posibile, s evidenieze drumul de lungimemaxim (drumul critic).
S(&t !6),!&)at! a#!'t! a#t)6)t) ,!$a*!#! $*)#! /&t>*.)!*! a'(*a a#!'t$*a '! 6a *'7*>&! a'(*a,(*at!) t$ta"! a *$#!'("() )&6!'t))$&a"+ S+C+ R$M>&!*! S+R+L+ /) *$(&! ' ,!'#), (& %)# %aa.)& /& '#$(" #$%!*#)a").*)) *$,('!"$**$*)) ) !&t*( *)%)*!a #$%!&.)"$*+ & a#!'t '#$ '(&t ),!&t)7)#at! 1 a#t)6)t) #! t*!4()!'#
/&,!")&)t! *!.!&tat! /& Ta4!"(" =+
A#t)6)t) T)%(" ,! ,!'7(*a*! a" a#t)6)t)"$* 't%>&)
C!" %a) *!!,! T)% *$4a4)" C!" %a) t>*.)(
A+ A&a").a )!!) ) ,!t!*%)&a*!a .$&!) $t)%! 2+ < @+2
B+ C(ta*!a 'a)("() #$%!*#)a" 0+2 1 1+%"*)!) 1 2
-
7/22/2019 Proiect-MSSP-
9/18
F)(*a @ I&t*$,(#!*!a a#t)6)t)"$*
P! 4a.a ,at!"$* )&t*$,('! a #!"$* 1 a#t)6)t) ,!'7(*at! ) a t)%)"$* #$*!'(&.t$*) '-a $4)&(ta&a").a a#t)6)t)"$* *$('! !6),!&)at /& F)(*a @+
F)(*a A&a").a ,at!"$*
S! $4'!*6 # t)%(" t$ta" #!" %a) *$4a4)" !&t*( ,!'7(*a*!a a#t)6)t)"$* !'t! ,! 1 't%>&)+ D!
-
7/22/2019 Proiect-MSSP-
10/18
a'!%!&!a /& F)(*a '! !6),!&)a. ) a#t)6)t)"! #a*! 7a# a*t! ,)& ,*(%(" #*)t)# ) a&(%!:
A-WB-WC-WG-WH-WI-W-WL-WM
F)(*a R!*!.!&ta*!a ,*(%("() #*)t)#
A6>&, "a 4a. ,at!"! "!at! ,! t)%)) ,! ,!'7(*a*! a a#t)6)t)"$* ) ,! aa*t!&!&a a#!'t$*a "a,*(%(" #*)t)# a (t(t 7) /&t$#%)t ) *a7)#(" Ga&tt *!*!.!&tat /& F)(*a +
-
7/22/2019 Proiect-MSSP-
11/18
F)(*a G*a7)#(" Ga&tt
-
7/22/2019 Proiect-MSSP-
12/18
&!*! #)")&,*)#! !&t*( $ 7)*% ,)& Ga"a)'$#)!tat!a S+C+ R$M>&!*! S+R+L+ )-a (' *$4"!%a ,!t!*%)&*)) !"!%!&t!"$* !'t)(&)) $t)%! a 't$#("()) a&(%! ,!t!*%)&a*!a %*)%)) $t)%! a #$%!&.)) ,! *!a*$6).)$&a*! #$'t(" t$ta" ,! 't$#a*! ) #$'t("t$ta" a" ')'t!%("()+ P!&t*( $4)&!*!a a#!'t$* *!.("tat! a 7$'t &!#!'a* "(a*!a /& #a"#(" a a*a%!t*))"$*: !*)$a,a ,! ")6*a*!a&: 2=0 .)"!a&5 #$'t(" ,! 't$#a*!? 2 "!).) ?W #$'t(" ,! 't$#a*!a&? 2=02?=0 "!)a&5 #$'t(" "a&'*)) #$%!&.)) ,! a*$6).)$&a*!? 00 "!)+
P*!"(#*a*!a ,at!"$* a 7$'t *!a").at #( %$,("(" I&6!&t$* T!$* a&, S't!% ,)& J)&KSB a"!>&,(-'! $)(&!a D!t!*%)&)'t)# D!%a&, E#$&$%)# O*,!* K(a&t)t+ & F)(*a !'t! *!.!&tat )&t*$,(#!*!a ,at!"$*:
F)(*a I&t*$,(#!*!a ,at!"$*
& (*%a *!.$"6*)) a")#a)!) a( *!.("tat: 6a"$a*!a #$%!&.)) =
-
7/22/2019 Proiect-MSSP-
13/18
F)(*a R!.("tat!"! a")#a)!)
P! 4a.a a#!'t$* *!.("tat! ,a# a##!'% %!&)(" R!'("t' ; G*a)# I&6!&t$* P*$7)"! '! $at! $4)&!&)6!"(" %!,)( a" 't$#("()5 /& #a.(" ,! 7a a#!'ta !'t! ,! 21@ 4(#+
F)(*a 10 M!#a&)'%(" *!a*$6).)$&*))
D( a#!'t! #a"#("! '! *!#$%a&, #a at() #>&, 't$#(" at)&! 6a"$a*!a ,! 21@ 4(# !'t! )&,)#at #a'$#)!tat!a ' '! *!a*$6).)$&!.! #( $ 6a"$a*! ,! =
-
7/22/2019 Proiect-MSSP-
14/18
& (*%a ')%("*)) '-a $4'!*6at # ,a# 6a"$a*!a #!*!*)) #*!t! ,! "a @000 4(#a& "a @@00 4(#a&6a"$a*!a #$%!&.)) /&*!)'t*!. $ #*!t!*! ,! "a =
-
7/22/2019 Proiect-MSSP-
15/18
=+ M$,!"a*!a *$#!'!"$* ,! at!ta*!
& #a,*(" t(t(*$* ')'t!%!"$* ,! *$,(#)! aa* &(%!*$a'! *$#!'! ,! at!ta*! ,)& #a(.a)%$')4)")t)) ,! a #$*!"a t!%$*a" ,)6!*'! a#t)6)t) #a*! '! )&t!*#$&,))$&!a.+ U& a't7!" ,! *$#!' '!
#a*a#t!*).!a. *)& (&a 'a( %a) %("t! 'ta)) #a*! '!*6!'# #")!&)) #! '$'!'# /& ')'t!% !&t*( a '$")#)ta (&'!*6)#)(+ S$#)!tat!a #$%!*#)a" ,$*!t! ' ,!t!*%)&! #a*a#t!*)'t)#)"! *$#!'("() ,! at!ta*! a #")!&)"$* !&t*( a7) '!*6)) /& (*%t$a*!"! t*!) #$&,)):1+ "a %aa.)&(" 7)*%!) "(#*!a. ,$a* (& 6>&.t$* #a*! $at! '!*6) a*$)%at)6 0 ,! $a%!&) ! .))a* /&t*-$ .) '! *!.)&t "a %aa.)& ,! !*'$a&! 8F)(*a 1952+ "a %aa.)& '(&t a&a3a) ,$) 6>&.t$*) 7)!#a*! (t>&, '!*6) /& %!,)! @ ,! $a%!&) )a* "a%aa.)& 6)& 100 ,! #(%*t$*) 8F)(*a 195&.t$*) #a*! $t '!*6) /& %!,)! ! .) 1@0 ,! !*'$a&! )a* "a %aa.)& 6)&1&.t$*
& (*%a a&a").!) a#!'t!) ')t(a)) '! #$&'tat (*%t$a*!"! 8F)(*a 19: ')'t!%(" !'t! (t)").at /& *$$*)! ,! 5
&(%*(" %!,)( ,! #$&'(%at$*) /& ')'t!% !'t!
-
7/22/2019 Proiect-MSSP-
16/18
F)(*a 1@ A&a").a *)%!) ')t(a))
F)(*a 1 I&t*$,(#!*! ,at! !&t*( #a.(" #( ,$) 6>&.t$*)
& (*%a a&a").!) a#!'t!) ')t(a)) '! #$&'tat (*%t$a*!"! 8F)(*a 19: ')'t!%(" !'t! (t)").at /& *$$*)! ,! 5
&(%*(" %!,)( ,! #$&'(%at$*) /& ')'t!% !'t! 2=5 t)%(" %!,)( !t*!#(t ,! #$&'(%at$*) /& ')'t!% 8J9? 0@ $*! 8t)%(" %!,)( !t*!#(t ,!#$&'(%at$*) !&t*( # 'ta)a !*a $#(at95 t)%(" %!,)( !t*!#(t ,! #$&'(%at$*) /& ")&)a ,! at!ta*! 8JX9? 02@ $*! 5 *$4a4)")tat!a #a t$at! 'ta))"! ' 7)! )&a#t)6! 8&!$#(at!9: 20+
-
7/22/2019 Proiect-MSSP-
17/18
F)(*a 1 I&t!**!ta*!a *!.("tat!"$* !&t*( a ,$(a ')t(a)!
F)(*a 1 I&t*$,(#!*! ,at! !&t*( #a.(" #( t*!) 6>&.t$*)
& (*%a a&a").!) a#!'t!) ')t(a)) '! #$&'tat (*%t$a*!"! 8F)(*a 19: ')'t!%(" !'t! (t)").at /& *$$*)! ,!
-
7/22/2019 Proiect-MSSP-
18/18
F)(*a 1 I&t!**!ta*!a *!.("tat!"$* !&t*( a t*!)a ')t(a)!
S! #$&'tat # ,a# &(%*(" ,! a&a3a) #*!t! *a,(" ,! (t)").a*! a" ')'t!%("( '#a,!+ C$&7$*%*!.("tat!"$* #!a %a) !7)#)!&t ')t(a)! !'t! #!a #( (& ')&(* 6>&.t$*+