۷۹۲

A bi-objective bi-level model for integrating production planning and scheduling under uncertainty and solving with metha-heuristic algorithm

كارشناسي ارشد

صنايع

۱۳۹۷

۹۷/۴/۱۳

۱۷

۸۶ص

صادقيان، رامين

bi-objective model , production planning , scheduling

در اكثر تحقيقات انجام شده برنامه ريزي و زمان بندي به طور جداگانه مورد بحث قرار مي گيرند. در اين تحقيق تلاش شدتا ضمن ادغام اين دو مقوله مهم، مدلي دو سطحي جهت يكپارچه سازي ارائه شود. سپس اين مدل توسط روش فرا ابتكاريNSGAІІحل شد.در اين تحقيق، به منظور تطبيق هر چه بيشتر مدل باشرايط دنياي واقعي عدم قطعيت در پارامترها نيز در نظر گرفته شد. تابع هدف مدل ارائه شده در تحقيق دو هدف تحت عنوان به حداقل رساندن هزينه كل و حداقل كردن زمان تكميل آخرين كار را دنبال مي¬كند.پس از ارائه ي مدل تحقيق،ازرويكردNSGA IIبهمنظورحل مسائل درابعادمختلف استفاده شد.همچنين به منظور مقايسه ي كاركرد اين الگوريتم،الگوريتم شبيه سازي حركت پرندگان نيز ارائه شده و نتايج اين دو بايكديگر مقايسه گرديده و تحليلهاي مرتبط به عمل آمدند. بر طبق نتايج به دست آمده، الگوريتم NSGA II نسبت به الگوريتم MOPSO نياز به زمان حل كمتري دارد اما جواب حاصل از MOPSO نسبت به پاسخ هاي حاصله از NSGA II وضعيت بهتري دارد و با توجه به معيارهاي كارآيي مسائل چندهدفه، اين الگوريتم برتري قابل توجهي نسبت به NSGA II دارد. در نهايت، يك نمونه ي موردي مربوط به شركت ماشين سازي تكلان اراك ارائه و با بهره گيري از رويكردهاي ارائه شده در تحقيق حل و تصميمات مناسب براي برنامه ريزي و زمان بندي در شركت مربوطه ارائه گشت.

50755