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

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

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