نام پژوهشگر: سهیل عزیزی بروجردی

رائه یک الگوریتم برای زمان بندی سیستم تولید کارگاهی انعطاف پذیر و چند هدفه به منظور کاهش تغییر پذیری فضای جستجو
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی 1390
  سهیل عزیزی بروجردی   پرویز فتاحی

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