مارال ثابتیان - کارشناسی مهندسی کامپیوتر نرم افزار، کارشناسی ارشد شبکه های کامپیوتری

یکی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مساله مسیریابی وسایل نقلیه (VRP) است. مساله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. این مساله درصدد است تا با مدل های ریاضی و بهینه سازی به گونه ای عمل کند که مسافت طی شده، زمان کل سفر، تعداد وسایل حمل و نقل، جریمه های دیرکرد و در نهایت تابع هزینه حمل و نقل حداقل گردد و در نهایت رضایت مشتریان به حداکثر برسد. الگوریتم پیشنهادی ما در این تحقیق فراابتکاری می باشد که حالت بهینگی بهتری نسبت به سایر مسیریابی های حرکت وسایط نقلیه با مبدا مشخص را داراست. با استفاده از این الگوریتم به حالت کاهش زمان و هزینه ای حداقلی و نیز کارایی و بهره وری با راندمان بالاتری را ارائه داد.

مسیریابی وسایل نقلیه- مبدا مشخص-الگوریتم فراابتکاری