تخصیص پهلوگیر در بنادر کانتینری با استفاده از الگوریتم ژنتیک

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

Keywords:

بنادر کانتینری , مسیله ی تخصیص پهلوگیر , الگوریتم ژنتیک