اُپتی‌کد، مرجع کدهای الگوریتم فرا ابتکاری مسائل ریاضی

مسئله بسته بندی با جعبه (Bin Packing Problem) جزو مسائل رده Np-Hard محسوب می‌شود. در این مسئله، تعدادی اشیا با ابعاد مختلف داریم که بایستی درون جعبه هایی با سایز مشخص و یکسان بسته بندی شوند. هدف مسئله، کمینه سازی تعداد بسته های استفاده شده در طول فرآیند بسته بندی است.

بعنوان مثال، فرض کنید 5 شی با ابعاد 3، 5، 9، 10، 12 داریم. همچنین تعدادی جعبه، با سایز 20 در اختیار داریم. طبیعتاً یک جواب اولیه، اینست که هر شی درون یک جعبه قرار گیرد. و این یعنی در بدترین حالت، 5 جعبه جوای مئله خواهد بود. منتها اگر طوری بسته بندی کنیم که محصولات با ابعاد 10 و 9 در یک جعبه و محصولات با وزن 3، 5 و 12 در جعبه دیگر قرار گیرند، جواب این مسئله عدد 2 (جعبه) خواهد شد که جواب بهینه مسئله نیز می‌باشد.

محتویات فایل ارائه شده عبارتند از:

1- کدها و توابع تنظیم شده در نرم‌افزار MATLAB
2- داده‌های ورودی مسئله برای اجرای کدها در قالب EXCEL
3- مدل ریاضی مسئله در قالب PDF

شما می‌توانید با اعمال تغییر در فایل داده‌های مسئله، هر نمود دلخواه مسئله را توسط کدها اجرا و پاسخ دلخواه خود را دریافت کنید.

نمونه خروجی کد: