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

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

کلیدواژه ها:

پایانه های کانتینری ، مساله جابجایی ، کانتینرها ، الگوریتم ابتکاری ، روش شاخه و کران