مدل سازی ریاضی جدید برای مسئله موجودی - مسیریابی وسائط نقلیه الکتریکی

  • سال انتشار: 1400
  • محل انتشار: فصلنامه مهندسی حمل و نقل، دوره: 13، شماره: 1
  • کد COI اختصاصی: JR_JTE-13-1_001
  • زبان مقاله: فارسی
  • تعداد مشاهده: 174
دانلود فایل این مقاله

نویسندگان

کوثر صادقی ولنی

مهندسی صنایع/پردیس بین الملل کیش/دانشگاه تهران/کیش

رضا توکلی مقدم

استاد دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران

فریبرز جولای

رئیس دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران

چکیده

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

کلیدواژه ها

مساله مسیریابی - موجودی, وسائط نقلیه الکتریکی, الگوریتم فراابتکاری

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.