حل مدل دو هدفه ی مسئله مسیریابی وسیله نقلیه با در نظر گرفتن پنجره زمانی

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

Keywords:

مسیریابی وسیله نقلیه ناهمگن , پنجره زمانی , , NSGA-II , شارژ مجدد جزئی , محدودیت اپسلون