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

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