مشخصات پژوهش

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