Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Τμήμα Διοίκησης Τεχνολογίας - 2008 1 Μάνος Ρουμελιώτης Πανεπιστήμιο Μακεδονίας Προσομοίωση και Γλώσσες Προσομοίωσης.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Τμήμα Διοίκησης Τεχνολογίας - 2008 1 Μάνος Ρουμελιώτης Πανεπιστήμιο Μακεδονίας Προσομοίωση και Γλώσσες Προσομοίωσης."— Μεταγράφημα παρουσίασης:

1 Τμήμα Διοίκησης Τεχνολογίας Μάνος Ρουμελιώτης Πανεπιστήμιο Μακεδονίας Προσομοίωση και Γλώσσες Προσομοίωσης

2 Τμήμα Διοίκησης Τεχνολογίας • Προσομοίωση και Εξομοίωση • Συστήματα και μοντέλα • Τύποι προσομοίωσης • Γλώσσες προσομοίωσης • Παράδειγμα με GPSS • Παράδειγμα με MODSIM Θέματα

3 Τμήμα Διοίκησης Τεχνολογίας Προσομοίωση είναι μια μέθοδος μελέτης ενός συστήματος και εξοικείωσης με τα χαρακτηριστικά του με τη βοήθεια ενός άλλου συστήματος το οποίο στις περισσότερες περιπτώσεις είναι ηλεκτρονικός υπολογιστής. Τι είναι Προσομοίωση;

4 Τμήμα Διοίκησης Τεχνολογίας Διαφορά προσομοίωσης από εξομοίωση Προσομοίωση Εξομοίωση

5 Τμήμα Διοίκησης Τεχνολογίας Συστήματα Σύστημα είναι ένα σύνολο αλληλεπιδρώντων στοιχείων τα οποία συνεργάζονται μεταξύ τους ή λειτουργούν συλλογικά για την επίτευξη κάποιου σκοπού. Συστήματα και χαρακτηριστικά τους ΣύστημαΟντότητεςΧαρακτηριστικάΔραστηριότητες ΤράπεζαΠελάτεςΥπόλοιπο Πίστωση Κατάθεση Ανάληψη ΠαντοπωλείοΠελάτεςΚατάλογος ψώνιωνΠληρωμή Δίκτυο υπολογιστών ΠακέταΜέγεθοςΜετάδοση ΒενζινάδικοΑυτοκίνηταΤύπος βενζίνηςΠληρωμή ΑνελκυστήραςΕπιβάτεςΌροφος εισόδου Όροφος εξόδου Είσοδος στον ανελκυστήρα ΑποθήκηΑνταλλακτικάΚόστος Είδος Προμήθεια Πώληση ΠανεπιστήμιοΦοιτητέςΈτος σπουδών Βαθμολογία Εξετάσεις

6 Τμήμα Διοίκησης Τεχνολογίας Μοντέλα Μοντέλο είναι μία αναπαράσταση ενός φυσικού συστήματος ή οργανισμού ή φυσικού φαινομένου ή ακόμη και μίας ιδέας. Ως δεύτερος ορισμός: Μοντέλο είναι το σύνολο των πληροφοριών ενός συστήματος που έχει συγκεντρωθεί με σκοπό τη μελέτη του συστήματος.

7 Τμήμα Διοίκησης Τεχνολογίας Τύποι προσομοίωσης Στα συνεχή συστήματα οι μεταβολές της κατάστασης είναι κατά κύριο λόγο ομαλές. Οι δραστηριότητες δηλαδή, μεταβάλλουν συνεχώς την κατάσταση του συστήματος και όχι μόνον όταν τελειώσουν. Παράδειγμα τέτοιου συστήματος είναι ένα αυτοκίνητο. Στα διακριτά συστήματα οι μεταβολές είναι κυρίως ασυνεχείς, πράγμα που σημαίνει, ότι η κατάσταση του συστήματος αλλάζει μόλις τελειώσει μία δραστηριότητα. Παράδειγμα διακριτού συστήματος είναι μια τράπεζα. Η προσομοίωση μπορεί να είναι είτε συνεχής είτε διακριτή, ανάλογα με το σύστημα που προσομοιώνεται

