بهينه سازي مصرف سوخت در مسيريابي وسايل نقليه با حمل در بازگشت

حمل و نقل و لجستيك بخش مهمي از اقتصاد يك كشور را به خود اختصاص مي دهند. اين بخش سهم قابل توجهي از مصرف سوخت و ايجاد آلايندگي را شامل مي شود. مساله مسيريابي وسايل نقليه (VRP) يكي از مساله هاي گسترده مطالعه شده در ادبيات لجستيك است و تا كنون انواع مختلفي از اين مساله و روش‌هاي حل دقيق و ابتكاري زيادي براي آن انجام شده است. مسيريابي كارآمد و بهينه وسايل نقليه يك هدف بسيار مهم در زنجيره تامين است.از جمله مسائل مطرح دراين بخش مسئله مسيريابي وسائط نقليه با حمل در بازگشت است است. در اين تحقيق يك مدل رياضي جديد براي مسئله مسيريابي وسايل نقليه با حمل در بازگشت ارائه شده است. تابع هدف مدل پيشنهادي كاهش مصرف سوخت و آلاينده هاي زيست محيطي است. به منظور حل مسئله در ابعاد كوچك مدل رياضي پيشنهادي با استفاده از نرم افزار گمز حل مي گردد. در ادامه با توجه به NP-Hard بود مسئله مطرح و به منظور حل مسئله در ابعاد بزرگ يك الگوريتم فراابتكاري مبتني بر الگوريتم الكترومغناطيس، ارائه گرديده است و نتايج با نتايج حاصل از الگوريتم SA و حل دقيق مقايسه شده است.