مشخصات پژوهش

عنوان	مدل سازی و حل مساله زمان بندی کارگاه باز با یک مرحله مونتاژ
نوع پژوهش	پایان نامه
کلیدواژه‌ها	زمان بندی، کارگاه باز، گرگ خاکستری، زمان پایان آخرین کار، آزادسازی لاگرانژ
چکیده	در این پژوهش به بررسی زمان بندی کارگاهی پرداخته شده‌است. کارگاه‌هایی که مدنظراین پژوهش در نظر گرفته شده‌است، کارگاه‌های باز به همراه یک مرحله مونتاژاست. به طور کلی مسئله‌ی زمانبندی موضوعی است که کاربرد بسیار گسترده‌ای دارد به طور مثال هر سازمان، اورگان، واحد‌های تولیدی و حتی هر فرد برای پیشبرد اهداف خود به زمانبندی نیازمند است. مطالعه زمانبندی یکی از موضوعات تحقیقات عملیاتی است و هدف اصلی آن بهینه‌سازی یک یا چند شاخص عملکرد با اختصاص منابع کمیاب به عملیات تولیدی در یک دوره معین است. هدف از این پژوهش کمینه کردن زمان اتمام آخرین کار است. در مدلی که برای این پژوهش در نظر گرفته شده‌‌است زمان مونتاژ نیز دخالت داده شده‌است که از این جهت نوآوری این پژوهش نسبت به پژوهش‌های پیش از خود به حساب آمده‌است. در مدل هایی که پیش ازین پژوهش مورد استفاده واقع شده‌اند زمان مونتاژ در مدل در نظرگرفته نشده‌است اما در این پژوهش با الهام از یک واحد تولیدی واقعی و برای نزدیکتر شدن مدل به دنیای واقعی زمان مونتاژ نیز لحاظ شده است که یک مرحله پس از اتمام فرآیند تولید است. برای حل مدل پژوهش از دو روش قطعی و غیرقطعی استفاده شده است. برای روش قطعی که در مقیاس کوچک استفاده شده است از نرم‌افزار گمز و برای روش غیرقطعی از الگوریتم گرگ خاکستری استفاده شده است. برای بررسی کیفیت نتایج بدست آمده از الگوریتم گرگ خاکستری الگوریتم شبیه سازی تبرید به عنوان الگوریتم رقیب در نظر گرفته شده است. در نهایت به مقایسه نتایج بدست آمده از این الگوریتم‌ها پرداخته شده‌است. علاوه بر این از روش آزادسازی لاگرانژ نیز استفاده شده است که نتایج بدست آمده برای 15 مسئله نشان می‌دهد که جواب‌های بدست آمده قابل قبول هستند و البته که زمان حل آن بالاست.
پژوهشگران	جواد بهنامیان (استاد راهنما)، ابوالفضل یوسفی سعید (دانشجو)