هومن مظاهری پور - گروه صنایع،واحد ساوه، دانشگاه آزاد اسلامی، ساوه، ایران
داود صدیقی زاده - گروه صنایع،واحد ساوه، دانشگاه آزاد اسلامی، ساوه، ایران

مسیله مسیریابی وسایل نقلیه (VRP) مسیله پایه برای برنامه ریزی توزیع است که با درنظرگیری تعداد مشتریان و وسایل نقلیه موجودو محدودیتهای ما بین مشتریان، به دنبال یافتن بهترین مسیر با کمترین هزینه جابه جایی است. در این مقاله ابتدا مدلی کامل از مسایلفروشنده دوره گرد (TSP) با درنظرگیری محدودیت های تقدمی مابین مشتریان تعریف شده است و سپس با توجه به نتایج چشمگیرارایه شده توسط روش های مختلف الگوریتم های فرا ابتکاری در حل مسایل با ابعاد زیاد (NP-Hard)، روش جستجوی ممنوع و ژنتیکمورد استفاده قرار گرفته است.با استفاده از این الگوریتم ها می توان مسیر یابی ها را در ابعاد بزرگ و با تکرارهای زیاد حل نمود به نحویکه بهترین مسیر را با توجه به فواصل موجود بین مراکز (مشتریان) را بدست آورد. در این مقاله ترکیب این روشها با روش VRP ودرنظرگیری محدودیت های تقدمی ارایه شده است.در انتها نیز با طرح یک نمونه عملیاتی و با استفاده از داده های مشتریان یک منطقه،بهترین مسیر ترسیم شده و این روش با دیگر روش های موجود در الگوریتم های فرا ابتکاری نیز مقایسه شده است.

مسیریابی وسایل نقلیه، الگوریتم های فرا ابتکاری، جستجوی ممنوع، ژنتیک، محدودیت تقدمی