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

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