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

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

Keywords:

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