ChatDiagram
4 templates · Petri net

תזמון באמצעות רשתות פטרי: דיאגרמות ודוגמאות

רשתות פטרי מספקות שפה חזותית עוצמתית למידול בעיות תזמון — מתלות בין משימות מקביליות ועד הקצאת משאבים ואילוצי זמן. בניגוד לתרשימי Gantt או לתרשימי זרימה מסורתיים, רשתות פטרי מתעדות מצבי מערכת, מעברים, סנכרון והתנגשויות בדיאגרמה אחת, מדויקת מבחינה מתמטית.

Standard Murata 1989 + ISO/IEC 15909-1Engine schematex-petriExport SVG · PNG · PDF
How to

How to use a petri net template.

  1. 01זהו את ישויות התזמון (מקומות)

    הגדירו את המצבים, המשאבים או התנאים שבהם תלוי תהליך התזמון — למשל 'משימה מוכנה', 'מכונה פנויה' או 'חוצץ מלא'.

  2. 02הגדירו את הפעולות או האירועים (מעברים)

    ציינו מה מקדם את התהליך — למשל 'התחלת עיבוד', 'המשימה הושלמה' או 'המשאב שוחרר'.

  3. 03חברו מקומות ומעברים באמצעות קשתות

    שרטטו קשתות מכוונות כדי להראות כיצד פעולות צורכות או מייצרות משאבים, והגדירו משקלים לציון כמויות.

  4. 04הגדירו את הסימון ההתחלתי (אסימונים)

    הציבו אסימונים במקומות ההתחלתיים הרלוונטיים כדי לייצג את מצב התזמון ההתחלתי, למשל אסימון אחד ב'תור משימות'.

  5. 05בצעו סימולציה ושפרו

    השתמשו במצב הסימולציה של כלי הדיאגרמות כדי לעבור בין מעברים, לזהות מבוי סתום או צווארי בקבוק ולשפר את הרשת בהדרגה.

FAQ

Questions about petri net templates

למה משמשת רשת פטרי בתזמון משימות?

רשתות פטרי משמשות למידול מערכות מקביליות ומבוזרות, ולכן הן מתאימות במיוחד לתזמון משימות עם משאבים משותפים, אילוצי קדימות ודרישות סנכרון. הן עוזרות להמחיש תלות בין משימות, לזהות מבוי סתום ולנתח ביצועים.

איך ממדלים אילוצי משאבים ברשת פטרי?

השתמשו במקום כדי לייצג את המשאב, למשל 'מכונה זמינה', והוסיפו מספר אסימונים בהתאם לכמות המשאבים. מעברים שדורשים את המשאב צורכים אסימון בעת הירי; כשהמשאב משתחרר, אסימון חוזר למקום.

אפשר לכלול זמן בדיאגרמת תזמון של רשת פטרי?

כן. רשתות פטרי מתוזמנות מרחיבות את המודל הבסיסי באמצעות שיוך משכי זמן או עיכובי ירי למעברים. כך אפשר לדמות תזמון בזמן אמת ולנתח את זמן השלמת הפרויקט או את מידת האיחור.

מהם אינווריאנטים של מקומות ולמה הם שימושיים?

אינווריאנטים של מקומות הם משוואות שימור המבטאות קשרים בין כמויות האסימונים במקומות שונים. הם עוזרים לאמת תכונות כמו חסימות ועקביות, וחיוניים במודלים של תזמון תחת אילוצי זמן.

איך הכלי עוזר למנוע מבוי סתום?

באמצעות סימולציה של זרימת האסימונים, הכלי מזהה מיד מבוי סתום — מצבים שבהם שום מעבר אינו יכול לירות. לאחר מכן אפשר להוסיף קשתות מעכבות, כללי קדימות או לשנות את הקצאת המשאבים כדי למנוע אותם.