بستهبندی جعبهها با استفاده از الگوریتم بهینه سازی ازدحام ذرات

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

کلیدواژه ها:

الگوریتم بهینه سازی ازدحام ذرات ، الگوریتم فرا ابتکاری ، الگوریتم هوش جمعی ، بستهبندی و بستهبندی یک بعدی