حل مساله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات

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