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

محمدحسین امینی¹ حمیدرضا کیا²

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

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