شیما شفیعی - دانشجوکارشناسی ارشد سیستم های کامپیوتری، گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران
همایون مؤتمنی - هیئت علمی دانشگاه آزاد اسلامی، واحد ساری، گروه کامپیوتر، مازندران
فرهاد رمضانی - هیئت علمی دانشگاه آزاد اسلامی ، واحد ساری، گروه کامپیوتر، مازندران

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

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