دانلود فایل پاورپوینت تئوری توالی عملیات

بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

تئوری توالی عملیات (21516 (- فصل دوم

فصل دوم

 مدل های قطعی: پیش نیازها

• مطالعه و تحقیق به روی مدل های قطعی زمانبندی از 4 دهه قبل آغاز شده است.
• مدلهای متنوع ومتفاوتی در این زمینه موجود است.
• نیاز به ایجاد استانداردی برای طبقه بندی مدل های موجود

اسلاید 2 :

• در بخش اول این فصل نحوه استاندارد نمایش این مسایل (نه تمامی آنها) ارایه می شود.
• در بخش دوم تعدادی مثال از مسایل مربوطه ارایه شده و تعدادی از نقاط ضعف استاندارد ارایه شده مورد بحث قرار می گیرد.
• در بخش سوم کلاس های مختلف زمانبندیبر اساس میزان آزادی برنامه ریز برای تصمیم گیری تعریف می شود.
• بخش چهارم به بحث در مورد پیچیدگی مسایل معرفی شده در قسمت اول می پردازد.

اسلاید 3 :

 2.1چار چوب ها و نمادها

• در تمامی مسایل مورد بررسی زمانبندی تعداد ماشین ها(منابع) و کارها (فعالیت ها) محدود می باشند.
• تعداد کارها معمولا با n و تعداد ماشین ها با mنمایش داده می شود.
• هنگام اشاره به یک کار از نماد j و هنگام اشاره به یک ماشین از نماد i استفاده می شود.

اسلاید 4 :

چار چوب ها و نمادها (ادامه)

• اگر کاری نیاز به پردازش و یا عملیات متعددی به روی ماشین های متفاوتی داشته باشد، آنگاه زوج مرتب (i , j) برای تعریف عملیات مذکور به کار می رود (عملیات مورد نیاز برای کار jام به روی ماشین iام). تعاریف مربوطه عبارتند از:
• زمان پردازش هر عملیات:(Pij)زمان انجام عملیات برای کار jام به روی ماشین ماشین iام. در حالتی که زمان پردازش عملیات مستقل از ماشین باشد و یا عملیات فقط به روی یک ماشین انجام شود نماد i حذف می شود.

اسلاید 5 :

چار چوب ها و نمادها (ادامه)

• زمان دسترسی به کارRelease date (rj): زمانی است که یک کار وارد کارگاه شده و آماده انجام عملیات به روی ماشین ها است. این زمان زودترین زمانی است که می توان عملیات پردازش را به روی یک کار آغاز نمود.
• موعد تحویل Due date (dj): زمانی است که تولید کننده متعهد به تحویل کار به مشتری نهایی است. تحویل کار به مشتری پس از موعد تحویل امکان پذیر است ولی تولید کننده بایستی جریمه ای را بابت دیرکرد بپردازد. در مواردی که محصول بایستی در موعد تحویل تکمیل شود، به آن deadline گویند و زمان آن را بصورت نمایش می دهند.

اسلاید 6 :

• وزن(weight) wj:وزن هر کار در واقع بیانگر میزان اهمیت هر کار نسبت به کارهای موجود در سیستم می باشد.به عنوان مثال این وزن می تواند بیانگر هزینه نگهداری هر کار بصورت ناقص در سیستم و یا ارزش کنونی آن باشد.

اسلاید 7 :

• یک مساله زمانبندی عمومی می تواند با استفاده از سه نماد بصورت زیر تعریف شود:

α| β| γ

• α بیانگر وضعیت و شرایط ماشین یا منبع است و معمولا دارای یک نماد است.
• βخصوصیات و جزییات نحوه پردازش و محدودیت های موجود را بیان می کند و ممکن است شامل هیچ نمادی نباشد و یا چندین نماد باشد.
• γبیانگر تابع هدف مساله است و معمولا شامل تنها یک نماد می باشد.

اسلاید 8 :

حالت های مختلف برای α:

• حالت تک ماشین(1):

–ساده ترین حالت ممکن است که معمولا حالت خاص سایر مسایل در نظر گرفته می شود.

–این حالت Single Machine نام دارد (مثال فروشگاهی با یک باجه فروش).

اسلاید 9 :

حالت های مختلف برای α:

• حالت تک ماشین(1):

اسلاید 10 :

حالت های مختلف برای α (ادامه):

• ماشین های مشابه بصورت موازی(Pm):

–چندین ماشین یکسان بصورت موازی می توانند کار کنند.

–فرض می شود که کار j بایستی توسط یکی از این ماشین ها انجام شود.

–این حالت با عنوان  Identical Machines in Parallel نامیده می شود. (مثال بانک های خصوصی مانند سامان و پارسیان).

–اگر یک کار تنها باید به روی یکی از ماشین ها پردازش شود، آنگاه نماد Mj در قسمت βنمایش داده می شود.

–مثال هایی دیگر در این زمینه صفوف بازرسی بدنی و یا سیستم های بانک و یا سیستم کنترل گذرنامه در فرودگاه ها می باشند.