A simple randomized algorithm for two-dimensional strip packing

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