استفاده از الگوریتم علف های هرز برای حل مسئله تخصیص پهلوگاه های اسکله به کشتی ها در بنادر کانتینری

Abstract

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