ارایه یک الگوریتم ژنتیک برای مساله بسته بندی اقلام ناهمگون سه بعدی

  • سال انتشار: 1396
  • محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS10_295
  • زبان مقاله: فارسی
  • تعداد مشاهده: 590
دانلود فایل این مقاله

نویسندگان

علی شجاع سنگچولی

دانشجوی دکتری مهندسی صنایع،پژوهشکده توسعه تکنولوژی جهاد دانشگاهی واحد صنعتی شریف

سید مهدی سجادی فر

استادیار، دانشکده فنی و مهندسی گروه مهندسی صنایع دانشگاه علم و فرهنگ؛

چکیده

ایران از لحاظ توجه به لجستیک در رتبه پایینی نسبت به رقبای منطقه ای خود قرار دارد. مساله بسته بندی اقلام ناهمگون سه بعدی، چیدن یک مجموعه از اقلام (جعبه ها) ناهمگون(با اندازه های مختلف) در داخل یک مجموعه از صندوق های ناهمگون (کانتینرها) با هدف حداقل کردن هزینه است. این مساله کاربردهای زیادی مانند مدیریت انبار، بارگیری کانتینر و... دارد . حل کارای مساله می تواند در کاهش هزینه های حمل و نقل تاثیر قابل توجهی داشته باشد و موجب ارتقاء جایگاه کشور در این صنعت شود. در این مقاله، با توجه به نیاز یک شرکت پخش و توزیع قطعات یدکی در ایران، مساله مدل شده و یک الگوریتم ژنتیک با تابع جریمه برای مساله ارایه می شود. برای نشان دادن کارایی الگوریتم، تعدادی مساله تصادفی با استفاده از ادبیات تولید شده و با این روش حل می شود. نتایج حاصل کارایی و همچنین سرعت این روش را نشان می دهد.

کلیدواژه ها

مساله بسته بندی اقلام ناهمگون سه بعدی، بارگیری کانتینر، لجستیک، الگوریتم ژنتیک

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

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

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

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