ارائه يك الگوريتم ژنتيك براي مساله بسته بندي اقلام ناهمگون سه بعدي

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