Publicación: AN ALGORITHM BASED ON GRANULAR TABU SEARCH FOR THE PROBLEM OF BALANCING PUBLIC BIKES BY USING MULTIPLE VEHICLES

Fecha
2014
Título de la revista
ISSN de la revista
Título del volumen
Editor
DYNA
Resumen
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.
Descripción
Palabras clave
RUTEO DE VEHICULOS, PROBLEMA DE BICICLETAS PUBLICAS, BÚSQUEDA TABÚ, TABU SEARCH, ROUTING, BIKE SHARING PROBLEM