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