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

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

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