بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
سیستم های وقایع گسسته (DEVS) در سال 1976 توسط دکتر برنارد زیگلر (B. Zeigler) معرفی شدند
لغت "گسسته" به معنای "گسسته بودن زمان" و یا به معنای "گسسته بودن حالت ها" نیست.
دینامیک چنین سیستم هایی را رویداد ها می سازند که ممکن است این رویداد ها زمانی که آغاز می شوند دارای سیر تکاملی گسسته و یا پیوسته باشند.
تمرکز اولیه، برروی شروع و پایان چنین رویداد هایی است، زیرا هر پایانی باعث یک شروع جدید می شود
اسلاید 2 :
مثال (یک سیستم تولید)
رویداد ها: ماشین شروع به کار می کند، خراب می شود، کارش تمام شده است، تعمیرش به اتمام رسیده است.
حالت ها: ماشین بیکار است، در حال انجام کار است، خراب شده است، در دست تعمیر است.
انتقال بین حالت ها با رویداد ها برچسب می خورند.
اسلاید 3 :
مسائل مطرح در سیستمهای وقایع گسسته
وظایف متعددی وجود دارد که ممکن است لازم باشد بعضی از آنها حتما انجام شوند.
ممکن است لازم باشند بعضی وظایف با ترتیب خاصی انجام شوند.
ممکن است الزامی به اجرای بعضی از وظایف نباشد.
گاهی ممکن است بین اجرای دو وظیفه بالاجبار انتخابی انجام شود.
مجموعه ای از منابع وجود دارد که ممکن است بین عناصر موجود در سیستم های وقایع گسسته به اشتراک گذاشته شود.
فرایند رویداد ها که توصیف کننده یک سیستم وقایع گسسته است توسط یک برنامه کنترلی اداره و اجرا می شوند.
اسلاید 4 :
مدلسازی سیستم های وقایع گسسته
اسلاید 5 :
روشهای مدلسازی متعددی برای توصیف سیستم های وقایع گسسته ارائه شده است:
- مدلهای جبری-ماکس پلاس
- شبکه های پتری
- مدلهای تصادفی مانند مدلهای مارکوف
- ...
اسلاید 6 :
مدلهای جبری ماکس-پلاس
اسلاید 7 :
مثال: سیستم تولید نشان داده شده در شکل زیر را در نظر بگیرید. این سیستم متشکل از 3 واحد (ماشین) پردازشگر است. هر واحد فقط زمانی برروی یک محصول شروع به کار می کند که پردازش قبلی برروی محصول به پایان رسیده باشد. همچنین فرض می شود که هر واحد به محض اینکه تمامی قطعات حاضر شود شروع به کار می کند.
u(k): نشان دهنده لحظه زمانی است که در آنها بسته ای از مواد خام برای سیکل (k+1) ام به سیستم داده می شود.
xi(k): نشان دهنده لحظه زمانی است که در آن واحد i در سیکل k ام شروع به کار می کند.
y(k): نشان دهنده لحظه زمانی است که در آن محصول kام سیستم را ترک می کند.
اسلاید 8 :
خصوصیات جبر ماکس-پلاس
- مناسب برای بررسی زمان بندی سیستم های وقایع گسسته
- مناسب برای برنامه ریزی و آنالیز زمانبندی های پیچیده
- متخصصین این حوزه در فرانسه، هلند و چین هستند
اسلاید 9 :
شبکه های پتری (Carl Adam Petri(1939))
اسلاید 10 :
اجزای تشکیل دهنده یک مدل پتری کلاسیک