دانلود جزوه شبیه سازی سیستمهای گسسته پیشامد
شبیه سازی سیستمهای گسسته پیشامد
اصول کلی
و زبانهای شبیه سازی کامپیوتری
هدف:
بررسی روشهای مدلسازی سیستمهای پیچیده از طریق شبیه سازی سیستمهای گسسته پیشامد
راهکار:
استفاده از زبانهای برنامه نویسی
زبانهای برنامه نویسی:
– زبانهای برنامه نویسی پردازش گرا (زبانهای خاص شبیه سازی مثل GPSS)
– زبانهای برنامه نویسی زمان گرا (زبانهای همه منظوره مثل FORTRAN)
دانلود جزوه شبیه سازی سیستمهای گسسته پیشامد
مفاهیم شبیه سازی گسسته پیشامد:
– سیستم
– مدل
– حالت سیستم
– نهاد
– ویژگی
– مجموعه (فهرست ، صف یا زنجیره)
– پیشامد (شرطی و اساسی)
– فعالیت (انتظار نامشروط)
– تاخیر (انتظار مشروط)
– سیستمهای پویا
– متغیر زمان (CLOCK)
بررسی مجدد مثال سیستم صف دو ورودی: اتو رستوران
اجزای مدل شبیه سازی گسسته پیشامد:
– حالت های سیستم:
– نهادها: مشتری ها و خدمت دهنده ها
– پیشامدها: پیشامد ورود
پیشامد خدمتدهی توسط هابیل
پیشامد خدمتدهی توسط خباز
– فعالیتها: مدت بین دو ورود (جدول ۲-۱۱)
مدت خدمتدهی هابیل (جدول ۲-۱۲)
مدت خدمتدهی خباز (جدول ۲-۱۳)
– تاخیر: انتظار در صف برای گرفتن خدمت
سوالات مطرح در شبیه سازی:
– تاثیر هر پیشامد
– چگونگی تعریف پیشامدها
– پیشامدهای آغاز و پایان هر تاخیر
– تعریف سیستم در زمان صفر
تصویر سیستم: تصویر سیستم در هر لحظه (CLOCK=t) شامل اطلاعات سیستم در آن لحظه می باشد از قبیل:
– حالت سیستم در لحظه t
– لیست پیشامدهای آتی
– لیست فعالیتهای جاری و زمان پایان آن
– وضعیت نهادها و اعضای مجموعه ها
– آمار تجمعی و مقدار شمارشگرها
نمونه تصویر سیستم در زمان شبیه سازی t
روشهای تعیین موقعیت صحیح یک پیشامد در لیست FEL:
– انجام جستجوی از بالا به پایین
– انجام جستجوی از پایین به بالا
– استفاده از لیست مرتب نشده و جستجوی کامل به ازای هر بار جلوبری زمان
– تعریف سیستم در زمان صفر
حالت سیستم در زمان صفر:
تصویر سیستم در لحظه صفر (CLOCK=0) با مشخص کردن شرایط اولیه و تولید پیشامدهای برونزا
روش خودراه انداز:
تولید رشته ای از ورودیهای خارجی بر اساس زمان جاری
پیشامد پایان اجرا:
هر شبیه سازی باید دارای یک پیشامد پایان اجرا باشد (E)
روشهای اختتام شبیه سازی پیشامد:
الف – زمانبندی پیشامد پایان اجرا در آینده (TE) در زمان صفر (زمان شبیه سازی: [۰,TE])
ب – تعیین مدت اجرا (TE) توسط خود عملیات شبیه سازی (زمان وقوع پیشامد E)