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