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

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

کلیدواژه ها:

مسیریابی وسایل نقلیه ، زنجیره تامین ، محدودیت پنجره های زمانی ، الگوریتم شبیه سازی تبرید ، الگوریتم جستجوی ممنوع ، الگوریتم جستجوی همسایگی متغیر