A beam search approach to solve the convex irregular bin packing problem with guillotine cuts

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