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

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

کلیدواژه ها:

مسیریابی وسایط نقلیه حمل و نقل ، تولید ستون ، بهنیه سازی