دوره 23، شماره 2 - ( 10-1383 )                   جلد 23 شماره 2 صفحات 59-76 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

GH. Moslehi and A. R. Rezaie. An Algorithm for Two Dimensional Cutting Stock Problems with Demand. JCME. 2005; 23 (2) :59-76
URL: http://jcme.iut.ac.ir/article-1-319-fa.html
قاسم مصلحی و علیرضا رضایی . ارائه الگوریتمی برای مسئله برش دوبعدی با تقاضا. روش‌هاي عددي در مهندسي. 1383; 23 (2) :59-76

URL: http://jcme.iut.ac.ir/article-1-319-fa.html


چکیده:   (741 مشاهده)
در این مقاله مسئله برش دو بعدی1 با تقاضا، مورد بررسی قرار می‌گیرد. در این مسئله باید با برش ورقهای مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی تولید شوند که ضمن تامین تقاضاهای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شد. حل این مسئله در هر صنعتی که برش صفحات در آن مورد نیاز باشد از نظر کاهش ضایعات حائز اهمیت خواهد بود. در اکثر مقالات، تقاضای قطعات در نظر گرفته نشده و تنها به مسئله حداقل کردن ضایعات در یک ورق پرداخته شده است. مسئله برش جزء مسائل Np-hard بوده و روشهای دقیق قادر به حل عملی آن نخواهند بود، لذا الگوریتمی فراابتکاری2 با استفاده از روشSA 3برای حل مستقیم مسئله برش با تقاضا، ارائه شده است. در این الگوریتم جواب اولیه با رویه‌ای قانون گرا ایجاد شده و از یک SA داخلی، در فرایند تولید جواب همسایگی در هر تکرار حلقه SA اصلی استفاده شده است این امر موجب کارایی مناسب الگوریتم شده است. به دلیل وجود نداشتن مسائل نمونه به اندازه کافی، روشی برای تولید مسائل تصادفی برش با تقاضا ارائه شده است و به این ترتیب مسائلی در محدوده 10 تا50 نوع قطعه و با تقاضای کل حداکثر 2400 تولید و توسط الگوریتم حل شده است. نتایج محاسباتی نشان دهنده قابل قبول بودن الگوریتم است. این الگوریتم توانسته است برای مسائلی با30 نوع قطعه و تقاضای کل 500 جوابی با ضایعات کمتر از 6 درصد را بیابد
متن کامل [PDF 199 kb]   (131 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: ۱۳۹۳/۸/۳

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به روشهای عددی در مهندسی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Computational Methods in Engineering

Designed & Developed by : Yektaweb