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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 439

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS10_295

تاریخ نمایه سازی: 11 شهریور 1397

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

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

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