دانلود پاور پوینت تئوری توالی عملیات
در خدمت شما عزیزان هستیم .
فرمت فایل پاورپوینت وقابل ویرایش با قیمت مناسب در خدمت شما عزیزان قرار دادیم.
جهت دانلود فایل موارد زیرا بخوانید .
نام فایل : تئوری توالی عملیات
فرمت فایل :powerpointوقابل ویرایش
تعداد اسلاید :81
قسمتی ازفایل :
فصل دوم
مدل های قطعی: پیش نیازها
• مطالعه
و تحقیق به روی مدل های قطعی زمان
بندی
از 4 دهه قبل آغاز شده است.
•
•
مدلهای متنوع ومتفاوتی در این زمینه موجود است.
•
•نیاز
به ایجاد استانداردی برای طبقه بندی مدل های موجود
•در
بخش اول این فصل نحوه استاندارد نمایش این مسایل (نه تمامی آنها) ارایه می شود.
•
•در
بخش دوم تعدادی مثال از مسایل مربوطه ارایه شده و تعدادی از نقاط ضعف استاندارد
ارایه شده مورد بحث قرار می گیرد.
•
•در
بخش سوم کلاس های مختلف زمانبندی بر
اساس میزان آزادی برنامه ریز برای تصمیم گیری تعریف می شود.
•
•
بخش چهارم به بحث در مورد پیچیدگی مسایل معرفی شده در قسمت اول می پردازد.
2.1چار چوب ها و نمادها
• در
تمامی مسایل مورد بررسی زمانبندی تعداد ماشین ها (منابع) و کارها (فعالیت ها) محدود می باشند.
•
•
تعداد کارها معمولا با n
و تعداد ماشین ها با m
نمایش
داده می شود.
•
•
هنگام
اشاره به یک کار از نماد j
و هنگام اشاره به یک ماشین از نماد i
استفاده می شود.چار چوب ها و نمادها (ادامه)
• اگر
کاری نیاز به پردازش و یا عملیات متعددی به روی ماشین های متفاوتی داشته باشد،
آنگاه زوج مرتب (i
, j)
برای تعریف عملیات مذکور به کار می رود (عملیات مورد نیاز برای کار jام
به روی ماشین iام).
تعاریف مربوطه عبارتند از:
•
•زمان پردازش هر عملیات
:(Pij)زمان
انجام عملیات برای کار jام
به روی ماشین ماشین iام.
در حالتی که زمان پردازش عملیات مستقل از ماشین
باشد و یا عملیات فقط به روی یک ماشین انجام شود نماد i
حذف می شود.
برچسب ها:
چار چوب ها و نمادها (ادامه) زمان دسترسی به کارRelease date (rj): زمانی است که یک کار وارد کارگاه شده و آماده انجام عملیات به روی ماشین ها است این زمان زودترین زمانی است که می توان عملیات پردازش را به روی یک کار آغاز نمود موعد تحویل Due date (dj