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