A generalized disjunctive programming model for the static bike sharing rebalancing problem with demand intervals

Solving a static bike sharing rebalancing problem requires finding the minimum-cost route for rebalancing vehicles, subject to meeting the demand at the bike sharing stations of the system. In this work, we study the variant of the problem where the demand is specified by intervals, which adds flexi...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Optimization and engineering Ročník 26; číslo 3; s. 1781 - 1813
Hlavní autori: Ikonen, Teemu J., Heljanko, Keijo, Harjunkoski, Iiro
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Dordrecht Springer Nature B.V 01.09.2025
Predmet:
Algorithms
Bicycles
Clustering
Computing time
Customer services
Decomposition
Demand
Heuristic
Integer programming
Intervals
Linear programming
Mathematical programming
Mixed integer
Optimization
Traveling salesman problem
Vehicle routing
Vehicles
ISSN:1389-4420, 1573-2924
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Solving a static bike sharing rebalancing problem requires finding the minimum-cost route for rebalancing vehicles, subject to meeting the demand at the bike sharing stations of the system. In this work, we study the variant of the problem where the demand is specified by intervals, which adds flexibility to the routing of the rebalancing vehicles. We propose a generalized disjunctive programming (GDP) model to represent the problem and its reformulation into a mixed-integer linear programming (MILP) model. We use demand splitting to duplicate stations that require multiple visits. The model is designed for single-vehicle routing but can be used jointly with a clustering approach proposed in the literature for multi-vehicle routing. The model can solve to optimality 86.8% of benchmark instances with 70 stations within two hours of computing time. On test cases derived from real process data, the model is more than two orders of magnitude faster than the reference model in the literature.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1389-4420
1573-2924
DOI:10.1007/s11081-024-09942-z