دانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات

\n

  تئوری توالی عملیات

\n

عنوان های پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات  ، تئوری توالی عملیات عبارتند از :

\n

\nتجزیه و تحلیل انواع مدل های تئوری توالی عملیات

\n

تئوری توالی عملیات

\n

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

\n

دانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات

\n

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

\n

تئوری توالی عملیات

\n

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

\n

دانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات

\n

زمان دسترسی به کار (Release date (rj:\nحالت (Makespan (Cmax :

\n

تئوری توالی عملیات

\n

کلاس های مختلف توالی کارها:

\n

دانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات

\n

No delay Schedule

\n

تئوری توالی عملیات

\n

Active Schedule

\n

دانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات

\n

Semi Active Schedule

\n

تئوری توالی عملیات

\n

سلسله مراتب پیچیدگی مسایل

\n \n\n \n\n

---

\n\n

تکه ها و قسمت های اتفاقی از فایل تجزیه و تحلیل انواع مدل های تئوری توالی عملیات  ، تئوری توالی عملیات

\nتئوری توالی عملیات (21516 (- فصل دوم\n2.2 مثال ها\nمثال1: (a flexible flow shop)\nFFc | rj | ∑ WjTj\n\nدانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات\n\n_flexible flow shop\nکار ها دارای محدودیت برای موعد شروع هستند\nکارها دارای موعد تحویل می باشند (بر اساس تابع هدف)\nهر کار دارای وزن مخصوص است\n\nتئوری توالی عملیات\n\nتئوری توالی عملیات (21516 (- فصل دوم\nمثال 2: (a parallel machine environment)\nPm | rj , Mj | ∑ WjTj\n\n_m ماشین بصورت موازی\nکار ها دارای محدودیت برای موعد شروع هستند\nکارها دارای موعد تحویل می باشند (بر اساس تابع هدف)\nهر کار دارای وزن مخصوص است\nهر کار تنها می تواند توسط یکی یا تعدادی از ماشین ها پردازش گردد.\nمساله gate problem در فصل اول می تواند مثال خوبی در این زمینه باشد.\nتئوری توالی عملیات (21516 (- فصل دوم\nمثال 3: (a single machine environment)\n1 | rj , prmp | ∑ WjTj\n\nتئوری توالی عملیات\n\nتنها یک ماشین در سیستم\nکار ها دارای محدودیت برای موعد شروع هستند\nکارها دارای موعد تحویل می باشند (بر اساس تابع هدف)\nهر کار دارای وزن مخصوص است\nپردازش کار ها به روی ماشین ها می تواند قطع شود.\nاین مدل در مثال سوم فصل اول (مساله CPU) می تواند به کار رود.\nتئوری توالی عملیات (21516 (- فصل دوم\nمثال 4: (sequence dependent setup times)\n1 | sjk | Cmax\n\nدانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات\n\nتنها یک ماشین در سیستم\nکارها دارای زمان آماده سازی هستند که بستگی به کار قبلی انجام شده به روی هر ماشین دارد\nتابع هدف حداقل سازی زمان انجام تمام کارهاست (makespan)\nاین مساله معادل مساله فروشنده دوره گرد (traveling salesman problem) می باشد.\nتئوری توالی عملیات (21516 (- فصل دوم\nمثال 5: (a project)\nP∞ | prec | Cmax\n\nتئوری توالی عملیات\n\nn کار دارای پیشنیاز بایستی توسط تعداد نا محدودی ماشین بصورت موازی پردازش گردند.\nتابع هدف حداقل سازی زمان انجام تمام کارهاست\nاین مساله به کرات در مسایل برنامه ریزی پروژه برای مسایل construction industry مشاهده می شود.\nروش های حل مناسب برای چنین مسایلی عبارتند از CPM و PERT.\nتئوری توالی عملیات (21516 (- فصل دوم\nمثال 6: (a job shop)\nJm | | Cmax\n\nیک مساله job shop دارای m ماشین .\nتابع هدف حداقل سازی زمان انجام تمام کارهاست\nهر یک از کارها فقط حداکثر یک مرتبه از یک ماشین استفاده می کند.\nاین مساله از مسایل متداول بوده و راه حل های متعددی برای آن ارایه شده است.\n\nتئوری توالی عملیات (21516 (- فصل دوم\nمثال واقعی:\nسالن پرس ایران خودرو\n\nتئوری توالی عملیات\nتابع هدف توصیه شده:FFm| Mj|\nMaximization of the minimum earliness\n\nتئوری توالی عملیات (21516 (- فصل دوم\nمسایل متعددی وجود دارند که توسط این نماد ها قابل بیان نمی باشند.\n\nبه عنوان مثال حالت ماشین های موازی با ماشین های متفاوت را در نظر بگیرید که در آن زمان پردازش هر کار بستگی به نوع ماشین دارد.\n\nدر تحقیقات اخیر برای حل مسایل از دو تابع هدف بصورت همزمان استفاده می شود.\nتئوری توالی عملیات (21516 (- فصل دوم\n2.3 کلاس های مختلف توالی کارها:\nدر ادبیات توالی عملیات تفاوت اساسی میان توالی کارها، زمان بندی کارها و سیاست زمان بندی وجود دارد.\n\nدانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات\n\nتوالی(Sequence): ترتیب وتوالی انجام کارها به روی ماشین ها می باشد.\nزمان بندی (Schedule): معمولا به مشخص سازی زمان پردازش کارها به روی هر ماشین با در نظر گرفتن زمان های آماده سازی ماشین آلات، امکان قطع پردازش یک کار، زمان رسیدن یک کار به کارگاه و سایر مسایل می پردازد.\nتئوری توالی عملیات (21516 (- فصل دوم\nکلاس های مختلف توالی کارها (ادامه):\nسیاست زمان بندی (Scheduling policy): معمولا در زمان بندی های تصادفی بکار برده می شود. در واقع واکنشی است که در هر مرحله سیستم مناسب به نظر می رسد.\n\nبرنامه ریز هنگام تهیه زمان بندی کارها بایستی فرضیاتی را مد نظر قرار دهد. این فرضیات منجر به ارایه کلاس های مختلفی از زمان بندی می شوند که اهم آنها به قرار زیر می باشند:\n\nتئوری توالی عملیات (21516 (- فصل دوم\n\nتئوری توالی عملیات\n\nتعاریف:\nNo delay Schedule :\nیک زمان بندی موجه است که در آن هیچ یک از ماشین آلات در صورت نیاز به آن بیکار نماند.\nدر واقع زمانبندی است که در آن هیچ گونه زمان بیکاری غیر ضروری در ماشین ها نباشد.\nبرای اغلب مسایل جواب بهینه بصورت no delay می باشد. اما برای بعضی از مسایل بیکار بودن ماشین ها در بعضی مواقع منجر به زمان بندی با تابع هدف بهتر می گردد (مثال؟).\nاین مساله معادل مساله unforced idleness می باشد.\nتئوری توالی عملیات (21516 (- فصل دوم\n\nدانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات\n\nتعاریف:\nNo delay Schedule : (ادامه)\nکلاس کوچکتری از زمان بندی در محدوده کلاس nondelay schedule ها شامل کلاسهای زمان بندی nonpreemptive و nondelay می باشد.\n\nاین نوع مسایل در مواردی منجر به نتایجی غیر قابل توقع می شوند.\nتئوری توالی عملیات (21516 (- فصل دوم\nتئوری توالی عملیات (21516 (- فصل دوم\nتئوری توالی عملیات (21516 (- فصل دوم\nتئوری توالی عملیات (21516 (- فصل دوم\nتعاریف (ادامه):\nActive Schedule: یک زمان بندی موجه فعال (active) نامیده می شود اگر نتوان برنامه دیگری را با تغییر دادن ترتیب کارها به روی ماشین ها ایجاد کرد که در آن حداقل یک کار زودتر به پایان برسد ولی زمان تکمیل کارهای دیگر ثابت باشد.\n\nبه عبارت دیگر زمان بندی active است که نتوان در آن یک کار را در زمان های بیکاری قبلی ماشین ها در حین انجام پردازش ها انجام داد.\nیک برنامه nonpreemptive و nondely یک برنامه active است ولی حالت برعکس آن لزوما صحیح نیست.\nتئوری توالی عملیات (21516 (- فصل دوم\nمثال:\nمثال زیر نشان می دهد که یک برنامه زمان بندی می تواند ACTIVE باشد ولی nondelay نباشد.\n\nیک مساله job shop را با سه ماشین و دو کار در نظر بگیرید. زمان پردازش هر یک از کارها به روی ماشین ها مطابق جدول زیر است. هر دو کاربایستی در آخر به روی ماشین دوم پردازش شوند.\n\nتئوری توالی عملیات (21516 (- فصل دوم\nتئوری توالی عملیات (21516 (- فصل دوم\nتعاریف:\n\nدانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات\n\nمی توان نشان داد که برای مسایل γ JM | | جواب بهینه ای وجود دارد که با هر نوع تابع هدف معمولی بصورت Active می باشد.\nتئوری توالی عملیات (21516 (- فصل دوم\nتعاریف:\nSemi Active Schedule: یک زمان بندی موجه (semi active) نامیده می شود اگرهیچ فعالیتی نتواند زود تر از زمان کنونی آن تکمیل شود بدون اینکه ترتیب و توالی انجام کارها تغییر یابد.\n\nتئوری توالی عملیات\n\nیک برنامه active حتما semi active نیز می باشد ولی حالت برعکس آن لزوما صحیح نیست.\nتئوری توالی عملیات (21516 (- فصل دوم\nتئوری توالی عملیات (21516 (- فصل دوم\nتئوری توالی عملیات (21516 (- فصل دوم\n2.4 سلسله مراتب پیچیدگی مسایل:\nدر مواردی یک مساله را می توان حالت خاصی از مساله دیگر دانست.\n\nبه عنوان مثال 1 || ∑Cj را می توان حالت خاصی از 1 || ∑ wj Cj دانست.\n\nدر این حالت می توان از الگوریتم های حل مساله جامع تر می توان برای حل مساله ساده تر استفاده نمود.\n\nتئوری توالی عملیات (21516 (- فصل دوم\n2.4 سلسله مراتب پیچیدگی مسایل (ادامه):\nدر complexity terminology، گفته می شود که\n1 || ∑Cj reduces to 1 || ∑ wj Cj\n\n1 || ∑Cj 1 || ∑ wj Cj\n\nدانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات\n\nبر این اساس می توان زنجیره ای از reduction ایجاد نمود. به عنوان مثال:\n1 || ∑Cj 1 || ∑ wj Cj Pm || ∑ wj Cj Qm |prec| ∑ wj Cj\n\nتئوری توالی عملیات (21516 (- فصل دوم\n2.4 سلسله مراتب پیچیدگی مسایل (ادامه):\nمسایلی نیز وجود دارند که نمی توان آنها را به یکدیگر تبدیل نمود.\nتلاش بر این است که میزان پیچیدگی مسایل مختلف نسبت به همدیگر بصورت سلسله مراتبی مقایسه شود.\n\nهدف دانستن تغییرات میزان پیچیدگی مسایل با تغییر مقدار هر یک از پارامتر ها می باشد.\n\nنمودار صفحه بعدی تعدادی از این پیچیدگی ها را نمایش می دهد.\nتئوری توالی عملیات (21516 (- فصل دوم\n\nدانلود پاورپوینت تجزیه و تحلیل انواع مدل های تئوری توالی عملیات\n\nتئوری توالی عملیات (21516 (- فصل دوم\n2.4 سلسله مراتب پیچیدگی مسایل (ادامه):\nاغلب این روابط به راحتی قابل درک می باشند.\n\nتئوری توالی عملیات\n\nتوضیح اضافه ای برای دو مورد زیر مورد نیاز است :\nα |β| Lmax α | β | ∑ Uj\n\nα | β | Lmax α | β | ∑ Tj\nتئوری توالی عملیات (21516 (- فصل دوم\n2.4 سلسله مراتب پیچیدگی مسایل (ادامه):\nتحقیقات قابل توجه ای در مورد یافتن الگوریتم ها و روش های حل قابل اجرا (بصورت موثر و به معنی دیگر در زمان polynomial) برای حل مسایل توالی عملیات و برنامه ریزی با حالت وجود قطعیت انجام گرفته است.\n\nبرای تعداد بسیاری از مسایل به علت اینکه NP-hard هستند چنین الگوریتم هایی وجود ندارد (Appendix C).\n\nاثبات NP-hard بودن یک مساله عموما آسان نبوده و نیازمند محاسبات پیچیده ریاضی است.\n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و  توجیهی |  پایان-نامه |  پی دی اف  مقاله ( کتاب ) | نقشه | پلان طراحی |  های آماده به صورت رایگان میباشد ( word | pdf | docx | doc | )