مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمانبندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 530

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJIE-24-1_004

تاریخ نمایه سازی: 6 شهریور 1393

چکیده مقاله:

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

کلیدواژه ها:

زمانبندی استقرار کارگاهی منعطف ، زمانهای عملیات قابل کنترل ، طرحهای فرایند چندگانه ، جستجوی محلی ژنتیک ، زمانبندی محدود به منابع دوگانه

نویسندگان

احمد جعفرزاده افشاری

دانشیار دانشگاه تربیت مدرس، دانشگاه تربیت مدرس، دانشکده مهندسی صنایع،

محمدرضا امین ناصری

دانشجوی دکترا دانشگاه تربیت مدرس تهران - بزرگراه جلال آل احمد دانشگاه تربیت مدرس دانشکده مهندسی گروه مهندسی صنایع