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

در این پژوهش به یک مسئله زمان بندی خطوط حمل و نقل کشتیرانی برای یک زنجیره تامین کانتینری به منظور کمینه کردن هزینه های ناشی از هزینه شارژ کشتی ها و هزینه نگهداری موجودی از کانتینرهای خالی در بندر با درنظر گرفتن پنجره زمانی بندر و نیز میزان سوخت کشتی پرداخته می شود. این مسئله جزء مسائل NP-hard بوده و حل آن در ابعاد بزرگ با روش های دقیق در زمان منطقی قابل حل نیست. لذا برای حل و بهینه سازی مدل از یک الگوریتم فرا ابتکاری، الگوریتم ژنتیک استفاده شده است. همچنین برای افزایش اثربخشی الگوریتم ژنتیک با استفاده از روش تاگوچی به تنظیم پارامترهای الگوریتم پرداخته می شود در آخر تعدادی مسئله برای نشان دادن کارایی این الگوریتم حل شده است و نتایج محاسباتی آن با نتایج به دست آمده از نرم افزار GAMS 24.1.2 مقایسه شده است.

Keywords:

شبکه حمل و نقل کشتیرانی , زنجیره تامین کانتینری , زمان بندی خطوط کشتیرانی , الگوریتم ژنتیک