8 Τμήμα Διοίκησης Τεχνολογίας Γλώσσες προσομοίωσης Γενικά χαρακτηριστικά των γλωσσών προσομοίωσης: 1.Άποψη του κόσμου (προσανατολισμός σε γεγονότα, δραστηριότητες, ή διεργασίες). 2.Μηχανισμός ροής χρόνου (αυξάνουν αυτόματα το χρόνο και διατηρούν λίστα με τα μελλοντικά γεγονότα). 3.Περιλαμβάνουν γεννήτρια τυχαίων αριθμών. Οι γεννήτριες των γλωσσών παράγουν συνήθως αριθμούς ομοιόμορφα κατανεμημένους στο διάστημα 0 μέχρι 1, όπως αναπτύσσεται στο επόμενο κεφάλαιο. 4.Περιλαμβάνουν γεννήτρια τυχαίων δειγμάτων που να ακολουθούν την κατανομή που προσδιορίζει ο χρήστης. 5.Έχουν ικανότητες συλλογής δεδομένων του μοντέλου. 6.Παρέχουν στοιχειώδη στατιστική ανάλυση των δεδομένων που έχουν συλλέξει. 7.Παρέχουν διαγνωστικά στοιχεία και βοήθεια στην ανίχνευση λαθών.

9 Τμήμα Διοίκησης Τεχνολογίας Σύγκριση γλωσσών Όνομα γλώσσαςGASPGPSSSIMSCRIPTMODSIMSIMULINK Ερμηνεία ονόματοςGeneral Activity Simulation Program (Γενικό Πρόγραμμα Προσομοίωσης Δραστηριοτήτων) General Purpose Simulation Language (Σύστημα Προσομοίωσης Γενικής Χρήσεως) SIMulation SCRIPTMODular SIMulation language Καμία Συγκεκριμένη Γλώσσα υλοποίησηςFORTRAN ή PL/IAssemblyAssembly, CC++ Υπολογιστικό σύστημαΟποιοσδήποτε υπολογιστής που διαθέτει μεταγλωττιστή FORTRAN ή PL/I (σε συστήματα διαμοιρασμού χρόνου) PC, Macintosh, πολλές πλατφόρμες UNIX και πολλά μεγάλα συστήματα διαμοιρασμού χρόνου PC, McIntosh, πολλές πλατφόρμες UNIX και πολλά μεγάλα συστήματα διαμοιρασμού χρόνου PC, UNIXPC, McIndosh, Linux και Solaris Μέθοδος προγραμματισμού ΕντολήΜπλοκΕντολή Εντολή κσι functional block Άποψη του ΚόσμουΓεγονότοςΔιεργασία (Δοσοληψία)Γεγονότος ή Διεργασίας Διεργασίας Διαχείριση μνήμηςΣταθερήΔυναμική Τύπος γλώσσαςΜεταγλωττιστήςΔιερμηνευτής (μεταγλωττιστής στην έκδοση GPSS/H) ΜεταγλωττιστήςΜεταγλώσσα: παράγει C++ πηγαίο κώδικα Διερμηνευτής ΚόστοςΧαμηλόΜέσοΥψηλό Σχετικά υψηλό

10 Τμήμα Διοίκησης Τεχνολογίας Παράδειγμα με GPSS Super Unleaded 25% 75% 30% 70% 100%

11 Τμήμα Διοίκησης Τεχνολογίας Διάγραμμα μπλοκ

12 Τμήμα Διοίκησης Τεχνολογίας Πρόγραμμα SIMULATE EXPON FUNCTION RN2,C24 0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2.75,1.36/.8,1.6/.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94, ,2.99/.96,3.2/.97,3.5/.98,3.9/.99,4.6/.995,5.3/.998, ,7/.9998,8 STORAGE S$WASQ,2 Η αρχική χωρητικότητα αναμονής GENERATE 8,FN$EXPON στο πλυντήριο είναι 2 αυτοκίνητα TRANSFER.25,,SUPER Το 25% των αυτοκινήτων πηγαίνουν QUEUE UNLDQ για βενζίνη SUPER ενώ το SEIZE UNLD υπόλοιπο 75% μπαίνει στην ουρά DEPART UNLDQ για αμόλυβδη βενζίνη. ADVANCE 8,3 RELEASE UNLD TRANSFER.30,,WASHER Το 30% των αυτοκινήτων συνεχίζει TERMINATE στο πλυντήριο ενώ τα άλλα φεύγουν * SUPER QUEUE SUPRQ Τα αυτοκίνητα περιμένουν στην SEIZE SUPR ουρά για βενζίνη SUPER DEPART SUPRQ ADVANCE 8,3 RELEASE SUPR TRANSFER.30,,WASHER Το 30% των αυτοκινήτων συνεχίζει TERMINATE στο πλυντήριο ενω τα άλλα φεύγουν * WASHER TRANSFER BOTH,,BYEBYE Αν δεν υπάρχουν θέσεις αναμονής WAIT ENTER WASQ τα αυτοκίνητα φεύγουν SEIZE WASR LEAVE WASQ ADVANCE 25,5 RELEASE WASR Όσα αυτοκίνητα πλυθούν αναχωρούν BYEBYE TERMINATE κι αυτά * GENERATE Χρόνος προσομοίωσης 1 εβδομάδα TERMINATE 1 START 1 Αρχή της πρώτης εκτέλεσης STORAGE S$WASQ,3 Χώρος αναμονής 3 αυτοκίνητα CLEAR Μηδενισμός στατιστικών START 1 Αρχή της δεύτερης εκτέλεσης STORAGE S$WASQ,4 Χώρος αναμονής 4 αυτοκίνητα CLEAR Μηδενισμός στατιστικών START 1 Αρχή τρίτης εκτέλεσης STORAGE S$WASQ,5 Χώρος αναμονής 5 αυτοκίνητα CLEAR Μηδενισμός στατιστικών START 1 Αρχή τέταρτης εκτέλεσης END Τέλος προσομοίωσης

