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

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

کلیدواژه ها:

مسئله مسیریابی وسایل نقلیه ، بهینه سازی ترکیبی ، الگوریتم بهینه سازی فاخته ، جستجوی محلی ، تابع هزینه