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

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

نوع فایل:power point

قابل ویرایش: 81 اسلاید



قسمتی از اسلایدها:


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


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

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

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



فهرست مطالب واسلایدها:



مدل های قطعی

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

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

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

حالت Flow shop (Fm)
•حالت Flexible Flow shop (FFm)
حالت Job shop (Jm)
حالت Flexible Job shop
حالت Open shop
حالت های مختلف برای β
زمان دسترسی به کار
Preemptions
Precedence constraints
Breakdowns
Machine eligibility restrictions
Permutation
Blocking
No-wait
Recirculation

حالت های مختلف برای تابع هدف γ

Makespan

Maximum Lateness

Total completion time

Total weighted completion time

Discounted Total weighted completion time

Total weighted Tardiness

Weighted number of tardy jobs