ارائه یک مدل جدید برای مساله مسیریابی وسایل نقلیه با هدف کاهش نرخ مصرف سوخت و انتشارآلاینده ها، با انبارهای متعدد و محدودیت پنجره زمانی

مساله مسیریابی وسایل نقلیه یکی از پرکاربردترین و چالش برانگیزترین مسائل بهینه سازی ترکیبی می‏باشد. توجه زیاد به مساله مسیریابی بعلت پرکاربرد بودن این مسائل در دنیای واقعی و همچنین دشوار بودن حل این مسائل است. هدف این مقاله، طراحی مدلی جدید برای مساله مسیریابی وسایل نقلیه در زنجیره تامین سه سطحی است، که تعیین می کند چه مقدار کالا، در چه زمانی و از کدام مرکز توزیع به کدام مشتری ارسال شود تا در کنار کمینه کردن هزینه های زنجیره تامین از جمله هزینه های نگهداری موجودی و حمل و نقل، که غالبا در ادبیات موضوع دیده می شود، اهداف مهم دیگری تحت عنوان کمینه کردن نرخ مصرف سوخت و جریمه های پنجره های زمانی نیز تامین شود و در نهایت رضایت مشتریان به حداکثر برسد. نخست برای اعتبارسنجی ابعاد کوچک مساله چندین مثال عددی با نرم افزار گمز و الگوریتم های فرا ابتکاری پیشنهادی طراحی و حل شده است، و برای ارزیابی کیفیت نتایج با یکدیگر مقایسه گردیدند. در ادامه برای اعتبارسنجی ابعاد بزرگ مساله، یک مثال واقعی ارائه شده و با الگوریتم های فرا ابتکاری پیشنهادی حل گردیده است. الگوریتم های فرا ابتکاری در نرم افزار MATLAB R2013کدنویسی شده اند و تمامی تست‏ها توسط رایانه ای با مشخصات پردازشگر Core i5 2.53GHz و حافظه داخلی 4GB اجرا شده است.