Abstract:Optimizing car sharing systems under demand uncertainty is an emerging problem for ensuring profitable and sustainable operations of these services while taking into account quality of service concerns. With the increasing adoption of electric vehicles and environmental awareness, this problem requires consideration of a mix fleet of vehicles with gasoline-powered and electric, complicating the strategic and operational planning as the demand of each vehicle type are observed. To address this problem, we propose a two-stage stochastic mixed-integer program leveraging spatial-temporal networks that capture the strategic and operational decisions of these systems over a multi-period planning horizon. We optimize the location decisions of regions to serve with purchasing decisions of the vehicles in the first-stage problem under budget and carbon emission considerations in designing the fleet, while considering parking capacities, satisfying one-way and round-trip car rental requests, and relocating cars between open regions under each demand realization in the second-stage problem. We then introduce demand substitution to this problem by extending and generalizing the multi-commodity formulation, and allowing satisfaction of customer demand of each vehicle type with its alternatives. We further prove that the corresponding second-stage problem has a totally unimodular constraint matrix. By benefiting from this result, as our solution approach, we provide a branch-and-cut based decomposition algorithm with enhancements. We present an extensive computational study highlighting the value of the proposed models from different perspectives and demonstrating the performance of the proposed solution algorithm with significant speedups. Introducing substitution to the car sharing operations leads to higher quality of service and flexibility in operations with lower costs under various settings.

Mathematical formulations for the multi-period alternative fuel refueling station location problem with routing under decision-dependent flow dynamics

Robust Alternative Fuel Refueling Station Location Problem with Routing under Decision-Dependent Flow Uncertainty

A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem

A lexicographic optimization approach to the deviation-flow refueling station location problem on a general network

A probability-based multi-path alternative fueling station location model

Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles

Optimizing resource recharging location-routing plans: A resource-space-time network modeling framework for railway locomotive refueling applications

Alternative-Fuel Vehicle Adoption in Service Fleets: Impact Evaluation Through Optimization Modeling

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transportation: Mathematical Modeling and Heuristic Solution

Optimization methods for the capacitated refueling station location problem with routing

A metaheuristic method for the multireturn-to-depot petrol truck routing problem with time windows

Optimizing Strategic and Operational Decisions of Car Sharing Systems under Demand Uncertainty and Substitution

Multi-objective intermodal transportation planning with real-life application

A Two-Phase Safe Vehicle Routing and Scheduling Problem: Formulations and Solution Algorithms

Location Optimization Of Electric Vehicle Mobile Charging Stations Considering Multi-Period Stochastic User Equilibrium

Full cover charging station location problem with routing

Optimal Multi-period Pricing and Operating of Hydrogen Refueling Stations Considering the Coupling of Transportation and Power Systems

A hybrid heuristic approach to the problem of the location of vehicle charging stations

Multi-objective Optimization for Green Delivery Routing Problems with Flexible Time Windows

Integrated electric logistics vehicle recharging station location–routing problem with mixed backhauls and recharging strategies

An edge scanning method for the continuous deviation‐flow refueling station location problem on a general network