مسیریابی وسیله نقلیه وابسته به زمان در گراف چندگانه با در نظر گرفتن پنجره های زمانی نرم با تقاضای فازی مشتریان

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

Keywords:

مسیریابی وسیله نقلیه وابسته به زمان , گراف چندگانه , تقاضای فازی , پنجره های زمانی , تقاضا در شرایط عدم قطعیت