%0 Journal Article
%T A capacitated bike sharing location-allocation problem under demand uncertainty using sample average approximation: A greedy Genetic-Particle Swarm Optimization algorithm
%J Scientia Iranica
%I Sharif University of Technology
%Z 1026-3098
%A Askari, Ehsan Ali
%A Bashiri, Mahdi
%A Tavakkoli-Moghaddam, Reza
%D 2017
%\ 10/01/2017
%V 24
%N 5
%P 2567-2580
%! A capacitated bike sharing location-allocation problem under demand uncertainty using sample average approximation: A greedy Genetic-Particle Swarm Optimization algorithm
%K Bike sharing systems
%K stochastic programming
%K Hybrid evolutionary algorithm
%K Sample average approximation
%R 10.24200/sci.2017.4391
%X This paper considers a stochastic location-allocation problem for a capacitated bike sharing system (S-L&A-CBSS), in which a bike demand is uncertain. To tackle this uncertainty, a sample average approximation (SAA) method is used. Because this problem is an NP-hard problem, a hybrid greedy evolutionary algorithm based on genetic algorithm (GA) and particle swarm optimization (PSO), namely greedy GA-PSO is embedded in the SAA method in order to solve the given large-sized problems. The performance of the proposed hybrid algorithm is tested by a number of numerical examples and used for empirical test based on Tehran business zone. Furthermore, the associated results show its efficiency in comparison to an exact solution method in solving small-sized problems. Finally, the conclusion is provided.
%U https://scientiairanica.sharif.edu/article_4391_39949bacbfe1032497143d245a6798a9.pdf