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ženo v:
Podrobná bibliografie
Vydáno v:Optimization and engineering Ročník 26; číslo 3; s. 1781 - 1813
Hlavní autoři: Ikonen, Teemu J., Heljanko, Keijo, Harjunkoski, Iiro
Médium: Journal Article
Jazyk:angličtina
Vydáno: Dordrecht Springer Nature B.V 01.09.2025
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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