حل مسیله برش دو بعدی ارزش دار با استفاده از یک الگوریتم ابتکاری
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 257
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS03_448
تاریخ نمایه سازی: 17 آبان 1396
Abstract:
در این مقاله از یک الگوریتم ابتکاری برای بهینه سازی برش دوبعدی محدود و ارزش دار قطعات مستطیلی شکلی استفاده شدهاست. چیدمان قطعات درون ورق به نحوی مورد نظر است که ورق دارای حداکثر ارزش یا سود باشد. مدل از نوع دورانی بوده و برش ها از نوع غیر گیوتینی می باشند. در این روشی، الگوریتم ابتدا بر اساسی ارزش یا سود، قطعات را در یک لیست اولویت دار قرار می دهد و سپس به کمک قوانین ابتکاری قطعات را از ورق اصلی برش می دهد. محاسبات انجام شده روی مسایل محک نشان دهنده موثر بودن جواب بهینه ارایه شده می باشد. همچنین الگوریتم قادر است جواب مورد نظر رادر زمان بسیار کوتاهی ارایه کند.
Keywords:
Authors
فراز برادرانی
دانشگاه ارومیه - دانشکده فنی