حمل و نقل در سیستمهای اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخـش قابـل تـوجهی از تولیـدناخالص ملی (GNP)هر کشوری را به خود اختصاص میدهد. به همین جهت محققان نسبت به بهبود مسیرها وحـذفسفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام کردهاند.مباحثی مانند فروشنده دورهگرد، مـسیریابیوسیله نقلیه (VRP)و غیرهدر همین راستا توسعه یافتهاند. عموماً، در مورد مسیریابی تسهیلات فرض بر این است کـهنوعی انحصار در محیط وجود دارد و هیچ گونه توجهی به تاثیر بر مسیریابی مناسب بر رقابت در نظر گرفته نشده است. مسئله مسیریابی وسایط نقلیه جزء مسائل NP-hard است. ایـن مـسالهدرصدد است تا با مدلهای ریاضی و بهینهسازی به گونهای عمـلکند که مسافت طی شده، زمان کـل سـفر، تعـداد وسـایط نقلیـه،جریمههای دیرکرد و در نهایت تابع هزینه حمل و نقـل کمینـه ودر نهایت رضایت مشتریان حداکثر شود. به علت ساختار بسیار مشکل مسئله VRP الگوریتمهای دقیق به ندرت برای این مسئله مورد استفاده واقعشده است اماالگوریتمهای ابتکاری و فراابتکاری از اقبالبیشتریبرخوردار بوده است. برای نمونه از الگوریتمهای باکیفیت میتوانبه روش تولید ستون اشاره کرد. که در این تحقیق مورد استفاده قرار گرفته است.روش تولید ستون یک روش حل برنامه ریزی غیر صحیح برای برنامه های کاربردی (با تقاضای زیاد) و گرد کردن به نزدیکترین عدد صحیح باپاسخ رضایت بخش می باشد.
