@article { author = {Asadian Ardakani, Faezeh and Morovati Sharifabadi, Ali}, title = {Combining Bird Flight Algorithm and CUL Heuristic Algorithm for On-Demand Two-Dimensional Non-Guilline Cutting Problem}, journal = {Journal of Industrial Management Perspective}, volume = {1}, number = {3}, pages = {121-137}, year = {2011}, publisher = {Shahid Beheshti University}, issn = {2251-9874}, eissn = {2645-4165}, doi = {}, abstract = {In this paper, the problem of two-dimensional shear is investigated with demand. In this case, by cutting large rectangular sheets, the smaller rectangles needed should be produced in a way that minimizes waste or the number of sheets consumed while supplying them. The shear problem is one of the NP-Hard problems that precise methods cannot solve in practice. Therefore, in this paper, using a bird flight algorithm, a meta-heuristic algorithm for solving the two-dimensional shear problem is presented. In order to improve the efficiency of this algorithm and to avoid overlap in the shear problem, the CUL heuristic algorithm was employed. Also, to evaluate the results of the proposed algorithm, a combination of PSO and CUL algorithms (software) was developed that provides the best possible cutting pattern considering the length and width of the home screen and considering the size of the components and the number requested.}, keywords = {Bird Flight Algorithm,Discrete Bird Flight Algorithm,CUL Algorithm,2D Cutting Problem}, title_fa = {ترکیب الگوریتم پرواز پرندگان و الگوریتم ابتکاری CUL برای حل مسأله برش دو بعدی غیرگیوتینی با تقاضا}, abstract_fa = {در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیل های کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل NP-Hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأله برش دو بعدی با تقاضا ارائه شده است. برای بهبود کارایی این الگوریتم و جلوگیری از همپوشانی در مسأله برش، الگوریتم ابتکاری CUL به کار گرفته شد. همچنین برای بررسی نتایج الگوریتم پیشنهادی )ترکیب الگوریتم های PSO و CUL ( نرم افزاری تهیه شد که با در نظر گرفتن طول و عرض صفحه اصلی و با توجه به اندازه های قطعات و تعداد مورد تقاضا، بهترین الگوی برش ممکن را ارائه می دهد.}, keywords_fa = {الگوریتم پرواز پرندگان,الگوریتم پرواز پرندگان گسسته,الگوریتم CUL,مسأله برش دو بعدی}, url = {https://jimp.sbu.ac.ir/article_87368.html}, eprint = {https://jimp.sbu.ac.ir/article_87368_7c27e700093e5225365dd076a71423cd.pdf} }