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

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