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

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

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

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


زبان مقاله : فارسی
محور مقاله : اقتصاد
محل انتشار : دهمین کنفرانس بین المللی پیشرفت های اخیر در مدیریت و مهندسی صنایع
آدرس وب سایت کنفرانس : mieconf.ir
کد IOI مقاله : XCCZ-FKCAG
لینک مستقیم مقاله : https://isnac.ir/XCCZ-FKCAG

سایر مقالات ارائه دهنده
  1. اثرات جهانی شدن بر انتشار گاز دی‌اکسید کربن در کشور ایران
  2. توسعه سرمایه انسانی ، آموزش عالی و رشد اقتصادی در اقتصاد ایران
  3. اثر توسعه سرمایه انسانی بر رشد اقتصادی در اقتصاد ایران
  4. تأثیر صنعت حمل و نقل هوایی بر توسعه و شکوفایی اقتصادی
  5. بررسی مجدد تأثیر درآمدهای نفتی بر شاخص بازار سهام (کاربردی از الگوی انتقال رژیم مارکوف)
  6. بررسی ارتباط قابلیت‌ فناوری اطلاعات و عملکرد زنجیره تامین شرکت‌
  7. شناسایی تاثیر قابلیت‌های کارآفرینانه بر عملکرد زنجیره تامین شرکتها
  8. استفاده از تکنیک آموزش بر مبنای تضاد برای بهبود الگوریتم فراکاوشی ملخ (GOA) در طراحی بهینه میراگر‌های جرمی مرکب برای سازه‌های بلند
  9. مسیریابی وسیله نقلیه وابسته به زمان در گراف چندگانه با در نظر گرفتن پنجره های زمانی نرم با تقاضای فازی مشتریان
  10. بررسی نقش مدیریت استراتژیک منابع انسانی بر مزیت رقابتی
  11. بررسی تاثیر سیستم اطلاعاتی منابع انسانی بر نوآوری فردی با توجه به نقش میانجی تعهد عاطفی در بیمارستان گنجویان دزفول
  12. بررسی نقش قابلیت فناوری اطلاعات در توسعه فعالیت‌های کارآفرینانه (مورد مطالعه: شرکتهای دانش بنیان حوزه فناوری اطلاعات)
  13. تأثیر ارزش افزوده بخش صنعت، شهرنشینی و مصرف انرژی (و برق) بر انتشار دی‌اکسید کربن در کشور ایران
  14. تاثیر مدیریت نوآوری و مدیریت تکنولوژی بر بهبود عملکرد سازمانی
سایر مقالات محل انتشار
  1. ارزيابی عملکرد پايدار در شرايط عدم قطعيت با استفاده از کارت امتيازی متوازن پايدار و آنتروپی شانون (مطالعه موردی: انستيتو توربين گاز)
  2. حل مدل دو هدفه¬ی برای مسئله مسیریابی وسیله نقلیه با در نظر گرفتن پنجره زمانی
  3. بررسی اتلاف وحذف آن در زنجيره تأمين بیمارستان ها
  4. ارائه الگوی برنامه ريزي زمان بندي در شرايط عدم قطعيت مدت زمان فعاليت ها برای پروژه های صنعتی (مطالعه موردی)
  5. مدل تجاری سازی محصولات صنایع دولتی با رویکرد فرآیندی
  6. نقش فناوری محاسبات ابری در مدیریت زنجیره تامین
  7. معماری مدل جمع سپاری با رویکرد محاسبات ابری
  8. طراحی شبکه زنجیره تامین برای کالاهای فسادپذیر: مطالعه موردی
  9. تجزیه و تحلیل حالات خطا و اثرات آن بر فرآیند تولید مبتنی بر ابزارهای کیفیت (مطالعه موردی)
  10. بررسی و اولویت بندی چالش های ساختاری و محیط اجرایی در سازمان های پروژه محور بر اساس روش سلسله مراتبی و روش تاپسیس فازی
  11. بررسی و ارزیابی شاخص‌های موثر در مدیریت ذینفعان پروژه با استفاده از مرجع استاندارد PMBOK (مطالعه موردی: پروژه خط مترو 7 شهر تهران)
  12. بررسی ایجاد بودجه با استفاده از تکنیک های پیشرفته مدیریت مالی درموسسه تابعه سازمان گسترش و نوسازی صنایع ایران
  13. مدیریت ریسک در روش های تأمین مالی پروژه
  14. ارزیابی و رتبه بندی عوامل موثر بر عملکرد تجهیزات نیروگاه بخار و راهکارهای افزایش راندمان با رویکرد تصمیم گیری چند متغیره (مطالعه موردی نیروگاه بخار ایرانشهر)
  15. بهینه سازی زنجیره تامین به روش مدل ریاضی پویا درتولیدوتوزیع محصولات ارگانیک درصنعت موادغذایی(مطالعه موردی شرکت مواد غذایی یک ویک)