ارایه یک مدل مسیریابی وسایل نقلیه سبز با درنظر گرفتن حمل بار در برگشت و حل آن با استفاده از الگوریتم های فراابتکاری

مساله مسیریابی وسایل نقلیه با حمل بار در بازگشت (VRPB) یکی از زیر مجموعه های اصلی مساله مسیریابی وسایل نقلیه میباشد که در آن ضمن توجه به کلیت مساله مسیریابی، به مسیر بازگشت وسیله نقلیه و کاستن از مسیرهای بدون بار و تحرکات غیر مفید وسیله نقلیه نگاه ویژه ای دارد. در این مساله نقاط تقاضا به دو دسته مشتریان و تامین کنندگان تبدیل می شود. فرض کنیم یک کارخانه تولیدی محصولات تولید شده را بین مشتریان توزیع کرده و علاوه بر آن مواد مورد نیاز کارخانه نیز از سوی تامین کنندگان به کارخانه حمل شود. کارخانه باید به همه مشتریان و تامین کنندگان سر زده و تقاضاهای گذاشت ( مربوط به مشتریان ) و تقاضاهای برداشت ( مربوط به تامین کنندگان ) آنها را برآورده کند. در این مساله محدودیت تقدم مشتریان بر تامین کنندگان وجود دارد، به این معنی که هر یک از وسایل نقلیه در مسیر خود ابتدا باید تقاضای مورد نیاز مشتریان را تحویل دهد و سپس به سراغ تامین کننده رفته و مواد اولیه مورد نیاز آنها را از آن به کارخانه حمل کند.در این مقاله یک مدل مسیریابی وسایل نقلیه با حمل بار در برگشت با ناوگان ناهمگن و محدودیت پنجره زمانی ارایه شده است که در آن میزان مصرف سوخت وابسته به میزان بار حمل شده می باشد. مدل پیشنهادی یک مدل برنامه ریزی خطی عدد صحیح صفر و یک است و برای حل از الگوریتم شبیه سازی تبرید استفاده شده است.

Keywords:

مسیریابی وسایل نقلیه با حمل بار در برگشت , برنامه ریزی خطی عدد صحیح صفر و یک , مصرف سوخت , میزان بار , پنجره زمانی