حل مسئله 1D Bin Packing

[fika_fa]

با سلام خدمت دوستان گرامی
آیا شما راه حل بهینه ای برای مسئله Bin Packing یک بعدی می شناسید که بتوان آنرا با کد پیاده سازی نمود؟ لطفا اگر راه حل ، الگوریتم، کد یا برنامه ای در اختیاردارید مرا راهنمائی بفرمائید.
مسئله 1D Bin Packing:
تعداد n آیتم با وزن های مختلف داریم می خواهیم این n آیتم را طوری درون کوله هایی با وزن های مشابه C قرار دهیم که تعداد کوله ها می نیمم شود. یعنی حداقل هدر رفت را در هر کوله داشته باشیم. در نهایت الگوریتم بایستی تعداد کوله های مورد نیاز و همچنین آیتم های مشخص در هر کوله را مشخص نماید.

[mahbubeh_sh]

با سلام خدمت شما دوست گرامي
آیا شما راه حل بهینه ای برای مسئله Bin Packing یک بعدی را كه دنبال مي گشتيد را پيدا كرديد؟
اگر يافتيد مي توانيد من را هم راهنمايي كنيد چه راه حل يك بعدي يا چند بعدي.

اگر در اين زمينه كدي پيدا كرديد ممنون ميشم در اختيارم قرار بديد
با تشكر

[nanash]

سلام
بله راه حل های زیادی برای حل این مسئله وجود داره
مثل الگوریتم های حریصانه ی FirstFit / BestFit / NextFit و ...
همچنین الگوریتم های متاهیوریستیک جستجو مانند الگوریتم ژنتیک و آنت کولونی و ...

کدهای فراوانی هم برای اینکار نوشته شده...
چه با زبان سی ، چه در نرم افزار متلب و حتی بصورت آنلاین!

اگر نیاز به راهنمایی بیشتر داشتید با ایمیل بنده تماس بگیرید
yaghoob405[at]yahoo(d0t)com
(آدرس ایمیل برای جلوگیری از ذخیره شدن توسط ربات ها و خزنده ها تغییر نوشتار داده شده است.)