مکانیابی و مسیریابی وسایل حمل و نقل برقی در شرایط عدم قطعیت فازی

مکانیابی و مسیریابی وسایل حمل و نقل برقی در شرایط عدم قطعیت فازی


مکانیابی و مسیریابی وسایل حمل و نقل برقی در شرایط عدم قطعیت فازی

نوع: Type: پایان نامه

مقطع: Segment: کارشناسی ارشد

عنوان: Title: مکانیابی و مسیریابی وسایل حمل و نقل برقی در شرایط عدم قطعیت فازی

ارائه دهنده: Provider: گلشید لک - رشته صنایع

اساتید راهنما: Supervisors: دکتر امیرسامان خیرخواه

اساتید مشاور: Advisory Professors:

اساتید ممتحن یا داور: Examining professors or referees: دکتر جواد بهنامیان و دکتر نفیسه سلیمانی

زمان و تاریخ ارائه: Time and date of presentation: 25 خرداد 1401

مکان ارائه: Place of presentation: دانشکده مهندسی صنایع کلاس10

چکیده: Abstract: در این تحقیق یک مدل برنامه¬ریزی ریاضی برای مسئله مسیریابی وسایل نقلیه برقی و مکان¬یابی ایستگاه تعویض باتری با تقاضاهای فازی با در نظر گرفتن تأثیر همزمان ظرفیت باتری و ظرفیت خودرو ارائه شده است. هدف تعیین بهینه تعداد و محل ایستگاه¬های تعویض باتری و مسیر وسایل نقلیه برقی بر اساس تقاضای مشتری است. از آن¬جا که برنامه ریزی بر اساس داده های غیر قطعی صورت می¬گیرد، ممکن است برنامه بهینه عملی نبوده و در این صورت لازم است با تغییر مسیر وسایل نقلیه یا انجام عملیات اضافی تقاضاها را برآورده کرد. از محدودیت شانس فازی برای ایجاد اطمینان قابل قبول نسبت به عملی بودن برنامه بهینه در مدل استفاده شده است. در مدل پیشنهادی به هر وسیله اجازه داده می¬شود که در صورت لزوم یک ایستگاه تعویض باتری را بیش از یک بار مورد استفاده قرار دهد. در نتیجه مسیر یک وسیله همواره یک تور ساده نخواهد بود. در نهایت به کمک یک مثال عملکرد مدل به صورت عددی مورد بررسی قرار گرفته است. در ادامه الگوریتم ترکیبی HVNS توسعه داده شده است که برای بررسی کارایی آن از الگوریتم ترکیبی GA-VNS استفاده شده است، سپس با چند مثال عددی الگوریتم¬ها بررسی می¬شوند.

فایل: ّFile: