حل مسأله بالانس خط مونتاژ در حالت توالی عملیات چند گزینهای با استفاده از الگوریتم فرا ابتکاری GRASP و الگوریتم ژنتیک
محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,146
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDUSTRIAL01_097
تاریخ نمایه سازی: 21 شهریور 1395
چکیده مقاله:
مدل های برنامه ریزی خطی عدد صحیح، در حل مسائل بالانس خط مونتاژ محدودیت اندازهی مسأله دارند و تنها میتوانند برای حل مسائل در مقیاسهای کوچک و متوسط بکارگیری شوند. اگر چه در برخی از موارد، مدلهای برنامهریزی ریاضی میتوانند جواب بهینه را فراهم کنند، اما با این حال زمان محاسباتی مورد نیاز ممکن است خیلی بزرگ باشد. مسألهی بالانس خط مونتاژ در حالت توالی عملیات چند گزینهای، جزء مسائل NP-hard محسوب میشود که توان بالقوهی مدلهای برنامهریزی ریاضی را در رویارویی با مسائل در مقیاسهای صنعتی محدود میکند. در این مقاله روشهای فرا ابتکاری GRASP (روش جستجوی تطابقی تصادفی حریصانه) و الگوریتم ژنتیک با هدف یافتن جوابهای خوب و نزدیک بهینه و زمانهای محاسباتی کوچک استفاده میگردد. روش GRASP با بکارگیری یکی از روشهای ساخت، یک جواب آغازین تولید میکند و جواب بدست آمده از روشهای ساخت را با استفاده از یک روش بهینهی محلی مبتنی بر یک استراتژی جستجوی همسایگی، بهبود میدهد. همچنین جواب بدست آمده از روشهای ساخت، به عنوان یک جواب آغازین، توسط الگوریتم ژنتیک بهبود داده میشود. نتایج حاکی از آن است که تعداد ایستگاههای کاری و زمان محاسباتی مورد نیاز به منظور تخصیص عناصر کاری مونتاژ، در روش GRASP کمتر از الگوریتم ژنتیک است. بنابراین روش GRASP عملکرد بهتری نسبت به الگوریتم ژنتیک دارد.
کلیدواژه ها:
بالانس خط مونتاژ ، توالی عملیات چندگزینهای ، برنامه ریزی خطی عدد صحیح ، الگوریتم فرا ابتکاری GRASP ، الگوریتم ژنتیک
نویسندگان
نصیر صیدی
کارشناس ارشد سازمان جهاد کشاورزی استان کرمانشاه
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :