پاورپوینت تئوری توالی عملیات (pptx) 81 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 81 اسلاید

قسمتی از متن PowerPoint (.pptx) :

1 بنام خدا تئوری توالی عملیات 2 بخش اول: مدل های قطعی 3 تئوری توالی عملیات (21516 (- فصل دوم فصل دوم مدل های قطعی: پیش نیازها مطالعه و تحقیق به روی مدل های قطعی زمان بندی از 4 دهه قبل آغاز شده است. مدلهای متنوع ومتفاوتی در این زمینه موجود است. نیاز به ایجاد استانداردی برای طبقه بندی مدل های موجود 4 تئوری توالی عملیات (21516 (- فصل دوم در بخش اول این فصل نحوه استاندارد نمایش این مسایل (نه تمامی آنها) ارایه می شود. در بخش دوم تعدادی مثال از مسایل مربوطه ارایه شده و تعدادی از نقاط ضعف استاندارد ارایه شده مورد بحث قرار می گیرد. در بخش سوم کلاس های مختلف زمانبندی بر اساس میزان آزادی برنامه ریز برای تصمیم گیری تعریف می شود. بخش چهارم به بحث در مورد پیچیدگی مسایل معرفی شده در قسمت اول می پردازد. 5 تئوری توالی عملیات (21516 (- فصل دوم 2.1چار چوب ها و نمادها در تمامی مسایل مورد بررسی زمانبندی تعداد ماشین ها (منابع) و کارها (فعالیت ها) محدود می باشند. تعداد کارها معمولا با n و تعداد ماشین ها با m نمایش داده می شود. هنگام اشاره به یک کار از نماد j و هنگام اشاره به یک ماشین از نماد i استفاده می شود. 6 تئوری توالی عملیات (21516 (- فصل دوم چار چوب ها و نمادها (ادامه) اگر کاری نیاز به پردازش و یا عملیات متعددی به روی ماشین های متفاوتی داشته باشد، آنگاه زوج مرتب (i , j) برای تعریف عملیات مذکور به کار می رود (عملیات مورد نیاز برای کار jام به روی ماشین iام). تعاریف مربوطه عبارتند از: زمان پردازش هر عملیات :(Pij)زمان انجام عملیات برای کار jام به روی ماشین ماشین iام. در حالتی که زمان پردازش عملیات مستقل از ماشین باشد و یا عملیات فقط به روی یک ماشین انجام شود نماد i حذف می شود. 7 تئوری توالی عملیات (21516 (- فصل دوم چار چوب ها و نمادها (ادامه) زمان دسترسی به کارRelease date (rj): زمانی است که یک کار وارد کارگاه شده و آماده انجام عملیات به روی ماشین ها است. این زمان زودترین زمانی است که می توان عملیات پردازش را به روی یک کار آغاز نمود. موعد تحویل Due date (dj): زمانی است که تولید کننده متعهد به تحویل کار به مشتری نهایی است. تحویل کار به مشتری پس از موعد تحویل امکان پذیر است ولی تولید کننده بایستی جریمه ای را بابت دیرکرد بپردازد. در مواردی که محصول بایستی در موعد تحویل تکمیل شود، به آن deadline گویند و زمان آن را بصورت نمایش می دهند. 8 تئوری توالی عملیات (21516 (- فصل دوم وزن(weight) wj : وزن هر کار در واقع بیانگر میزان اهمیت هر کار نسبت به کارهای موجود در سیستم می باشد. به عنوان مثال این وزن می تواند بیانگر هزینه نگهداری هر کار بصورت ناقص در سیستم و یا ارزش کنونی آن باشد. 9 تئوری توالی عملیات (21516 (- فصل دوم یک مساله زمانبندی عمومی می تواند با استفاده از سه نماد بصورت زیر تعریف شود: α| β| γ α بیانگر وضعیت و شرایط ماشین یا منبع است و معمولا دارای یک نماد است. β خصوصیات و جزییات نحوه پردازش و محدودیت های موجود را بیان می کند و ممکن است شامل هیچ نمادی نباشد و یا چندین نماد باشد. γ بیانگر تابع هدف مساله است و معمولا شامل تنها یک نماد می باشد.