حل مسأله بالانس خط مونتاژ در حالت توالی عملیات چند گزینهای با استفاده از الگوریتم فرا ابتکاری GRASP و الگوریتم ژنتیک
Publish place: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
Publish Year: 1395
Type: Conference paper
Language: Persian
View: 1,235
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
INDUSTRIAL01_097
Index date: 11 September 2016
حل مسأله بالانس خط مونتاژ در حالت توالی عملیات چند گزینهای با استفاده از الگوریتم فرا ابتکاری GRASP و الگوریتم ژنتیک abstract
مدل های برنامه ریزی خطی عدد صحیح، در حل مسائل بالانس خط مونتاژ محدودیت اندازهی مسأله دارند و تنها میتوانند برای حل مسائل در مقیاسهای کوچک و متوسط بکارگیری شوند. اگر چه در برخی از موارد، مدلهای برنامهریزی ریاضی میتوانند جواب بهینه را فراهم کنند، اما با این حال زمان محاسباتی مورد نیاز ممکن است خیلی بزرگ باشد. مسألهی بالانس خط مونتاژ در حالت توالی عملیات چند گزینهای، جزء مسائل NP-hard محسوب میشود که توان بالقوهی مدلهای برنامهریزی ریاضی را در رویارویی با مسائل در مقیاسهای صنعتی محدود میکند. در این مقاله روشهای فرا ابتکاری GRASP (روش جستجوی تطابقی تصادفی حریصانه) و الگوریتم ژنتیک با هدف یافتن جوابهای خوب و نزدیک بهینه و زمانهای محاسباتی کوچک استفاده میگردد. روش GRASP با بکارگیری یکی از روشهای ساخت، یک جواب آغازین تولید میکند و جواب بدست آمده از روشهای ساخت را با استفاده از یک روش بهینهی محلی مبتنی بر یک استراتژی جستجوی همسایگی، بهبود میدهد. همچنین جواب بدست آمده از روشهای ساخت، به عنوان یک جواب آغازین، توسط الگوریتم ژنتیک بهبود داده میشود. نتایج حاکی از آن است که تعداد ایستگاههای کاری و زمان محاسباتی مورد نیاز به منظور تخصیص عناصر کاری مونتاژ، در روش GRASP کمتر از الگوریتم ژنتیک است. بنابراین روش GRASP عملکرد بهتری نسبت به الگوریتم ژنتیک دارد.
حل مسأله بالانس خط مونتاژ در حالت توالی عملیات چند گزینهای با استفاده از الگوریتم فرا ابتکاری GRASP و الگوریتم ژنتیک Keywords:
بالانس خط مونتاژ , توالی عملیات چندگزینهای , برنامه ریزی خطی عدد صحیح , الگوریتم فرا ابتکاری GRASP , الگوریتم ژنتیک
حل مسأله بالانس خط مونتاژ در حالت توالی عملیات چند گزینهای با استفاده از الگوریتم فرا ابتکاری GRASP و الگوریتم ژنتیک authors
نصیر صیدی
کارشناس ارشد سازمان جهاد کشاورزی استان کرمانشاه
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :