Creación de celdas cooperativas en un grupo de tiendas de una misma franquicia (Creating cooperative cells in a group of the same franchise stores)

Published in: Megaprojects: Building Infrastructure by Fostering Engineering Collaboration, Efficient and Effective Integration and Innovative Planning: Proceedings of the 10th Latin American and Caribbean Conference for Engineering and Technology
Date of Conference: July 23-25, 2012
Location of Conference: Panama City, Panama
Authors: Manuel Mateo
María Rocío De La Torre
Mayra D'Armas
Refereed Paper: #72

Abstract

In English:
This paper solves a problem of creation of cooperative cells in a group of sales-points within a franchise, in order to avoid any stockout when the demand suddenly increases. This problem of cooperative cells belongs to the Vehicle Routing Problem (VRP). Two procedures were applied to solve the problem, both based on the distances between the components of the cells. The first one (GCSI) follows two phases: first, an intuitive initial solution is generated and then a local search, based on the Variable Neighborhood Search (VNS) with some ideas from Multi-Start Local Search (MSLS). In the second one (GCGRASP) a GRASP is applied. Both procedures were tested on a real case with 116 sales-points in the same franchise chain and located in the south of England. The results demonstrate that GCGRASP can reach a mean distance per cell lower than using GCSI. However, the computing times with GCSI are much lower than those from GCGRASP.


In Spanish:
En este trabajo se resuelve un problema de creación de celdas cooperativas en un grupo de tiendas que forman parte de una misma franquicia, que permitan evitar las posibles roturas de stocks derivadas de incrementos puntuales de la demanda. El problema de las celdas cooperativas se inscribe en el marco del Vehicle Routing Problem (VRP). Para la resolución del problema se aplicaron dos procedimientos basados en el estudio de las distancias entre los componentes de las celdas. El primero (GCSI) sigue dos fases: en primer lugar se genera una solución inicial intuitiva y posteriormente se aplica un procedimiento de mejora fundamentado en el Variable Neighborhood Search (VNS) con aportaciones propias del Multi-Start Local Search (MSLS). En el segundo (GCGRASP) se aplica un GRASP. Los dos procedimientos se experimentaron en un caso real que consta de 116 tiendas, todas pertenecientes a la misma cadena de franquicias y ubicadas en la zona sur de Inglaterra. Los resultados demuestran que el procedimiento GCGRASP puede alcanzar valores de la distancia media por celda inferiores a los que se obtienen aplicando el procedimiento GCSI. No obstante, los tiempos de cálculo en aplicar el procedimiento GCSI son muy inferiores a los tiempos obtenidos para el procedimiento GCGRASP.