مساله مسیریابی وسیله نقلیه چندانباری ظرفیت دار با در نظر گرفتن مسیر بین انبارها

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

Keywords:

مساله مسیریابی وسیله نقلیه چند انباری , مسیر بین انبارها , دپوی میانی , بارگیری مجدد , الگوریتم ژنتیک , جستجوی ممنوع