الگوریتم حل مساله تخصیص کانتینرهای دریایی با توجه به ظرفیت و زمان انتظار

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

Problem solving algorithm for the allocation of marine containers according to the capacity and waiting time

The concept of container unloading and loading in container ports for the purpose of unloading and loading is referred to as container allocation. This study assumes that the containers are transported between different segments of the port and must be allocated between the existing segments of the port for transport. The allocation is made to minimize costs. For a good and efficient modeling is written the relationship between the different sections.In this paper, the issue of the allocation of containers to ships, yards, customs, mainland and cranes is examined separately. Also, the problem of allocating ships to the berths is also studied. in both parts, the time of transportation and the capacity of the enclosures are limited in the problem. The literature review shows that the results obtained from solving this problem are not applicable in practice. After mathematical modeling, due to the NPhardness of the problem, two innovative algorithms have been used to solve the problem. The first PSO method performs the assignment of ships to the dock, and then the second algorithm uses the GA method to allocate containers to different parts. Finally, the proposed algorithm is analyzed and compared. The results of the calculations show that the proposed algorithm has a very high performance in practice and in the real world.