Imed Kacem, Ahmed Kadri, Pierre Laroche
Intelligent Automation & Soft Computing, Vol.24, No.2, pp. 421-430, 2018, DOI:10.31209/2018.100000016
Abstract This paper addresses an inventory regulation problem in bicycle sharingsystems. The problem is to balance a network consisting of a set of stations by
using a single vehicle, with the aim of minimizing the weighted sum of the
waiting times during which some stations remain imbalanced. Motivated by the
complexity of this problem, we propose a two-stage procedure based on
decomposition. First, the network is divided into multiple zones by using two
different clustering strategies. Then, the balancing problem is solved in each
zone. Finally, the order in which the zones must be visited is More >