روشی جدید برای چیدمان قطعات مستطیل شکل در یک فضای مستطیل شکل

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