مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمانبندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل
سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 530
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-24-1_004
تاریخ نمایه سازی: 6 شهریور 1393
چکیده مقاله:
افزودن پیچیدگی ها و انعطاف پذیری های موجود در سامانه های تولید واقعی به مفروضات مدل های کلاسیک زمانبندی ، گرچه منجر به افزایش قابل توجه پیچیدگی مسائل می گردد ، اما به دلیل بهبود چشمگیری که در عملکرد این سامانه ها ایجاد می کند ، از دو جنبه نظری و کاربردی حائز اهمیت است . در این پژوهش سه فرض اصلی مسأله زمانبندی استقرار کارگاهی مورد بازنگری قرار گرفته که حاصل آن مدلی است با سه نوع انعطاف و قابل انطباق با بسیاری از محیط های تولید واقعی ؛ انعطاف در توالی ، انعطاف در ماشین و انعطاف در زمان عملیات. پس از تعریف مسأله و بیان آن در قالب یک مدل ریاضی ، یک روش حل کارا مبتنی بر جستجوگر محلی ژنتیک برای آن توسعه داده شده است . به این منظور ابتدا عملگرها و رویه های ویژه ای ، منطبق با مختصات مسأله ، شامل ایجاد جمعیت اولیه ، تقاطع و جهش برای الگوریتم ژنتیک طراحی شده اند . سپس یک تابع جستجوگر محلی بدیع با هدف ارتقا توان جستجوی الگوریتم ژنیتک توسعه یافته و با آن تلفیق شده است . در بخش نتایج عددی ، کارآمدی الگوریتم پیشنهادی در یافتن جواب های بهینه و نزدیک به بهینه یا حل تعدادی مسآله نمونه که با افزودن قابلیت انعطاف در زمان عملیات به مسائل موجود در ادبیات به دست آمده اند، نشان داده شده است .
کلیدواژه ها:
زمانبندی استقرار کارگاهی منعطف ، زمانهای عملیات قابل کنترل ، طرحهای فرایند چندگانه ، جستجوی محلی ژنتیک ، زمانبندی محدود به منابع دوگانه
نویسندگان
احمد جعفرزاده افشاری
دانشیار دانشگاه تربیت مدرس، دانشگاه تربیت مدرس، دانشکده مهندسی صنایع،
محمدرضا امین ناصری
دانشجوی دکترا دانشگاه تربیت مدرس تهران - بزرگراه جلال آل احمد دانشگاه تربیت مدرس دانشکده مهندسی گروه مهندسی صنایع