دانلود پروژه:بهینه سازی زمان بندی ماشین های موازی یکسان سه هدفه با رویکرد فازی بوسیله الگوریتم متاهیوریستیک

تعداد 98صفحه در فایل word

کارشناسی ارشد در رشته صنایع(M.Sc) 

گرایش صنایع

بهینه سازی زمان بندی ماشین های موازی یکسان سه هدفه با رویکرد فازی بوسیله الگوریتم متاهیوریستیک

چکیده:

امروزه روند روبه رشد پیچیدگی در صنایع تولیدی و نیاز به کارایی بیشتر، چرخه­ی تولید محصول کوتاه­تر، انعطاف بیشتر، کیفیت بهتر محصولات، ارضای هرچه بهتر توقعات مشتریان و هزینه­های کمتر، چهره تولید را تغییر داده است. از طرف دیگر وظیفه زمانبندی[1] در تعامل با دیگر وظایف سازمانی است. امروزه، در سیستم های تولیدی از یک طرف تولیدکنندگان در تلاش­اند تا محصولات خود را به گونه­ای زمانبندی نمایند تا دچار کمترین جریمه­های تاخیر در تکمیل و ارسال محصولات خود شوند و از طرف دیگر سعی بر این است که زمان تکمیل فعالیت ها کمینه گردد. از این رو همواره ایجاد بالانس میان این دو نوع هدف از موضوعات قابل توجه در سیستم های تولیدی بوده است.

در این پایان­نامه، پس از آشنایی با مفاهیم، تعاریف و مدل­های رایج در ادبیات در مورد مسائل زمانبندی ماشین های موازی، یک مدل ریاضی چند هدفه عدد صحیح ترکیبی غیر خطی[2] در حالتی که زمان های پردازش و موعد های تحویل کارها، بصورت اعداد فازی مثلثی هستند و اثر زوال کارها و اثر آموزش نیز در نظر گرفته شده است، ارائه می گردد. این مدل با کمک برنامه ریزی محدودیت شانس (CCP) و معیار اعتبار، به یک مدل قطعی که قابل کد شدن در نرم افزار را داشته باشد، تبدیل می گردد. از آن جا که مدل های ریاضی نمی توانند مسائل با ابعاد بزرگ را در زمان حل منطقی، حل نمایند لذا از روش فرا ابتکاری NSGA-II جهت حل این مسئله استفاده می گردد.

واژه­های کلیدی: زمانبندی، ماشین های موازی، محیط فازی، تصمیم گیری چند هدفه، برنامه ریزی ترکیبی عدد صحیح، الگوریتم فراابتکاری NSGA-II

[1] Scheduling

[2] Multi-objective mixed integer nonlinear programming