پاورپوینت: حل مسئله برش قطعات صنعتی با استفاده از الگوریتم رقابت استعماری

فایل زیر شامل

۱- عدد فایل پاور(قابل ویرایش) به تعداد ۵۳ اسلاید است(این فایل برای ارائه کلاسی کاشناسی، ارشد   و دکتری عالی است)

(پاورپوینت حاضر حرفه ای است و تمام رفرنس نویسی ها رعایت شده و دارای نود های راهنما است)

پاورپوینت: حل مسئله برش قطعات صنعتی با استفاده از الگوریتم رقابت استعماری

 

فهرست مطالب

  • مقدمه

  • پیشینه تحقیق

  • روش پیشنهادی

  • نتایج

  • کارها و پیشنهادات آتی

  • مقدمه
  •   مسئله حداقل کردن ضایعات برش در بسیاری از صنایع همچون صنایع فولاد و کاغذ کاربرد دارد.

    با توجه به ابعاد وسیع این مسئله، ضایعات تولیدی در این صنایع بسیار قابل توجه می باشد به­طوری که گاه تغییر کوچکی در الگوی برش، می­تواند تاثیر بسزایی در فاکتورهای تاثیرگذار تولیدی همچون قیمت تمام­شده محصول و میزان مواد اولیه داشته باشد.

    در رویکرد نوینی به این مسئله، مسئله تمرکز ضایعات برش در سال­های اخیر در قالب روش حلی بر اساس شبیه­سازی تبرید با تعریف نوعی هزینه مجازی تعریف و ارائه گردیده است. در این پژوهش، روش حلی مبتنی بر الگوریتم رقابت استعماری ارائه می­شود که علاوه بر کم­کردن میزان ضایعات، می­کوشد تا ضایعات بر روی حداقل شاخه­های مصرفی متمرکز گردند.

  • پیشینه تحقیق
  •    انتخاب نحوه برش و نتایج حاصل از آن، مسائل برش را مطرح می­کند. مسائل برش گاهی بسیار پیچیده می­شوند که دست­یابی به جواب بهینه برای آن­ها بسیار مشکل است. در این حالت، حتی ایجاد کوچک­ترین بهبود در طرح برش، می­تواند منجر به صرفه­جویی قابل توجهی در مواد اولیه که به طور مکرر و در مقادیر زیاد مورد استفاده قرار می­گیرند، گردد.
  •   اساساً سه کلاس مختلف برای روش­های حل CSP وجود دارد.

    روش­های الگوریتمیک

    روش­های ابتکاری

    روش­های فرا ابتکاری

  • مطابق سياست ”همگون سازي“، کشورهايي نظير فرانسه و انگليس، با هدف ايجاد فرانسه و انگليس نو در مستعمرات، با احداث مدارس به زبان خود و توسعه فرهنگشان، شروع به جذب مستعمرات در خود کردند.
  • از سوي ديگر امپراطوريهاي بزرگ بطور دايم براي در دست گرفتن مستعمرات همديگر در رقابت بودند.
  • در الگوريتم معرفي شده، سياست همگون سازي و رقابت استعماري، هسته هاي اصلي را تشکيل مي دهند.
  • تشکیل کشورهای اولیه در مسئله

.Iکلیه قطعات کوچک به ترتیب شماره­گذاری می­شوند.

.IIحل اولیه به صورت تصادفی به تعداد کشورها تولید شده و مقدار TVC برای هر یک از آن‌ها محاسبه می­شود.

.IIIعملیات برش بر روی توالی بدست آمده از گام قبل، انجام می­شود.

.IVضایعات بر روی هر شاخه به ترتیب مرتب شده و پس از تخصیص هزینه مجازی به هر شاخه، هزینه مجازی کل(TVC) محاسبه شده و برای هر کشور ذخیره می­شود.

 

شرایط توقف الگوریتم

اگر شرایط توقف برآورده نشده باشد، الگوریتم از مرحله سیاست همگون سازی تکرار خواهد شد.

روش حل توضیح داده­شده در ۳ حالت پایان می­پذیرد:

(۱) چنانچه مقدار ضایعات و هزینه مجازی کل به عدد صفر برسد. در این صورت دلیلی برای ادامه الگوریتم وجود ندارد.

(۲) چنانچه مقدار ضایعات و هزینه مجازی کل یکسان شود. در این صورت، مقدار ضایعات بر روی یک قطعه بزرگ متمرکز شده است و این حالت بهترین تمرکز ضایعات محسوب می­گردد.

(۳) هنگامی که تعداد نسل­های تکامل یافته، به عدد از پیش تعیین شده در الگوریتم برسد. در این حالت بهترین جواب ممکن از روی حافظه درنظر گرفته می شود.

نتیجه گیری و پیشنهادات آتی

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

دیدگاهی بنویسید.

0