@article { author = {ربانی, مسعود and جولای, فریبرز and خطیبی, مهدی}, title = {-}, journal = {University College of Engineering}, volume = {38}, number = {1}, pages = {-}, year = {2004}, publisher = {}, issn = {0803-1026}, eissn = {}, doi = {}, abstract = {One of the known problems in the field of operation research, especially production planning, is cutting problem. In industrial field, two-dimension cutting problem is more compatible with real problem. Principal objective is to reduce losses resulted from cutting. In this paper, according to this objective, we develop solution space through an "and-or" graph. Then, we provide an improved branch-and-bound method in order to reducing solution space according to a stochastic optimization algorithm. Obtained results show the algorithm suitable capability in comparison with current algorithms.}, keywords = {}, title_fa = {یک روش ابتکاری برای حل مساله برش دو بعدی}, abstract_fa = {یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and-or توسعه داده میشود و سپس با کمک یک الگوریتم بهینه سازی احتمالی مبتنی بر روشهای بهینه سازی محلی یک روش شاخه-کران بهبود یافته برای کاهش فضای جستجوی مساله ارائه می شود. نتایج ارائه شده مؤید قابلیت مناسب الگوریتم در مقایسه با الگوریتم های رایج می باشد.}, keywords_fa = {برش دو بعدی,بهینه سازی احتمالی,بهینه سازی محلی,جستجوی گراف,گراف and-or}, url = {https://jfe.ut.ac.ir/article_14506.html}, eprint = {https://jfe.ut.ac.ir/article_14506_603792a0349abdb00511f7a5cb73727b.pdf} }