13 Τμήμα Διοίκησης Τεχνολογίας Αποτελέσματα Δεύτερη εκτέλεση με χώρο αναμονής για 3 αυτοκίνητα BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL BYEBYE WASHER WAIT SUPER Τρίτη εκτέλεση με χώρο αναμονής για 4 αυτοκίνητα BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL BYEBYE WASHER WAIT SUPER Τέταρτη εκτέλεση με χώρο αναμονής για 5 αυτοκίνητα BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL BLOCK CURRENT TOTAL BYEBYE WASHER WAIT

14 Τμήμα Διοίκησης Τεχνολογίας Αποτελέσματα Θέσεις αναμονής n1n1n2n2n3n3l % % % %

15 Τμήμα Διοίκησης Τεχνολογίας Προσoμοίωση με MODSIM

16 Τμήμα Διοίκησης Τεχνολογίας Προσoμοίωση με MODSIM

17 Τμήμα Διοίκησης Τεχνολογίας Προσoμοίωση με MODSIM

18 Τμήμα Διοίκησης Τεχνολογίας Παράδειγμα προγράμματος MODSIM OBJECT AircraftObj; ASK METHOD SetSpeed(IN speed:INTEGER); BEGIN BestSpeed := speed; IF InFlight INTERRUPT SELF FlyDistance; END IF; END METHOD; TELL METHOD FlyDistance (IN dist:INTEGER); BEGIN InFlight := TRUE; WHILE dist > 0.0 speed := BestSpeed; start := SimTime; WAIT DURATION dist/BestSpeed; ON INTERRUPT elapsed := SimTime-start; dist := dist-(elapsed*speed); END WAIT; END WHILE; InFlight:=FALSE; OUTPUT ("Arrived at",SimTime); End METHOD; END OBJECT;

19 Τμήμα Διοίκησης Τεχνολογίας Στατιστικά Αποτελέσματα

20 Τμήμα Διοίκησης Τεχνολογίας Βιβλιογραφία N.L. Biggs, Introduction to Computing With Pascal, Oxford Univ Press, G.M. Birtwistle, DEMOS - Discrete Event Modeling on SIMULA, Macmillan, London, CACI, MODSIM III User's Manual, La Jolla, California, CACI, SIMPROCESS User's Manual, La Jolla, California, CACI, Windows SIMSCRIPT II.5, User's Manual, La Jolla, California, O. Dahl, K. Nygaard, "SIMULA - an Algol-based simulation language," Comm ACM, Vol. 9, No. 9, 1966, pp G. Gordon, System Simulation, Prentice-Hall Englewood Cliffs, NJ, G. Gordon, “The design of the GPSS language.” In Adam, N.R. & Dogramaci, A. (eds.), Current Issues in Computer Simulation, Academic Press, New York, E. Horowitz, S. Sahni, Fundamentals of Data Structures in Pascal, W. H. Freeman & Co H.M. Markowitz, B. Hausner, and H.W. Karr, SIMSCRIPT: A Simulation Programming Language, RAND Corporation, RM-3310-pr, Prentice-Hall, Englewood Cliffs, USA, M. Pidd, Computer Simulation in Management Science, 3η έκδοση, Wiley, A.A.B. Pritsker, The GASP IV Simulation Language, Wiley, New York, E.C. Russel, SIMSCRIPT II.5 Programming Language, CACI, Los Angeles, Stahl, Introduction to Simulation with GPSS on the PC, Macintosh and VAX, Prentice- Hall, T.J. Schriber, An Introduction to Simulation Using Gpss/H, John Wiley & Sons, 1991.


Κατέβασμα ppt "Τμήμα Διοίκησης Τεχνολογίας - 2008 1 Μάνος Ρουμελιώτης Πανεπιστήμιο Μακεδονίας Προσομοίωση και Γλώσσες Προσομοίωσης."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google