| Full text | |
| Author(s): |
Bruck, Bruno P.
;
Coutinho, Walton P.
;
Munari, Pedro
Total Authors: 3
|
| Document type: | Journal article |
| Source: | European Journal of Operational Research; v. 325, n. 1, p. 14-pg., 2025-04-28. |
| Abstract | |
Bike Sharing Systems (BSSs) offer a sustainable and efficient urban transportation solution, bringing flexible and eco-friendly alternatives to city logistics. During their operation, BSSs may suffer from unbalanced bike distribution among stations, requiring rebalancing operations throughout the system. The inherent uncertain demand at the stations further complicates these rebalancing operations, even when performed during downtime. This paper addresses this challenge by introducing the Robust Bike Sharing Rebalancing Problem (RBRP), which relies on Robust Optimization techniques to promote better decisions in rebalancing operations in BSSs. Very few studies have considered uncertainty in this context, despite it being a common characteristic with a significant impact on the performance of the system. We present two new formulations and a tailored branch-and-cut algorithm for the RBRP. The first formulation is compact and based on the linearization of recursive equations, while the second is based on robust rounded capacity inequalities and feasibility cuts. Computational results based on benchmark instances indicate the effectiveness of our approaches to face uncertain demand in rebalancing operations and highlight the benefits of using robust solutions to support decision-making in this context. (AU) | |
| FAPESP's process: | 22/05803-3 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 19/23596-2 - Rich vehicle routing problems: models and algorithms for deterministic and stochastic variants |
| Grantee: | Pedro Augusto Munari Junior |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
| Grantee: | Francisco Louzada Neto |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |