Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidad Nacional de Colombia
2014
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=49631663036 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866812457789423616 |
|---|---|
| author | Rodrigo Linfati |
| author_facet | Rodrigo Linfati |
| contents | An algorithm based on granular tabu search for the problem of balancing public bikes by using multiple vehicles Rodrigo Linfati John Willmer Escobar Bernardo Cuevas Ingeniería Routing Tabu Search Bike Sharing Problem The use of public bicycle systems has gained great importance in European countries and around the globe; this has led to the need to seek advanced techniques to help decision making. A public bicycle system consists of a set of points where you can pick up and deliver bicycles; a headquarters where a group of vehicles taking leftover bikes and transported to the points where a deficit (the demand exceeds supply) exists. One of the major problems that arise in systems of public bike is balanced, which involves sending bikes from the point where an offer (bicycles left over) to the point where there is a demand (bikes missing) occurs. The way to model this problem is with an adaptation of the vehicle routing problem with pickup and delivery (VRPPD), allowing each route make partial deliveries to customers and limiting the number of customers to visit by each route. In this paper an integer linear programming model is introduced and a metaheuristic based on granular tabu search to find a local optimum. Instances from 15 to 500 customers adapted from the literature are used. The computational results show that the proposed algorithm finds solutions in short computational time. 2014 artículo científico 0012-7353 https://www.redalyc.org/articulo.oa?id=49631663036 en http://www.redalyc.org/revista.oa?id=496 Dyna application/pdf Universidad Nacional de Colombia Dyna (Colombia) Num.186 Vol.81 |
| format | Artículo científico |
| id | redalyc_49631663036 |
| language | en |
| publishDate | 2014 |
| publisher | Universidad Nacional de Colombia |
| spellingShingle | An algorithm based on granular tabu search for the problem of balancing public bikes by using multiple vehicles Rodrigo Linfati Ingeniería Routing Tabu Search Bike Sharing Problem An algorithm based on granular tabu search for the problem of balancing public bikes by using multiple vehicles Rodrigo Linfati John Willmer Escobar Bernardo Cuevas Ingeniería Routing Tabu Search Bike Sharing Problem The use of public bicycle systems has gained great importance in European countries and around the globe; this has led to the need to seek advanced techniques to help decision making. A public bicycle system consists of a set of points where you can pick up and deliver bicycles; a headquarters where a group of vehicles taking leftover bikes and transported to the points where a deficit (the demand exceeds supply) exists. One of the major problems that arise in systems of public bike is balanced, which involves sending bikes from the point where an offer (bicycles left over) to the point where there is a demand (bikes missing) occurs. The way to model this problem is with an adaptation of the vehicle routing problem with pickup and delivery (VRPPD), allowing each route make partial deliveries to customers and limiting the number of customers to visit by each route. In this paper an integer linear programming model is introduced and a metaheuristic based on granular tabu search to find a local optimum. Instances from 15 to 500 customers adapted from the literature are used. The computational results show that the proposed algorithm finds solutions in short computational time. 2014 artículo científico 0012-7353 https://www.redalyc.org/articulo.oa?id=49631663036 en http://www.redalyc.org/revista.oa?id=496 Dyna application/pdf Universidad Nacional de Colombia Dyna (Colombia) Num.186 Vol.81 |
| title | An algorithm based on granular tabu search for the problem of balancing public bikes by using multiple vehicles |
| topic | Ingeniería Routing Tabu Search Bike Sharing Problem |
| url | https://www.redalyc.org/articulo.oa?id=49631663036 |