حل مساله تخصيص اسكله‌ها با استفاده از الگوريتم بهينه‌سازي واكنش شيميايي بهبود يافته

Solving Dock Allocation Problem Using Improved Chemical Reaction Algorithm

پايانه‌هاي كانتينري مكان‌هايي هستند كه، محموله‌ها با استفاده از تجهيزات خاص از نقطه‌اي به نقطه‌ي د‌‌يگر منتقل مي‌شوند. يكي از مهم‌ترين مسايل در برنامه‌ريزي عمليات ساحلي در پايانه‌هاي كانتينري، مساله برنامه‌ريزي پهلوگاه يا اسكله است، كه تأثير به‌سزايي در برنامه‌هاي جرثقيل‌ها، محوطه، انبار و مسيريابي كاميون‌ها دارد. اين پژوهش شامل يك مدل برنامه‌ريزي پهلوگاه، با رويكرد برنامه‌ريزي هم‌زمان چند اسكله در يك بندر مي‌باشد. براي حل اين مدل، از الگوريتم بهبوديافته واكنش شيميايي استفاده شده است. الگوريتمCRO، يك الگوريتم موثر براي جستجو راه حل‌هاي بهينه يا نزديك بهينه است. اين الگوريتم داراي جمعيت متغير است كه گاها الگوريتم را كند كرده و يا برخي عملگرهايش را غيرقابل استفاده مي‌نمايد. در اين پژوهش تلاش شده تا جمعيت الگوريتم در بازه مناسبي حفظ شود. براي ارزيابي روش پيشنهادي، نتايج زمان‌بندي حاصل از روش پيشنهادي را با سه الگوريتم DE،GA و PSO بررسي مي‌كنيم. با كاهش انتظار كشتي‌ها بندر مورد نظر مي‌تواند با افزايش جلب رضايت شركت‌هاي كشتيراني در رقابت با بنادر، موفق‌تر عمل نموده و بهره‌وري و سود‌‌دهي بالاتري داشته باشد.

Container terminals are places where cargo is transported from point to point using special equipment. One of the most important issues in planning coastal operations at container terminals is the issue of the planning of the embankment or quay, which has a significant impact on crane, yard, warehouse and truck routing programs. This research involved a basin planning model with a multi-pier simultaneous planning approach in a port. An improved chemical reaction algorithm was used to solve this model. The CRO algorithm is an effective algorithm for searching for optimal or near optimal solutions. This algorithm has a variable population that sometimes slows down the algorithm or renders some of its operators unusable. In this study, it is attempted to keep the population of the algorithm in proper range. To evaluate the proposed method, we investigate the scheduling results of the proposed method with three algorithms DE, GA and PSO. By reducing ship expectations, the port in question can be more successful in competing with nearby ports by increasing the satisfaction of shipping companies and delivering higher productivity and profitability.