Προσοµοίωση Π ρ ο µ ο ί ω Μ η χ α ν ο ί Ε λ έ γ χ ο υ τ ο υ Χ ρ ό ν ο υ Φάσεις σο ση ς ισµ ιδάσκων: Ν ικό λ α ο ς Α µ π α ζ ή ς
Φάσεις τ η ς π ρ ο σο µ ο ί ω ση ς i. Κατασκευή το υ µ ο ν τέ λ ο υ π ρ ο σο µ ο ί ω ση ς ii. Ε κτέ λ εση το υ µ ο ν τέ λ ο υ π ρ ο σο µ ο ί ω ση ς Α ν ά λ ν ο ά ν ς π ρ ο µ ο ί ω ς iii. υση τω απ τελ εσµ τω τη σο ση Σ τη φ ά ση ii π ρ έ π ει ν α υπ ά ρ χ ει κά π ο ι ο ς µ η χ αν ι σµ ό ς µ ο ν τελ ο π ο ί η ση ς το υ π ρ ο σο µ ο ι ο ύ µ εν ο υ χ ρ ό ν ο υ
Μηχανισµοί Ε λ έ γ χου τ ου χρ ό νου Στο µ ον τέ λ ο του σ υ σ τή µ α τος π ου χ ρ ησ ι µ οπ οι ε ί τα ι σ την π ρ οσ οµ οί ω σ η µ ε λ ε τά µ ε τι ς χ ρ ον ι κ έ ς µ ε τα β ολ έ ς της κ α τά σ τα σ ης του σ υ σ τή µ α τος Γ ι α τον λ ό γ ο α υ τό χ ρ ησ ι µ οπ οι ε ί τα ι κ ά π οι ος µ ηχ α ν ι σ µ ό ς ο οπ οί ος κ α τα γ ρ ά φ ε ι την π ά ρ οδ ο του χ ρ ό ν ου κ α ι ε λ έ γ χ ε ι α υ τέ ς τι ς µ ε τα β ολ έ ς Ο µ ηχ α ν ι σ µ ό ς α υ τό ς ον οµ ά ζ ε τα ι µ ηχ α ν ι σ µ ό ς ρ οή ς χ ρ ό ν ου (Μ Ρ Χ ) Ο Μ Ρ Χ β α σ ί ζ ε τα ι σ τα γ ε γ ον ό τα π ου σ υ µ β α ί ν ου ν κ α τά την π ρ οσ οµ οί ω σ η. Γ ε γ ον ό ς ε ί ν α ι µ ι α α λ λ α γ ή της κ α τά σ τα σ ης του σ υ σ τή µ α τος, η οπ οί α λ α µ β ά ν ε ι χ ώ ρ α σ ε κ ά π οι α σ υ γ κ ε κ ρ ι µ έ ν η χ ρ ον ι κ ή σ τι γ µ ή.
Μηχανισµός Ρ ο ή ς Χ ρ όνο υ (ΜΡ Χ ) Αυξάνει τ ο ν π ρ ο σ ο µ ο ιο ύ µ ενο χ ρ ό νο Σ υγ χ ρ ο νί ζ ει τ α τ µ ή µ α τ α τ ο υ µ ο ντ έ λ ο υ τ η ς π ρ ο σ ο µ ο ί ω σ η ς
Είδη Μ Ρ Χ Μηχανισµός Ε π όµε νο υ Γ ε γ ο νότ ο ς Μηχανισµός Σ τ αθ ε ρ ο ύ Χ ρ ο νικ ο ύ ιαστ ή µατ ο ς
ΜΡΧ Ε π ό µ ε ν ο υ Γ ε γ ο ν ό τ ο ς Καθορίζεται το επ ό µ εν ο γ εγ ον ό ς π ου θα σ υ µ β εί κ αι ο χ ρό ν ος µ εταβ αίν ει σ ε αυ τό π ροσ π ερν ώ ν τας ό λ α τα εν δ ιά µ εσ α δ ιασ τή µ ατα. Α π αιτεί τη ν ύ π αρξ η κ ά π οιας µ ορφ ή ς λ ίσ τας γ εν ον ό τω ν. Χ ρη σ ιµ οπ οιείται κ υ ρίω σ υ σ τή µ ατα. ς σ τα δ ιακ ριτά
ΜΡΧ Σ τ α θ ε ρ ο ύ ι α σ τ ή µ α τ ο ς Ο χ ρ ό ν ο ς µ ε τ α β ά λ λ ε τ α ι κ α τ ά σ τ α θ ε ρ ά β ή µ α τ α t. Ό λ α τ α γ ε γ ο ν ό τ α µ έ σ α σ τ ο δ ι ά σ τ η µ α θ ε ω ρ ε ί τ α ι ό τ ι σ υ ν έ β η σ α ν τ η ν ί δ ι α σ τ ι γ µ ή. Π ρ ο σ ο χ ή σ τ η ν ε π ι λ ο γ ή τ ο υ t! Χ ρ η σ ι µ ο π ο ι ε ί τ α ι κ υ ρ ί ω σ υ σ τ ή µ α τ α. ς σ τ α σ υ ν ε χ ή
"#$ $ % $ % ιάγραµµα ρο ή ς τ η ς Π ρο σ ο µο ί ω σ η ς / ;! "#$! ;
2 / * 1- * 2 0 Παράδειγµα: Α π λ ή Ο υ ρά *: 9-* 78 56 34 ),.- +, )* &' (
; < ; < < < ; < < < < Περιγραφή Σ υ σ τ ήµ ατ ο ς Οντότητες Πελάτες, Ε ξ υ π η ρ ετη τή ς ρ α σ τηρ ι ότητες Ά φ ι ξ η (Ε ξ υ π η ρ έ τη σ η ) Α ν α χ ώ ρ η σ η Υ π ο θ έ σ ει ς Γ ν ω σ τή κ α τα ν ο µ ή χ ρ ό ν ο υ α ν άµ εσ α σ τι ς α φ ί ξ ει ς Γ ν ω σ τή κ α τα ν ο µ ή χ ρ ό ν ο υ εξ υ π η ρ έ τη σ η ς Ά π ει ρ ο µ ή κ ο ς ο υ ρ άς Πει θ α ρ χ ί α FIFO
CB? > > PI N KLJ HIG CB ED z x ~ }z { z xyw sr ut sr T QR SI J HIG BP I CB ƒ CS [S?S H Z RY CBP CBI BP I z x ŽŒ Œ Œ x ˆ > PI CS [S?S H Z CB T QR SI J HIG B[ [I RH JI Z RHZ FD _^?SHI H Z? > JG AOI [ U z Ž Ž ˆ ~ w Œ xyw [ š zw z zœw y x y S BP G I [S B[ [I BP? > z Œ Œ Œ x ιάγραµµα ρο ή ς τ ο υ µη χ αν ισ µο ύ ε π ο µέ ν ο υ γε γο ν ό τ ο ς @A hgbl kj ebgi hg fed cb : NJ J KHO A DM ( @A F? T ~ : {x qv qor po mn ) {0, 6, 15, 33, } XI S RWH i KSC UMV @A F? YI KP @A F? A(I) D(I) ~ : y {Š y y XI S RWH i ST{9, 14, 11, 5, } NJ J ( YI KP @A F? ST ) JSG L[I ]A @C \G D?V N \J BPZ XIOA @C \G D?V ƒ : \B LA S KP B [I @AO A \? B V TSUM šž zw x z JSG L[I & ( y œ zy Y[ B P NG `a I TMEAN NMAX4 ) JSG L[I @A y {Š
ª žÿ «± ž Ÿ Ÿ ³ ¹ž ž¹ ž¹ ¹ ¹ ¹ ½¼ ¹žÀ º ÁŸ ž ¹žÀ ¹ ½¼ ¹žÀ ¹ ½¼ ¹žÀ» : ιάγραµµα ρο ή ς τ ο υ µη χ αν ισ µο ύ TSUM 0 NMAX4 N0 A(1)0 D(J), J1,, NMAX ε π ο µέ ν ο υ γε γο ν ό τ ο ς AI µ : ²ª ( ) ( -1)+ 2,, NMAX 1 J1 T A(I) T D(J) A(I) NN-1 ( ) D(J) ( ) ² ¾ ST N>0 N>0 D(J+1)T+ST Ÿ ¹ ½¼ ST D(J)T+ST Ÿ TSUMTSUM + D(J) - A(J) NN+1 II+1 JJ+1 J>NMAX TMEAN TSUM / NMAX µ
ÃÂ Χρονοδιάγραµµα µη χ ανισ µού Ε π οµέ νου γε γονό τ ος {0, 6, 15, 33, } ST {9, 14, 11, 5, } D 1 D 2 D 3 D 4 A 1 A 2 A 3 A 4 0 6 9 21 23 34 54 59 T
Χρονοδιάγραµµα µη χ ανισ µού σ τ αθ ε ρού διασ τ ή µατ ος D 1 D 2 D 3 A 1 A 2 A 3 A 4 0 6 9 21 23 34 54 T
Ä Ασκηση 1 Επιβάτες έ ρ χ ο ν τα ι κ α ι περ ιµ έ ν ο υ ν σ ε µ ια σ τάσ η λ εω φ ο ρ εί ο υ. Π ερ ιµ έ ν ο υ ν σ τη ν ο υ ρ ά εκ τό ς α ν το µ ή κ ο ς τη ς υ περ βα ί ν ει έ ν α ο ρ ισ µ έ ν ο µ έ γ εθ ο ς. Ό τα ν φ τάν ει το λ εω φ ο ρ εί ο, ο ι επιβάτες α ν εβα ί ν ο υ ν έ ν α ς- έ ν α ς σ ε α υ τό (σ ε µ η σ τα θ ερ ο ύ ς χ ρ ό ν ο υ ς). ώστε τη λ ί στα π ερ ι γ ρ α φ ή ς (ο ν τό τη τες, χ α ρ α κ τη ρ ι στι κ ά, δ ρ α στη ρ ι ό τη τες ) το υ συ στή µ α το ς
Å Å ι Ασκηση 2 Ένα κ ο µ µ ω τ ήρ ι ο έ χ ε ι π ε λ ά τ ι σ σ ε ς π ο υ θ έ λ ο υ ν κ ο ύ ρ ε µ α (µ ε π ι θ ανό τ η τ α 30%), β αφ ή (50%) ή χ τ έ νι σ µ α (20%). Ό σ ε ς θ έ λ ο υ ν κ ο ύ ρ ε µ α ή β αφ ή, σ τ η σ υ νέ χ ε ι α χ ρ ε ι ά ζ ο ντ αι κ αι χ τ έ νι σ µ α. Ο κ ο µ µ ώ τ ρ ι ε ς ε ί ναι ε ξ ε ι δ ι κ ε υ µ έ νε ς σ ε µ ι α µ ό νο δ ο υ λ ε ι ά. Μ ε τ ά τ ο χ τ έ νι σ µ α, 20% τ ω ν π ε λ ατ ι σ ώ ν θ έ λ ο υ ν κ αι π ε ρ ι π ο ί η σ η νυ χ ι ώ ν κ αι ε ξ υ π η ρ ε τ ο ύ ντ αι απ ό τ η µ ανι κ ι ο υ ρ ί σ τ α. Π ρ ι ν φ ύ γ ο υ ν, ο ι π ε λ ά τ ι σ σ ε ς π λ η ρ ώ νο υ ν σ τ ο τ αµ ε ί ο. ώστε τη λ ί στα π ερ ι γ ρ α φ ή ς (ο ν τό τη τες, χ α ρ α κ τη ρ ι στι κ ά, δ ρ α στη ρ ι ό τη τες ) το υ συ στή µ α το ς. Σ χ εδ ι ά στε έ ν α δ ι ά γ ρ α µ µ α ρ ο ή ς το υ συ στή µ α το ς.
Ð Ï ÍÎ ÉÊ Ì ÇÈ ÑÏÚ ÌÊ ÖË Ø Ê Æ Ö ÏÊ Ê ÖË ÌÊ ÝÑ Ë ÉËÊ È Ò É ß ÑÐ Ï Û ËÒ ß ÑÐ Ë ÎË Ï Æ ãé Ê Ασκηση 3 Αυτοκίνητα έ ρ χ ονται σ ε έ να β ε νζ ι νά δ ι κο γ ι α β ε νζ ίνη, αλ λ αγ ή λ αδ ι ώ ν, π λ ύ σ ι µ ο. Υ π ά ρ χ ουν δ υο τύ π οι β ε νζ ίνης : αµ ό λ υβ δ η και σ ού π ε ρ. Τ α αυτοκίνητα έ ρ χ ονται ανά 5 λ ε π τά κατά µ έ σ ο ό ρ ο. Τ ο 75% θ έ λ ε ι αµ ό λ υβ δ η β ε νζ ίνη. Μ ε τά το γ έ µ ι σ µ α, 25% τω ν αυτοκι νή τω ν αλ λ ά ζ ουν λ ά δ ι α, 25% π λ έ νονται, ε νώ 50% απ λ ώ ς φ ε ύ γ ουν. Μ έ σ οι χ ρ ό νοι : 5 λ ε π τά γ ι α γ έ µ ι σ µ α, 10 λ ε π τά γ ι α π λ ύ σ ι µ ο, 15 λ ε π τά γ ι α λ ά δ ι α. Ï ÌÑÒ ÉÊ ÉÊ ËÊ ÙÊ ) ( ÕÖ ËÑÒ Ñ ÔÏ Ó ÉÞ Þ Õß ÉÊ ÙÊ., Ü ÉÊÒ Û ÌÑÒ ÏÛ Ê, Ü àò ÍÍÏ ÉÊ Ò Ú ; Ï Ìß ÉÊ ÍÏÊ áâ áï âø Þ Ø