عنوان مقاله :
استفاده از الگوريتم علف هاي هرز براي حل مسئله تخصيص پهلوگاه هاي اسكله به كشتي ها در بنادر كانتينري
عنوان فرعي :
A New Optimization via Invasive Weeds Algorith for Berth Allocation Problem in Container Terminals
پديد آورنده :
محمدپور عمران محمد
پديد آورندگان :
حسینی سید فرزاد نويسنده دانشجوی دكترای مهندسی صنایع، دانشگاه علم و صنعت ایران Hoseini S.F
سازمان :
استادیار دانشكده مهندسی صنایع، دانشگاه علم وصنعت ایران
كليدواژه :
الگوريتم علف هاي هرز , مسئله تخصيص پهلوگاه هاي اسكله , پايانه هاي كانتينري
چكيده فارسي :
سرعت حمل و نقل نقش مهمی را در تجارت جهانی دارد از اینرو مهمترین هدف پایانه كانتینری افزایش كارایی و كاهش تأخیر در خروج كشتیها از اسكله است. زمان بیكاری یك كشتی به كارایی زمانبندی اسكله و چگونگی تخصیص منابع بستگی داشته كه مدیریت مطلوب منابع پایانه موجب افزایش كارایی بنادر میشود. زمان پهلوگیری كشتیها میتواند به عنوان معیار اصلی در جهت افزایش كارایی پایانه های كانتینری در نظر گرفته شود. عملیات تخصیص كشتیها به اسكله به عنوان اولین و اصلیترین تصمیم عملیاتی در اكثر پایانه های كانتینری شناخته میشوند. در این مقاله پس از بررسی مسئله تخصیص پهلوگاه های اسكله به كشتیها، مدل بررسی شده با استفاده از الگوریتم علفهای هرز حل شده است. در انتها كارایی الگوریتم پیشنهادی با نتایج حاصل از نرم افزار تجاری GAMS مقایسه شده و نتایج نشان میدهند كه الگوریتم پیشنهادی علاوه بر كیفیت بالای نتایج، بخصوص در مسائل با اندازه بزرگ، سرعت حل بسیار بالاتری نسبت به نرم افزار GAMS دارد.
چكيده لاتين :
Transportation speed has an important role in global trade, therefor the main purposes of a container terminal are increasing efficiency and reduction of ships departure delay from port. A ship idle time depends on efficiency of berth scheduling and containter terminal resources allocation, which the optimal management of terminals will incease efficiency of ports. The vessels service time could be used as the main factor in order to increase the efficiency of container terminals. The berth allocation to vessles are known as the first and most important decision in most container terminals. In this paper we first studied the berth allocation problem and then was evaluated the proposed model with an invasive weeds algorithm. Finally, the effectiveness of the proposed method was compared with the results of GAMS commercial software. The proposed algorithm in addition to high quality results, especially for large size problems has much higher speed than the GAMS software.
