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

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

Keywords:

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