در این مقاله، مسئله مسیریابی وسیله نقلیه چندانباري، با در نظرگرفتن مسیر بین انبارها بررسی میشود که در آن وسایل نقلیه میتوانند
در دپوهاي میانی، بارگیري مجدد انجام دهند. وسایل نقلیه با بار کامل، از دپوي مبدأ شروع به حرکت مـیکننـد و مشـتریان را تـا پایـان بـار
سرویس میدهند. آنها سپس میتوانند براي بارگیري مجدد به دپوي میانی عزیمت کنند و سرانجام براي اتمام مسیر خود به دپوي مبـدأ بـاز گردند. براي این مسئله، یک مدل ریاضی برنامه ریزي عدد صحیح مختلط معرفی میشود. هدف مسئله، یافتن مسیر براي وسایل نقلیه به گونه اي است که بدون نقض کردن محدودیت ظرفیت وسایل نقلیه، هزینه کل سفر و هزینه بارگیريهاي مجدد در دپوهاي میانی کمینه شـود. مسـئله حاضر توسط حل کننده سیپلکس در نرم افزار گمز 23,5و رویکردهاي الگوریتم ژنتیک و جستجوي ممنوع حل میشود. نتـایج محاسـباتی بـه دست آمده، کارآیی الگوریتمهاي پیشنهادشده را از نظر زمان حل و کیفیت جواب نشان میدهند
