بررسی مهم ترین مدل های توسعه یافته مساله مسیریابی وسیله نقلیه

مساله مسیریابی وسیله نقلیه (VRP)1، یکی از مدل های توسعه یافته مشهور از مساله فروشنده دوره گرد (TSP)2 است. این مساله، نقش مهمی در مدیریت توزیع و زنجیره تامین و دیگر مسایل بازی می کند؛ به طوری که طی پنجاه سال گذشته بسیاری از محققان به این مساله و مدل های توسعه یافته آن پرداخته اند و روش های زیادی برای آنها ارایه کرده اند. به علاوه، این مساله در دنیای واقعی بسیار کاربرد دارد و می توان آن را با اضافه کردن محدودیت های دیگر به تعداد زیادی از مسایل کاربردی گسترش داد. هدف این مقاله، در ابتدا شرح خود مساله و بیان تاریخچه آن است. سپس مدلی از VRP بیان می شود که هدف آن کمینه سازی تعداد وسایل نقلیه مورد استفاده و مسیرهای پیموده شده توسط آنهاست. باید توجه داشت که تفاوت اصلی این مقاله با مقاله های دیگر در این است که در اینجا بیشتر به کاربردهای این مساله در دنیای واقعی و بیان مدل های توسعه یافته مشهور آن شامل نسخه باز VRP، VRP با پنجره های زمانی، VRP ناهمگن ثابت، VRP کلی و غیره پرداخته می شود. همچنین در این مقاله، فرمول بندی گسترش های مساله VRP نیز ارایه می شود.