فرمت فایل : power point (لینک دانلود پایین صفحه) تعداد اسلاید : 81 اسلاید
بخشی از اسلایدها :
•در بخش اول این فصل نحوه استاندارد نمایش این مسایل (نه تمامی آنها) ارایه می شود.
•
•در بخش دوم تعدادی مثال از مسایل مربوطه ارایه شده و تعدادی از نقاط ضعف استاندارد ارایه شده مورد بحث قرار می گیرد.
•
•در بخش سوم کلاس های مختلف زمانبندی بر اساس میزان آزادی برنامه ریز برای تصمیم گیری تعریف می شود.
•
• بخش چهارم به بحث در مورد پیچیدگی مسایل معرفی شده در قسمت اول می پردازد.
چار چوب ها و نمادها
• در تمامی مسایل مورد بررسی زمانبندی تعداد ماشین ها (منابع) و کارها (فعالیت ها) محدود می باشند.
•
• تعداد کارها معمولا با n و تعداد ماشین ها با m نمایش داده می شود.
•
• هنگام اشاره به یک کار از نماد j و هنگام اشاره به یک ماشین از نماد i استفاده می شود.
•یک مساله زمانبندی عمومی می تواند با استفاده از سه نماد بصورت زیر تعریف شود:
•
α| β| γ
•α بیانگر وضعیت و شرایط ماشین یا منبع است و معمولا دارای یک نماد است.
•β خصوصیات و جزییات نحوه پردازش و محدودیت های موجود را بیان می کند و ممکن است شامل هیچ نمادی نباشد و یا چندین نماد باشد.
•γ بیانگر تابع هدف مساله است و معمولا شامل تنها یک نماد می باشد.
حالت های مختلف برای α (ادامه) :
• ماشین های مشابه بصورت موازی(Pm):
–چندین ماشین یکسان بصورت موازی می توانند کار کنند.
–فرض می شود که کار j بایستی توسط یکی از این ماشین ها انجام شود.
–این حالت با عنوان Identical Machines in Parallel نامیده می شود. (مثال بانک های خصوصی مانند سامان و پارسیان).
–اگر یک کار تنها باید به روی یکی از ماشین ها پردازش شود، آنگاه نماد Mj در قسمت β نمایش داده می شود.
–مثال هایی دیگر در این زمینه صفوف بازرسی بدنی و یا سیستم های بانک و یا سیستم کنترل گذرنامه در فرودگاه ها می باشند.
پاورپوینت جامع و کامل درباره تئوری توالی عملیات