حل مساله حمل و نقل با هزینه ثابت تحت شرایط فازی با استفاده از الگوریتم های فراابتکاری به همراه یک روش جدید نمایش جواب

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