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

  • سال انتشار: 1395
  • محل انتشار: پنجمین کنگره مشترک سیستمهای فازی و هوشمند ایران (شانزدهمین کنفرانس سیستمهای فازی و چهاردهمین کنفرانس سیستمهای هوشمند)
  • کد COI اختصاصی: ICFUZZYS16_028
  • زبان مقاله: فارسی
  • تعداد مشاهده: 589
دانلود فایل این مقاله

نویسندگان

علی رضا حاجی اسکندر

گروه کامپیوتر، واحد بناب، دانشگاه آزاد اسلامی، بناب، ایران

اعظم باستان فرد

استادیار دانشکده مکاترونیک، دانشگاه آزاد اسلامی واحد کرج - ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.