زمانبندی عملیات جرثقیل اسکله با استفاده از الگوریتم ژنتیک و جستجوی هارمونی

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

کلیدواژه ها:

الگوریتم جستجوی هارمونی ، الگوریتم ژنتیک ، پایانه کانتینری ، جرثقیل اسکله ، زمانبندی