مسئله زمان بندی جرثقیل های اسکله با در نظر گرفتن فاصله ایمنی بین آن ها در پایانه کانتینری: مطالعه موردی بندر شهید رجایی

  • سال انتشار: 1403
  • محل انتشار: شانزدهمین کنفرانس بین المللی مکانیک، ساخت، صنایع و مهندسی عمران
  • کد COI اختصاصی: MMICONF16_002
  • زبان مقاله: فارسی
  • تعداد مشاهده: 133
دانلود فایل این مقاله

نویسندگان

ویدا نصیب پورمرتاض

دانشجوی کارشناسی ارشد مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه هرمزگان

چکیده

برنامه ریزی جرثقیل اسکله یکی از مهم ترین عملیات ها در پایانه های کانتینری دریایی است، به این دلیل که ارتباط نزدیکی با زمان پهلوگیری کشتی دارد. اثربخشی این عملیات می تواند به طور مستقیم بر عملکرد کلی و مزیت های رقابتی ترمینال کانتینری تاثیر بگذارد. پروژه حاضر به مسئله زمان بندی جرثقیل اسکله (QCSP) می پردازد. زمان بندی جرثقیل اسکله تنها یکی از چندین مشکل برنامه ریزی عملیاتی است که در پایانه های کانتینری یافت می شود. هدف QCSP تعیین توالی کار برای هر جرثقیل اسکله به منظور ایجاد برنامه بهینه جرثقیل برای تخلیه همه کانتینرها از کشتی است تا فاصله زمانی بین اولین و آخرین کار که همان طولانی ترین زمان تکمیل (makespan) است به حداقل برسد. لازم به ذکر است که بندر شهید رجایی را به عنوان مطالعه موردی این پروژه مد نظر قرار داده ایم. در ابتدا یک مقدمه در رابطه با مسئله مورد نظر ارائه می دهیم، سپس یک مدل برنامه ریزی عدد صحیح با هدف به حداقل رساندن زمان انجام آخرین کار که زمان بندی جرثقیل اسکله (QC) را در نظر می گیرد، فرمول بندی می شود. علاوه بر این، مدل پیشنهادی موضوعات مهم مرتبط عملی مانند اختصاص کارها به جرثقیل ها، روابط تقدم بین کارها ، فواصل ایمنی، زمان سفر و عدم عبور جرثقیل ها را نیز پوشش می دهد. حل این مسئله تا حد بهینه می تواند به کوتاه تر کردن زمانی که کشتی ها در بندر می گذرانند و استفاده موثر از QCهای موجود، که از گران ترین تجهیزات موجود در پایانه های کانتینری هستند، کمک کند. در آخر مسئله زمان بندی مورد نظر با داده های جمع آوری شده از بندر شهید رجایی حل شد. لازم به ذکر است که مسئله زمان بندی جرثقیل اسکله با محدودیت های غیر متقاطع یک مسئله NP-hard است.

کلیدواژه ها

زمان بندی جرثقیل اسکله، پایانه های کانتینری، الگوریتم ژنتیک، مدل برنامه ریزی عدد صحیح

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.