ارائه مدل حمل و نقل هزینه ثابت پله‌ای، چند محصولی، دوسطحی و حل آن با الگوریتم شبیه‌سازی تبرید

در دنیای واقعی معمولا علاوه بر هزینه متغیر حمل و نقل که وابسته به مقدار حمل‌شده است، هزینه ثابت دیگری برای استفاده از هر مسیر وجود دارد. این مسأله به عنوان حمل و نقل هزینه ثابت(FCTP)، یک مسأله برنامه‌ریزی است که در صنعت و تجارت به صورت عملی مورد توجه شایانی قرار گرفته است. در سال‌های اخیر نوع خاصی از هزینه ثابت، به صورت پله‌ای معرفی شده است که در این زمینه مطالعات محدودی صورت گرفته است که صرفا شامل مسائل تک سطحی، با یک محصول و یک نوع وسیله نقلیه است.در این مقالهحمل و نقل هزینه ثابت به صورت پله­ای دوسطحی، برای چند محصول، چند نوع وسیله نقلیه (مسأله solid) و با در نظرگیری محدودیت ظرفیت روی مسیر و وسایل نقلیه مدل­سازی و حل شده است. با توجه به NP-hardبودن مسأله، برای حل مدل، الگوریتم فراابتکاری شبیه­سازی تبرید (SA) استفاده شده است. جهت ارزیابی کارایی این الگوریتم، نتایج حل آن با نتایج حل دقیق به دست آمده از حل نرم افزار GAMS مقایسه گردیده و نتایج نشان می‌دهد الگوریتم SA جواب‌های نسبتا خوبی در مدت زمان مناسب ارائه می‌دهد.