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

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

کورش احمدیان1 محمد احسانی فر2

1) کارشناسی ارشد مهندسی صنایع ، دانشگاه آزاد اراک ، ایران
2) عضو هیات علمی و استادیار مهندسی صنایع دانشگاه آزاد اراک ، ایران

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

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