الگوریتم ابتکاری برای حل مسئله چیدمان کانتینرهای دریایی

نویسندگان

1 گروه مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، تهران، ایران.

2 گروه مهندسی صنایع، گروه مهندسی صنایع، پردیس البرز، دانشگاه تهران، تهران، ایران.

3 گروه مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، تهران، ایران.

4 گروه مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، تهران، ایران.

doi
10.22105/dmor.2021.271733.1318
چکیده

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