fa روشی جدید برای چیدمان قطعات مستطیل شکل در یک فضای مستطیل شکل پژوهشي Research <p align="right">  چیدمان قطعات مستطیل شکل در یک فضای مستطیل شکل، عنصر اصلی بسیاری از مسائل برش و چیدمان می­باشد. از آن جمله می­توان به مسائل برش، مسائل چیدمان صندوق و مسائل بارگیری پالت توزیع کننده اشاره کرد. مجموعه قطعاتی را در نظر بگیرید که هر یک دارای طول، عرض و ارزش وزنی مشخصی می باشند. همچنین یک فضای مستطیل شکل با طول و عرض مشخص، مورد نظر است. قرار است از مجموعه قطعات فوق، قطعاتی در فضای مستطیلی چیده شود به طوری که مجموعه ارزش وزنی قطعات چیده شده بیشینه باشد. برای دستیابی به الگوی دو بعدی فوق، روش جدیدی مبتنی بر رویکرد تولید ستون ارائه می­گردد. در روش فوق در هر حلقه از الگوریتم حل مساله، یک الگوی یک بعدی مبتنی بر قیمت­های سایه­ای تولید خواهد شد. مجموعه الگوهای یک بعدی در کنار هم، الگوی دو بعدی چیدمان را خلق می­کنند. در انتهای مقاله، طبق تحلیل صورت گرفته، روش فوق با سایر روشهای موجود با رویکرد برنامه ریزی ریاضی، مقایسه شده است. </p><br clear="all" ><p> <strong> </strong></p> <p><font face="times new roman,times,serif"><font size="2"><strong> </strong>Packing rectangular shapes into a rectangular space is one of the most important discussions on Cutting & Packing problems (C&P) such as: cutting problem, bin-packing problem and distributor's pallet loading problem, etc. Assume a set of rectangular pieces with specific lengths, widths and utility values. Also assume a rectangular packing space with specific width and length. The objective function is to pack the pieces into the space in order to get the maximum sum of utility value of the packed pieces. To generate the related packing pattern, this paper proposes a new formulation method based on the column generation approach. In this method, on each cycle of the algorithm, a one-dimensional pattern is generated based on the shadow prices of the Simplex method. The set of generated one-dimensional patterns are used to construct the two-dimensional packing pattern. Also, the proposed model and the present models in the state-of-the art have been compared. </font></font></p> مسائل برش و چیدمان، برنامه­ریزی خطی، تولید ستون 123 131 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-1-12&slc_lang=fa&sid=1 M.J. Asgharpour mjasgharpour@yahoo.com 18003194753284600708 18003194753284600708 Yes M.A. Hatefi 18003194753284600709 18003194753284600709 No