حل مساله جابجایی کانتینرها با الگوریتم ابتکاری

در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته های مختلف پیشنهاد می گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت ساده تر مساله، که در آن جابجایی کانتینر صرفا در درون دسته مربوطه مجاز می باشد بهره برده ایم. با استفاده از رویکرد شکست، نمونه مثال هایی تا سقف 720 کانتینر به گونه ای موثر حل شده اند که حاکی از قابل استفاده بودن روش پیشنهادی در موارد عملی می باشد. نتایج حاصله از روش پیشنهادی، با جدیدترین مطالعات موجود در ادبیات مقایسه شد که جز اندک مواردی، نتایج حاصله حاکی از حصول جواب هایی بهتر در مدت زمانی کمتر در مقایسه با الگوریتم های مشابه می باشد.