Sequential heuristic for the two-dimensional bin-packing problem

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