دانلود جزوه شبیه سازی سیستمهای گسسته پیشامد

شبیه سازی سیستمهای گسسته پیشامد

اصول کلی 
و زبانهای شبیه سازی  کامپیوتری

هدف:  
بررسی روشهای مدلسازی سیستمهای پیچیده از طریق شبیه سازی  سیستمهای گسسته پیشامد

راهکار:  
استفاده از زبانهای برنامه نویسی

زبانهای برنامه نویسی:

– زبانهای برنامه نویسی پردازش گرا (زبانهای خاص شبیه سازی مثل GPSS) 
– زبانهای برنامه نویسی زمان گرا (زبانهای همه منظوره مثل FORTRAN)

دانلود جزوه شبیه سازی سیستمهای گسسته پیشامد

مفاهیم شبیه سازی گسسته پیشامد:

                – سیستم
                – مدل
                – حالت سیستم
                – نهاد 
                – ویژگی
                – مجموعه (فهرست ، صف یا زنجیره)
                – پیشامد (شرطی و اساسی)
                – فعالیت (انتظار نامشروط)
                – تاخیر (انتظار مشروط)
                – سیستمهای پویا
                – متغیر زمان (CLOCK)
                

بررسی مجدد مثال سیستم صف دو ورودی: اتو رستوران

اجزای مدل شبیه سازی گسسته پیشامد:

     – حالت های سیستم:

     – نهادها: مشتری ها و خدمت دهنده ها 
     – پیشامدها: پیشامد ورود
                            پیشامد خدمتدهی توسط هابیل
                         پیشامد خدمتدهی توسط خباز
     – فعالیتها: مدت بین دو ورود (جدول ۲-۱۱)
                         مدت خدمتدهی هابیل (جدول ۲-۱۲)
                     مدت خدمتدهی خباز (جدول ۲-۱۳)
    – تاخیر: انتظار در صف برای گرفتن خدمت
                                  

سوالات مطرح در شبیه سازی:

– تاثیر هر پیشامد
     – چگونگی تعریف پیشامدها 
     – پیشامدهای آغاز و پایان هر تاخیر
     – تعریف سیستم در زمان صفر
 

تصویر سیستم: تصویر سیستم در هر لحظه (CLOCK=t) شامل اطلاعات سیستم در آن لحظه می باشد از قبیل: 
     – حالت سیستم در لحظه t
     – لیست پیشامدهای آتی 
     – لیست فعالیتهای جاری و زمان پایان آن
     – وضعیت نهادها و اعضای مجموعه ها
     – آمار تجمعی و مقدار شمارشگرها

نمونه تصویر سیستم در زمان شبیه سازی t

0%;" />

روشهای تعیین موقعیت صحیح یک پیشامد در لیست FEL:

     – انجام جستجوی از بالا به پایین
     – انجام جستجوی از پایین به بالا
     – استفاده از لیست مرتب نشده و جستجوی کامل به ازای هر بار جلوبری زمان
     – تعریف سیستم در زمان صفر
 

حالت سیستم در زمان صفر:
تصویر سیستم در لحظه صفر (CLOCK=0) با مشخص کردن شرایط اولیه و تولید پیشامدهای برونزا 

روش خودراه انداز:
                      تولید رشته ای از ورودیهای خارجی بر اساس زمان جاری  

پیشامد پایان اجرا:
                   هر شبیه سازی باید دارای یک پیشامد پایان اجرا باشد (E) 

روشهای اختتام شبیه سازی پیشامد:
 
   الف – زمانبندی پیشامد پایان اجرا در آینده (TE) در زمان صفر (زمان شبیه سازی: [۰,TE])

     ب – تعیین مدت اجرا (TE) توسط خود عملیات شبیه سازی (زمان وقوع پیشامد E)

مشاهده و دانلود فایل