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

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

کلیدواژه ها:

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