@article { author = {Asadian Ardakani, Faezeh and Morovati Sharifabadi, Ali}, title = {Solving two dimensional non-guillotine cutting problem Using Particle Swarm Optimization}, journal = {Industrial Management Studies}, volume = {10}, number = {26}, pages = {75-94}, year = {2012}, publisher = {Allameh Tabataba'i University}, issn = {2251-8029}, eissn = {2476-602X}, doi = {}, abstract = {One of the solutions for solving cutting stock problem in differentindustries, such as sheet metal, lumber, glass, paper and textile, isapplying ,Particle Swarm Optimization to minimize the waste ofrawmaterials. This article is intended to solve two-dimensional cuttingproblem. In these problems, larger rectangular plates, divided intosmaller rectangularsegments, aim to minimizing the number of usedplates or the waste of plates by considering demand. In this articlePSO is used. To enhance the efficiency of algorithm, and preventingoverlap in cutting problem, the CUL algorithm is used. In order toinvestigate the results of algorithm, new software has been designed.This software has two ways for solving the problem. First, it ends upwith optimized cutting pattern considering the number and dimensionof segments and, length and width of main plate. Also, there is apossibility to give different width to software, in this case, thesoftware gives the user the optimum cutting pattern and optimumlength of main plate in addition to optimum width}, keywords = {Optimization,Meta-Heuristic Algorithms,Discrete Particle Swarm Optimization (DPSO),CUL algorithm,Twodimensional Cutting Problem}, title_fa = {حل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات}, abstract_fa = {بهینهسازی چیدمان قطعات کاربردهای فراوانی در صنایع برش ورق فلزی، برش الوار، تولیدشیشه، کاغذ و پوشاک دارد و به دلیل اهمیت کاهش ضایعات، روش های زیادی برای حل اینمسأله ارائه شده است. یکی از بهترین روشها استفاده از الگوریتم بهینهسازی ازدحام ذرات میباشد.در این پژوهش، مسألهی برش دوبعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله باید با برشورق های مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی تولید شوند که ضمنتأمین تقاضای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. در این مقاله جهت حل اینمسأله از الگوریتم بهینهسازی ازدحام ذرات استفاده شده است. به منظور بهبود کارایی این الگوریتم وبهکار گرفته شد. جهت حل CUL جلوگیری از همپوشانی در مسأله ی برش، الگوریتم ابتکاریمسألهی فوق، نرم افزاری تهیه شد. این نرم افزار به دو حالت عمل میکند. در حالت اول با درنظرگرفتن طول و عرض صفحه ی اصلی، اندازه قطعات و تعداد مورد تقاضا، الگوی بهینهی برش راارائه میدهد. در حالت دوم، امکان دادن عرضهای متفاوت به نرم افزار وجود دارد. در این حالت،نرمافزار پس از ارائهی عرض بهینه، الگوی بهینه ی برش و طول بهینهی صفحهی اصلی را نیز برایکاربر مشخص میکند.}, keywords_fa = {Optimization,Meta-Heuristic Algorithms,Discrete Particle Swarm Optimization (DPSO),CUL algorithm,Twodimensional Cutting Problem}, url = {https://jims.atu.ac.ir/article_1939.html}, eprint = {https://jims.atu.ac.ir/article_1939_d758b7e5d1ab533d129fbf8164663603.pdf} }