بررسی مقایسه ای روش های هیورستیک و متاهیورستیک حل یک مسئله ی حمل و نقل پله ای با هزینه ی ثابت

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

کلیدواژه ها:

هزینه ثابت ، مسئله ی حمل و نقل ، الگوریتم هیورستیک و متاهیورستیک