حل مسیله برش دو بعدی ارزش دار با استفاده از یک الگوریتم ابتکاری

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

کلیدواژه ها:

روشهای ابتکاری ، بهینهسازی ، مسیله برش