حل مسیله مسیریابی وسایل نقلیه با استفاده از روش تولید ستون

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