معرفی مساله vrp و حل آن با الگوریتم ژنتیک
مساله تعیین مسیر وسایل نقلیه که آن را به اختصار vrp می نامیم، قلب سازماندهی توزیع است. هزاران کمپانی که در امور تحویل، جمع آوری و حمل و نقل اشیاء و انسانها فعالیت دارند، هر روزه با این مساله روبرو می شوند. از آنجا که شرایط، از یک مجموعه به یک مجموعه دیگر متفاوت است، اهداف و قیود این مساله بسیار متنوع است.
Vrp ابتدا در مقاله ای که توسط دانتزیک و رامسر تهیه شده بود مطرح گردید و تاکنون به صورت وسیعی مورد بررسی قرارگرفته است. این مساله، یک مساله بهینه سازی ترکیبی است. فیشر، مساله را به این شکل بیان می کند: "استفاده موثر از تعدادی از وسایل حمل و نقل که باید در ایستگاههایی برای برداشتن مشتری (محصول) و یا تحویل محصول (یا رساندن مشتری) توقف کنند." منظور از مشتری، ایستگاههای برداشت یا توزیع میباشد.
همان طور که اشاره شد مسائل vrp بسیار گسترده هستند و بر اساس معیارهای گوناگونی دسته بندی می شوند. که می توان راه حلهای مختلفی بر اساس این دسته بندی ها ارائه کرد. روشن است که روش حلی که برای یک گروه خاص از مسائل vrp ارائه شده است قابلیت استفاده در سایر گروههایvrp را نخواهد داشت. بر همین اساس در این فصل به مدل سازی cvrp که گروه خاصی از مسائلvrp است، می پردازیم.