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