مقاله ارائه الگوریتمی برای مسئله برش دوبعدی با تقاضا

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله ارائه الگوریتمی برای مسئله برش دوبعدی با تقاضا دارای ۲۱ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله ارائه الگوریتمی برای مسئله برش دوبعدی با تقاضا  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن مقاله ارائه الگوریتمی برای مسئله برش دوبعدی با تقاضا :

تعداد صفحات:۲۱

چکیده:

این مقاله مسئله برش دو بعدیبا تقاضا، مورد بررسی قرار می گیرد . در این مسئله باید با برش ورق های مستطیل شکل بزرگ، مستطیل های کوچکتر مورد نیاز به نحوی تولید شوند که ضمن تامین تقاضاهای آنها ضایعات یا تعداد ورق های مصرفی حداقل گردد . حل این مسئله در هر صنعتی که برش صفحات در آن مورد نیاز باشد از نظر کاهش ضایعات حائز اهمیت خواهد بود . در اکثر مقالات، تقاضای قطعات در نظر گرفته نشده و تنها به مسئله حداقل کردن ضایعات در یک ورق پرداخته شده است . مسئله برش جزء مسائل Np-hard بوده و روش های دقیق قادر به حل عملی آن
نخواهند بود، لذا الگوریتمی فراابتکاریبا استفاده از روش SA برای حل مستقیم مسئله برش با تقاضا ارائه شده است . در این الگوریتم جواب اولیه با رویه ای قانون گرا ایجاد شده و از یک SA داخلی ، در فرآیند تولید جواب همسایگی در هر تکرار حلقه SA اصلی استفاده شده است این امر موجب کارایی مناسب الگوریتم گردیده است . به دلیل وجود نداشتن مسائل نمونه به اندازه کافی ، روشی برای تولید مسائل تصادفی برش با تقاضا ارائه شده است وبه این ترتیب مسائلی در محدوده ۱۰ تا۵۰ نوع قطعه و با تقاضای کل حداکثر ۲۴۰۰ تولید و توسط الگوریتم حل شده است . نتایج محاسباتی نشان دهنده قابل قبول بودن الگوریتم می باشد؛ این الگوریتم توانسته است برای مسائلی با۳۰ نوع قطعه و تقاضای کل ۵۰۰، جوابی با ضایعات کمتر از ۶درصد را بیابد .