فرشاد بویری - دانشجوی کارشناسی، دانشکده مهندسی صنایع و سیستم های دانشگاه صنعتی اصفهان
مرتضی راستی برزکی - استادیار، دانشکده مهندسی صنایع و سیستم های دانشگاه صنعتی اصفهان

ر این مقاله یک مسأله مسیریابی وسایل نقلیه پویا (DVRP) را که تعمیمی از مسأله مسیریابی وسایل نقلیه (VRP) است، بر این اساس که در طول دوره تعدادی مشتری جدید ظاهر می شوند و تقاضای محصول می کنند، با در نظر گرفتن وسایل نقلیه باقی مانده داخل انبار و وسایل نقلیه در حال سرویس دهی خارج از انبار که طبق برنامه قبلی از انبار خارج شدند، برای سرویس دهی به مشتریان قدیمی که هنوز سرویس دهی نشدند و مشتریان جدید، مدل سازی کردیم. این مدل را با یک مسأله مسیریابی وسایل نقلیه ظرفیت دار (CVRP) به این صورت که فقط وسایل نقلیه باقی مانده داخل انبار را برای سرویس دهی به مشتریان جدید در نظر بگیریم و وسایل نقلیه خارج از انبار طبق همان مسیریابی مرحله قبل به مشتریان باقی مانده سرویس دهی کنند، مقایسه کردیم. هر دو مسآله توسط نرم افزار GAMS 24.1 در زمان های حل محدود و یکسان با رویکرد الگوریتم بهینه سازی مجدد حل شدند. به این نتیجه رسیدیم که مدل مورد نظر مقاله در شرایط یکسان زمان حل نسبت به مدل CVRPکاراتر است و هزینه مسیریابی کمتری دارد.

مسیریابی وسایل نقلیه پویا ، مشتتریان جدید ، مشتریان قدیمی ، مسیریابی وسایل نقلیته ظرفیتت دار ، الگوریتم بهینه سازی مجدد