Access the full text.
Sign up today, get DeepDyve free for 14 days.
C. Papadimitriou (1977)
The Euclidean Traveling Salesman Problem is NP-CompleteTheor. Comput. Sci., 4
S. Shaheen, Stacey Guzman, Hua Zhang (2010)
Bikesharing in Europe, the Americas, and AsiaTransportation Research Record, 2143
P Vogel, T Greisera, D Mattfeld (2011)
Understanding bike-sharing systems using data mining: exploring activity patterns14th EWGT, 26th MEC, 1st RH, Procedia Soc Behav Sci, 20
I. Kacem (2013)
Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems
J. Pucher, Ralph Buehler, M. Seinen (2011)
Bicycling renaissance in North America? An update and re-appraisal of cycling trends and policiesTransportation Research Part A-policy and Practice, 45
K. Martens (2007)
Promoting Bike-and-Ride: The Dutch ExperienceTransportation Research Part A-policy and Practice, 41
D. Goldberg (1988)
Genetic Algorithms in Search Optimization and Machine Learning
P. DeMaio (2009)
Bike-sharing: History, Impacts, Models of Provision, and FutureThe Journal of Public Transportation, 12
C. Philemotte, H. Bersini (2007)
A gestalt genetic algorithm: less details for better search
Andreas Kaltenbrunner, R. Meza, Jens Grivolla, Joan Codina, Rafael Banchs (2010)
Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport systemPervasive Mob. Comput., 6
F. Carrabs, R. Cerulli, C. D’Ambrosio, A. Raiconi (2017)
An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraintsOptimization Letters, 11
Patrick Vogel, T. Greiser, D. Mattfeld (2011)
Understanding Bike-Sharing Systems using Data Mining: Exploring Activity PatternsProcedia - Social and Behavioral Sciences, 20
CH Papadimitriou (1977)
10.1016/0304-3975(77)90012-3Theor Comput Sci, 4
D. Chemla, Frédéric Meunier, R. Calvo (2013)
Bike sharing systems: Solving the static rebalancing problemDiscret. Optim., 10
Petrina Papazek, G. Raidl, Marian Rainer-Harbach, Bin Hu (2013)
A PILOT/VND/GRASP Hybrid for the Static Balancing of Public Bicycle Sharing Systems
P. Midgley (2009)
The role of smart bike-sharing systems in urban mobility
A. Kadri, K. Labadi, I. Kacem (2015)
An integrated Petri net and GA-based approach for performance optimisation of bicycle sharing systemsEuropean Journal of Industrial Engineering, 9
(2016)
The bike sharing world
T. Raviv, M. Tzur, Iris Forma (2013)
Static repositioning in a bike-sharing system: models and solution approachesEURO Journal on Transportation and Logistics, 2
(2013)
An integrated stochastic petri net and GA for dynamic rebalancing in public bicycle-sharing systems. In: 43rd international conference on computer and industrial engineering (CIE43)
M. Benchimol, P. Benchimol, Benoît Chappert, A. Taille, F. Laroche, Frédéric Meunier, Ludovic Robinet (2011)
Balancing the stations of a self service "bike hire" systemRAIRO Oper. Res., 45
Ying-Hua Chang (2010)
Adopting co-evolution and constraint-satisfaction concept on genetic algorithms to solve supply chain network design problemsExpert Syst. Appl., 37
Funda Samanlioglu, W. Ferrell, M. Kurz (2012)
An interactive memetic algorithm for production and manufacturing problems modelled as a multi-objective travelling salesman problemInternational Journal of Production Research, 50
L. Aultman-Hall, Georgina Kaltenecker (1999)
Toronto bicycle commuter safety rates.Accident; analysis and prevention, 31 6
L. Gaspero, Andrea Rendl, Tommaso Urli (2013)
A Hybrid ACO+CP for Balancing Bicycle Sharing Systems
SA Shaheen, G Stacey, Z Hua (2010)
Bike sharing in Europe, the Americas, and Asia past, present, and futureJ Transp Res Board, 2143
A. Kadri, I. Kacem, K. Labadi (2016)
A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systemsComput. Ind. Eng., 95
Guo Pan, Kenli Li, Aijia Ouyang, Kuan-Ching Li (2016)
Hybrid immune algorithm based on greedy algorithm and delete-cross operator for solving TSPSoft Computing, 20
(2011)
Balancing a bike-sharing system with multiple vehicles
C. Ko, Shu-fan Wang (2011)
Precast production scheduling using multi-objective genetic algorithmsExpert Syst. Appl., 38
F. Castaño, Eric Bourreau, A. Rossi, M. Sevaux, N. Velasco (2016)
Partial target coverage to extend the lifetime in wireless multi‐role sensor networksNetworks, 68
G. Laporte, Frédéric Meunier, R. Calvo (2015)
Shared mobility systems4OR, 13
Marian Rainer-Harbach, Petrina Papazek, Bin Hu, G. Raidl (2013)
Balancing Bicycle Sharing Systems: A Variable Neighborhood Search Approach
Andreas Schulz (1996)
Scheduling to Minimize Total Weighted Completion Time: Performance Guarantees of LP-Based Heuristics and Lower Bounds
R. Anholt, Leandro Coelho, G. Laporte, I. Vis (2016)
An Inventory-Routing Problem with Pickups and Deliveries Arising in the Replenishment of Automated Teller MachinesTransp. Sci., 50
AA Kadri, K Labadi, I Kacem (2015)
An integrated petri net and genetic algorithm based approach for performance optimization of bicycle-sharing systemsEur J Ind Eng, 9
Maria Bordagaray, Angel Ibeas, L. dell’Olio (2012)
Modeling User Perception of Public Bicycle ServicesProcedia - Social and Behavioral Sciences, 54
J. Shu, M. Chou, Q. Liu, C. Teo, I-Lin Wang (2013)
Models for Effective Deployment and Redistribution of Bicycles Within Public Bicycle-Sharing SystemsOper. Res., 61
F. Carrabs, R. Cerulli, A. Sciomachen (2017)
An exact approach for the grocery delivery problem in urban areasSoft Computing, 21
G. Sharma, S. Abbas, Vijay Gupta (2013)
SOLVING TRANSPORTATION PROBLEM WITH THE VARIOUS METHOD OF LINEAR PROGRAMMING PROBLEMAsian Journal of Current Engineering and Maths, 1
C. Fricker, Nicolas Gast, Hanene Mohamed (2012)
Mean field analysis for inhomogeneous bike sharing systemsDiscrete Mathematics & Theoretical Computer Science
(2012)
Modelling user perception of public bicycle services. EWGT 2012, 15th meeting of the EURO working group on transportation
Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
W. Eastman, S. Even, I. Isaacs (1964)
Bounds for the Optimal Scheduling of n Jobs on m ProcessorsManagement Science, 11
Public bicycle-sharing systems have been implemented in many big cities around the world to face many public transport problems. The exploitation and the management of such transportation systems imply crucial operational challenges. The balancing of stations is the most crucial question for their operational efficiency and economic viability. In this paper, we study the balancing problem of stations with multiple vehicles by considering the static case. A mathematical formulation of the problem is proposed, and two lower bounds based on Eastman’s bound and SPT rule are developed. Moreover, we proposed four upper bounds based on a genetic algorithm, a greedy search algorithm and two hybrid methods that integrate a genetic algorithm, a local search method and a branch-and-bound algorithm. The developed lower and upper bounds are tested and compared on a large set of instances.
Soft Computing – Springer Journals
Published: May 31, 2018
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.