بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
هدف:
بررسی روشهای مدلسازی سیستمهای پیچیده از طریق شبیه سازی سیستمهای گسسته پیشامد
راهکار:
استفاده از زبانهای برنامه نویسی
زبانهای برنامه نویسی:
- زبانهای برنامه نویسی پردازش گرا(زبانهای خاص شبیه سازی مثل GPSS)
- زبانهای برنامه نویسی زمان گرا(زبانهای همه منظوره مثل FORTRAN)
اسلاید 2 :
مفاهیم شبیه سازی گسسته پیشامد:
- سیستم
- مدل
- حالت سیستم
- نهاد
- ویژگی
- مجموعه (فهرست ، صف یا زنجیره)
- پیشامد (شرطی و اساسی)
- فعالیت (انتظار نامشروط)
- تاخیر (انتظار مشروط)
- سیستمهای پویا
- متغیر زمان (CLOCK)
اسلاید 3 :
بررسی مجدد مثال سیستم صف دو ورودی: اتو رستوران
اجزای مدل شبیه سازی گسسته پیشامد:
- حالت های سیستم:
- نهادها: مشتری ها و خدمت دهنده ها
- پیشامدها: پیشامد ورود
پیشامد خدمتدهی توسط هابیل
پیشامد خدمتدهی توسط خباز
- فعالیتها: مدت بین دو ورود (جدول 2-11)
مدت خدمتدهی هابیل (جدول 2-12)
مدت خدمتدهی خباز (جدول 2-13)
- تاخیر: انتظار در صف برای گرفتن خدمت
تعداد خودروهای در حال انتظار در لحظه t :
شاخص بیکار یا مشغول بودن هابیل در لحظه t :
شاخص بیکار یا مشغول بودن خباز در لحظه t :
اسلاید 4 :
سوالات مطرح در شبيه سازي:
- تاثير هر پيشامد
- چگونگي تعريف پيشامدها
- پیشامدهاي آغاز و پايان هر تاخير
- تعريف سيستم در زمان صفر
تصوير سيستم: تصوير سيستم در هر لحظه (CLOCK=t) شامل اطلاعات سيستم در آن لحظه مي باشد از قبيل:
- حالت سيستم در لحظه t
- ليست پيشامدهاي آتي
- ليست فعاليتهاي جاري و زمان پايان آن
- وضعيت نهادها و اعضاي مجموعه ها
- آمار تجمعي و مقدار شمارشگرها
اسلاید 5 :
الگوريتم زمانبندي پيشامدها و جلوبري زمان:
1- خروج پيشامد قريب الوقوع از FEL
2- تنظيم CLOCK به زمان پيشامد قريب الوقوع
3 - اجراي پيشامد قريب الوقوع و بروز رساني حالت سيستم، ويژگي نهادها و اعضاي مجموعه ها
4- توليد پيشامدهاي آتي در صورت وجود و درج آنها در موقعيت صحيح FEL
5 – بروز رساني آمار تجمعي و شمارشگرها
اسلاید 6 :
روشهاي تعيين موقعيت صحيح يك پيشامد در ليست FEL:
- انجام جستجوي از بالا به پايين
- انجام جستجوي از پايين به بالا
- استفاده از ليست مرتب نشده و جستجوي كامل به ازاي هر بار جلوبري زمان
- تعريف سيستم در زمان صفر
حالت سيستم در زمان صفر:
تصوير سيستم در لحظه صفر (CLOCK=0) با مشخص كردن شرايط اوليه و توليد پيشامدهاي برونزا
اسلاید 7 :
روش خودراه انداز:
توليد رشته اي از وروديهاي خارجي بر اساس زمان جاري
اسلاید 8 :
پيشامد پايان اجرا:
هر شبيه سازي بايد داراي يك پيشامد پايان اجرا باشد (E)
روشهاي اختتام شبيه سازي پيشامد:
الف – زمانبندي پيشامد پايان اجرا در آينده (TE) در زمان صفر (زمان شبيه سازي: [0,TE])
ب – تعيين مدت اجرا (TE) توسط خود عمليات شبيه سازي (زمان وقوع پيشامد E)
روش الف: استراتژي زمان گرا و روش ب :استراتژي پردازش گرا
اسلاید 9 :
استراتژي زمان گرا:
- شبيه سازي دستي
- شبيه سازي با زبانهاي برنامه نويسي همه منظوره نظير FORTRAN و SIMSCRIPT
استراتژي پردازش گرا:
- شبيه سازي با زبانهاي برنامه نويسي نظير GPSS ،SLAM وIISIMSCRIPT
اسلاید 10 :
شبيه سازي دستي با استفاده از زمانبندي پيشامدها: سیستم صف تك ورودی
اجزای مدل شبیه سازی صف تك ورودي (مثال فروشگاه مواد غذايي):
- حالت سیستم:
- نهادها:-
- پیشامدها:پیشامد ورود (A) پیشامد ترك (D)
پیشامد پايان اجرا (E): 60 دقيقه
- فعالیتها:مدت بین دو ورود (جدول 2-6)
مدت خدمتدهی (جدول 2-7)
- تاخیر:مدت انتظار مشتري در صف
تعداد مشتريان در صف انتظار در لحظه t :
تعداد مشتريان در حال خدمت گيري در لحظه t :