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