A multi-round partial beam search approach for the single container loading problem with shipment priority

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