حل مسئله بارگیری کانتینر در فضای سه بعدی با استفاده از الگوریتمژنتیک

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

Keywords:

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