باتوجه به روند رشد جمعیت در سراسر جهان و توسعه شهرنشینی نیاز مردم به حمل ونقل افزایش یافته 1)GHG است. عالوه بر این، بخش حمل ونقل از منابع اصلی انتشار گازهای گلخانهای ( و سر و صدا در شهرها به شمار میرود. خودرو الکتریکی به دلیل عدم انتشار گازهای گلخانه ای و تولید سروصدای کم و همین طور استقالل از سوختهای فسیلی جایگزین مناسب تری برای خودروهای احتراقی به شمار می رود؛ اما به دلیل دامنه محدود رانندگی و باتوجه به اینکه شرکتهای لجستیکی نیازمند سفرهای طوالنی جهت خدمترسانی به همه مشتریان هستند، لزوم تعریف یک مسئله مسیریابی وسیله نقلیه که عالوه بر پوشش تقاضای کلیه مشتریان در بازه زمانی کوتاه، حداقل هزینه و انرژی صرف شده به همراه داشته باشد، وجود دارد. هدف اصلی این تحقیق، بررسی و مطالعه مسأله مسیریابی دوسطحی وسایل نقلیه الکتریکی ظرفیت دار با درنظرگرفتن ایستگاه های تعویض باتری و پنجرههای زمانی و همچنین ارائه یک مدل بهینه سازی ریاضی برای مدیریت هم زمان شارژ و دشارژ خودروهای حامل است. همچنین سعی خواهد شد با بهره گیری از رویکردهای مختلف بهینه سازی به حل مدل ارائه شده و یافتن جواب های کارای مدل پرداخته شود. در این مسأله تحویل بار از طریق یک انبار و مجموعه ایستگاه های انتقال و همچنین دو نوع خودرو الکتریکی با ظرفیت بارگیری و برد رانندگی متفاوت انجام خواهد شد؛ به این صورت که بار ابتدا از یک انبار به ایستگاه های انتقال توسط وسایل نقلیه الکتریکی با ظرفیت بارگیری و برد رانندگی بیشتر حمل میشود و سپس بارگیری از ایستگاه های انتقال به مشتریان توسط وسایل نقلیه الکتریکی با ظرفیت بارگیری و برد رانندگی کمتر انجام میشود. همچنین پنجرههای زمانی تحویل بار به مشتریان در سطح دوم موردمطالعه قرار میگیرد. مدل خطی ارائه شده در این پژوهش در ابعاد کوچک توسط نرم افزار گمز و حل کننده ی سیپلکس حل می شود و نتایج مورد تجزیه و بررسی قرار می گیرند. باتوجه به hard-NP بودن مسأله، برای حل مدل از الگوریتم فرا ابتکاری ازدحام ذرات و یک الگوریتم ابتکاری استفاده می کنیم؛ سپس نتایج گمز و الگوریتم باهم مقایسه می شوند که نتایج حاکی از کارا بودن الگوریتم است .
