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