مسئله مسیریابی وسایل نقلیه با مشتری متحرک: مدل سازی با در نظر گرفتن عدم قطعیت مکان مشتری در یک ناحیه جغرافیایی

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

کلیدواژه ها:

مشتری متحرک ، مسئله مسیریابی وسایل نقلیه ، عدم قطعیت ، مدل های غیرخطی ، مدل های تصادفی