استفاده از جستجوی همسایگی انطباقی برای حل مساله مسیریابی وسیله نقلیه سبز با گذاشت و برداشت همزمان و پنجره زمانی سخت
نویسندگان
1 دانشگاه علم و صنعت ایران
2 دانشگاه علم و صنعت ایران
3 دانشگاه علم و صنعت ایران
4 دانشگاه علم و صنعت ایران
doi
چکیده
در اکثر مسایل کلاسیک مسیریابی وسیله نقلیه، هدف اصلی، کمینه کردن کل زمان سفر یا مسافت طی شده است. درحالیکه مساله مسیریابی سبز علاوهبر اهداف ذکر شده، به مینیمم کردن هزینههای سوخت و انتشار گازهای گلخانهای از جمله دی اکسید کربن نیز میپردازد. در این مقاله نوعی از مسأله مسیریابی سبز با هدف کاهش هزینههای سوخت و انتشار با استفاده از یکی از مدلهای تخمین مصرف سوخت تحت عنوان مدل یکپارچه انتشار همراه با در نظر گرفتن محدودیت گذاشت و برداشت همزمان و پنجره زمانی سخت توسعه داده شده است. در این مدل زمان سفر ثابت نبوده و سرعت وسایل نقلیه در حرکت بین مشتریان متغیر بوده و با توجه به پنجره زمانی مشتریان تعیین میشود. برای حل مدل، روشی ابتکاری مبتنی بر روش جستجوی همسایگی بزرگ انطباقی ارائه شده است. که در این روش، یک الگوریتم ساخت جواب اولیه با معیار انتخاب مشتریان متناسب با محدودیتهای گذاشت و برداشت همزمان و پنجره زمانی و با فرض متغیر بودن سرعت وسایل نقلیه ارائه شده است. نتایج آزمایشات عددی کارآمدی رویکرد ارائه شده را در حل این مسأله تأیید میکند.