پژوهشگاه حمل و نقل طراحان پارسه فصلنامه مهندسی حمل و نقل 2008-6598 12 3 2021 03 21 Problem solving algorithm for the allocation of marine containers according to the capacity and waiting time الگوریتم حل مساله تخصیص کانتینرهای دریایی با توجه به ظرفیت و زمان انتظار 471 492 131018 10.22119/jte.2021.131018 FA محمد ساویز اسدی لاری دانشجوی دکتری مهندسی صنایع دانشکده مهندسی صنایع پردیس البرز دانشگاه تهران فریبرز جولای استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران رضا توکلی مقدم استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران 0000-0002-6757-926X جعفر رزمی استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران Journal Article 2019 08 06 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 NP-hardness 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. مفهوم تخلیه و بارگیری کانتینرها در بنادر کانتینری به منظور تخلیه و بارگیری، تحت عنوان تخصیص کانتینر مطرح می‏شود. در این تحقیق فرض گردیده‏است که کانتینرها بین بخشهای مختلف بندر انتقال می‏یابند و باید بین بخشهای موجود بندر جهت انتقال تخصیص یابند. تخصیص به گونه‏ای صورت می‏گیرد که هزینه‏‏ها حداقل گردد. برای داشتن یک مدل‏سازی مناسب و کارآمد رابطه بین بخشهای مختلف نوشته شده‏است. در این مقاله مساله تخصیص کانتینرها به کشتی‌ها ، محوطه‌ها ،گمرک ها ، سرزمین اصلی و جرثقیل به صورت مجزا مورد بررسی قرار می گیرد . همچنین مساله تخصیص کشتی ها به اسکله ها نیز مورد مطالعه قرار می گیرد ؛ در هر دو قسمت زمان حمل و ظرفیت محوطه ها به صورت محدودیت در مساله اعمال گردیده است . به علت NP-Hard بودن مساله به دست اوردن جواب بهینه در زمان معقول امکان پذبر نیست. پس از مدلسازی ریاضی، بعلت پیچیدگی مسأله ، برای حل از دو الگوریتم ابتکاری استفاده شده است . اولین الگوریتم با روش ازدحام ذرات تخصیص کشتی ها به اسکله ها را انجام می دهد و پس از آن الگوریتم دوم با روش ژنتیک تخصیص کانتینرها به قسمت های مختلف را انجام می دهد . در نهایت تجزیه و تحلیل و مقایسه الگوریتم پیشنهادی انجام می‌شود. نتایج محاسبات نشان می‌دهد که الگوریتم پیشنهادی دارای کارایی بسیار بالایی در عمل و در دنیای واقعی می باشد . https://jte.sinaweb.net/article_131018_804f457ca676ddf9dba93d434577a37f.pdf