حمید رضا اسکندری، اسماعیل آذری سنگلی،
جلد 25، شماره 3 - ( 9-1393 )
چکیده
در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته‌های مختلف پیشنهاد می‌گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک‌تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت سادهتر مساله، که در آن جابجایی کانتینر صرفا در درون دسته مربوطه مجاز می‌باشد بهره برده‌ایم. با استفاده از رویکرد شکست، نمونه مثال‌هایی تا سقف 720 کانتینر به گونهای موثر حل شده‌اند که حاکی از قابل استفاده بودن روش پیشنهادی در موارد عملی می‌باشد. نتایج حاصله از روش پیشنهادی، با جدیدترین مطالعات موجود در ادبیات مقایسه شد که جز اندک مواردی، نتایج حاصله حاکی از حصول جوابهایی بهتر در مدت زمانی کمتر در مقایسه با الگوریتمهای مشابه می‌باشد.
