یک الگوریتم جستجوی محله بزرگ و کران های پایین برای مسئله بسته بندی سطل با اندازه متغیر با تداخل
| عنوان | یک الگوریتم جستجوی محله بزرگ و کران های پایین برای مسئله بسته بندی سطل با اندازه متغیر با تداخل |
|---|---|
| نویسنده | اکیچی، علی |
| تاریخ انتشار: | 2023-08-01 |
| محل انتشار | - الزویر |
| موضوع | تداخل مورد، جستجوی محله بزرگ، کران پایین، بسته بندی، بسته بندی سطل با اندازه متغیر |
| نوع | دوره ای |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شناسه دارایی کتابخانه | 0377-2217 |
| شماره ثبت | 4e06ec6b-606f-4e8d-a2e1-456a5b30292b |
| محل کتابخانه | مهندسی صنایع |
| تاریخ | 2023-08-01 |
| متن نمونه | در این مقاله، مشکل بسته بندی سطل با اندازه متغیر با تضادها (VSBPPC) را مطالعه می کنیم. در VSBPPC، مجموعهای از اقلام هر کدام با اندازهای مشخص باید در سطلهایی با انواع مختلف بستهبندی شوند. انواع سطل از نظر ظرفیت و هزینه متفاوت است و جفت های خاصی از اقلام را نمی توان به دلیل تداخل در یک سطل بسته بندی کرد. هدف این است که اقلام را در سطل ها بسته بندی کنیم تا هزینه کل سطل های استفاده شده به حداقل برسد. VSBPPC هم مشکل بسته بندی سطل با اندازه متغیر (VSBPP) و هم مشکل بسته بندی بن با درگیری (BPPC) را تعمیم می دهد. ما کران های پایینی جدیدی را پیشنهاد می کنیم و یک الگوریتم جستجوی محله بزرگ برای مشکل ایجاد می کنیم. در رویکرد راه حل پیشنهادی، ما محلول را با بازکردن برخی از سطلها از بین میبریم و سپس محلول را با روشی حریصانه با در نظر گرفتن هزینه واحد بستهبندی هر آیتم و به دنبال آن یک روش جستجوی محلی، تعمیر میکنیم. در مرحله جستجوی محلی، راه حل تعمیر شده را با (i) انتقال آیتم ها از سطل فعلی به سطل دیگر، و (ii) مبادله آیتم ها بین سطل ها بهبود می دهیم. ما عملکرد رویکرد راهحل پیشنهادی را نه تنها در برابر یک کران پایین، بلکه در برابر الگوریتمهای معیار از ادبیات ارزیابی میکنیم. رویکرد راه حل پیشنهادی با حداقل حاشیه 4.39 درصد به طور متوسط از الگوریتم های معیار بهتر عمل می کند. علاوه بر این، راهحلهای بهدستآمده با رویکرد پیشنهادی دارای میانگین شکاف بهینه 2.77 درصد نسبت به کران پایین هستند. |
| DOI | 10.1016/j.ejor.2022.12.042 |
| Cilt | 308 |
