یک مدل و روش حل کارآمد برای مسئله مسیریابی وسایل نقلیه تحویل کالا با نشان گذاری نقاط

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

کلیدواژه ها:

حمل ونقل ، تحویل کالا ، مشتریان نشان شده ، مدل سازی ریاضی ، روش حل گام به گام