محمدحسن امینی - گروه مهندسی صنایع ، موسسه آموزش عالی کاسپین، قزوین، ایران
حمیدرضا کیا - استادیار گروه مهندسی صنایع، دانشکده صنایع، واحد تهران جنوب، دانشگاه آزاد اسلامی، تهران، ایران

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

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