حل مسئله بستهبندی اقلام در ظروف با استفاده از ترکیب استراتژی تکاملی گروهبندی والگوریتم کاهشی MTRP
Publish place: Annual Conference on Management and Business Economics
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 743
This Paper With 13 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MSECONF01_004
تاریخ نمایه سازی: 27 بهمن 1394
Abstract:
مسئله بسته بندی اقلام در ظروف یکی از مسائل گروه بندی است که در صنایع مختلف کاربرد دارد و تاکنون الگوریتمهای بسیاری که در بیشتر موارد مبتنی بر الگوریتم ژنتیک بوده اند ، برای حل آن پیشنهاد شده است. معرفیاستراتژی تکاملی گروه بندی) 1GES ( در سال 2002 توسط حسین زاده کاشان،حرکتی در راستای ارائه الگوریتمی متفاوت از الگوریتم ژنتیک گروه بندی) 2GGA ( بود که در مقایسه با GGA عملکرد مناسبی نیز نشان داد. همچنین الگوریتمهای کاهشی نیز برای کاهش فضای جستجو در روشهایی که برای یافتن بهترین جواب به جستجو در یک فضای حل می پردازند، ارائه شده است و الگوریتم 3MTRP مارتلو و تات که در 1221 معرفی شد ، یکی از کاربردی ترین روشهای کاهشی است. در این مقاله ما الگوریتم (1+λ)-GES که توسط حسین زاده به کار برده شد ، با الگوریتمکاهشی مارتلو و تات ترکیب کردیم و عملکرد آن را روی 10 نمونه مسئله سخت، با GES و GGA مقایسه نمودیم. همچنین روش ترکیبی پیشنهادی را روی 020 نمونه مسئله موجود در ادبیات پیاده کردیم که در همه مسائل جواب بهینه به دست آمد.
Keywords:
مسئله بسته بندی اقلام در ظروف , استراتژی تکاملی گروه بندی , الگوریتم کاهشی , مسئله گروه بندی , الگوریتم ژنتیک گروه بندی
Authors
ژاله سلطانپور
دانشجوی کارشناسی ارشد مهندسی صنایع صنایع، دانشکده مهندسی صنایع دانشگاه آزاد اسلامی واحد تهران جنوب
علی حسین زاده کاشان
استادیار گروه مهندسی صنایع دانشکده فنی مهندسی دانشگاه تربیت مدرس
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :