ارائه و حل مدل مسأله مسیریابی وسائل نقلیه در حالت چند دوره ای و چند قرارگاهی به همراه انعطاف پذیری در تعیین قرارگاه پایانی هر مسیر

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

کلیدواژه ها:

مساله مسیریابی وسیله نقلیه ، مسیریابی چند دوره ای وسیله نقلیه با چند قرارگاه ، تخصیص انعطاف پذیر قرارگاه ها ، الگوریتم ژنتیک