Journal article
Optimizing strategic and operational decisions of car sharing systems under demand uncertainty and substitution
Computers & operations research, Vol.180, 107052
08/2025
DOI: 10.1016/j.cor.2025.107052
Abstract
Car sharing is an efficient way to improve mobility, reduce the use of personal vehicles, and lessen the associated carbon emissions. Due to increasing environmental awareness of customers and government regulations, car sharing providers must be careful about the composition of their vehicle fleet to meet diverse customer demand through vehicle types with different carbon emission levels. In this study, for a car sharing company, we consider the problems of determining service regions and purchasing decisions with a mixed fleet of vehicles under budget and carbon emission constraints, and the deployment of these vehicles to service regions under uncertain one-way and round-trip rental requests over a multi-period planning horizon. We further introduce the concept of “substitution” to the car sharing operations that provides customers with alternative vehicle options when their preferred type is unavailable. To address this complex problem, we propose a novel two-stage stochastic mixed-integer program leveraging spatial–temporal networks and multicommodity flows to capture these strategic and operational decisions of this system over the planning horizon while allowing substitution in operations. We further prove that the corresponding second-stage problem of the proposed program has a totally unimodular constraint matrix. Taking advantage of this result, we develop a branch-and-cut-based decomposition algorithm with various computational enhancements. We present an extensive computational study that highlights the value of the proposed models from different perspectives and demonstrates the performance of the proposed solution algorithm with significant speedups. Our case study provides insights for region opening and fleet allocation plans under demand uncertainty and demonstrates the value of introducing substitution to car sharing operations and the importance of integrating strategic and operational decisions and obtaining stochastic solutions.
Details
- Title: Subtitle
- Optimizing strategic and operational decisions of car sharing systems under demand uncertainty and substitution
- Creators
- Beste Basciftci - University of IowaEsra Koca - Sabancı ÜniversitesiSinan Emre Kosunda - Sabancı Üniversitesi
- Resource Type
- Journal article
- Publication Details
- Computers & operations research, Vol.180, 107052
- Publisher
- Elsevier
- DOI
- 10.1016/j.cor.2025.107052
- ISSN
- 0305-0548
- eISSN
- 1873-765X
- Grant note
- National Science Foundation, United States: 2434302
Beste Basciftci gratefully acknowledges the partial support from the National Science Foundation, United States grant 2434302.
- Language
- English
- Electronic publication date
- 03/24/2025
- Date published
- 08/2025
- Academic Unit
- Business Analytics
- Record Identifier
- 9984802413102771
Metrics
1 Record Views