Hector Eduardo Bedolla Villanueva, Ingeniería Industrial del Instituto

XIX Verano de la Investigación Científica y Tecnológica del Pacífico
SELECCIÓN DE CLIENTES SEMILLA BAJO EL ALGORITMO P-MEDIANA
DENTRO DE UNA HEURÍSTICA DE RUTEO VEHICULAR DE DOS FASES
Hector Eduardo Bedolla Villanueva, Ingeniería Industrial del Instituto Tecnológico Superior
de Uruapan, [email protected]. Asesor Dr. Aarón Guerrero Campanur Instituto
Tecnológico Superior de Uruapan, [email protected]
PLANTEAMIENTO DEL PROBLEMA
Una empresa al no contar con una planificación de sus rutas vehiculares de
distribución de sus productos hacia los clientes genera pérdidas económicas y un
nivel de servicio irregular. Un enfoque de solución al problema de planificación de
rutas vehiculares se basa en métodos aproximados entre los que se encuentra la
Heurística de Localización de Bramel y Simchi-Levi. La Heurística de Localización
de Bramel y Simchi-Levi está clasificada en los métodos de dos fases (Cluster
First – Route Second), y consta de las siguientes etapas: 1. Etapa preliminar.
Calculo de los costos de inserción (Star Conection Heuristic). 2. Cluster First.
Resolución del algoritmo del Problema de Localización de Concentradores y
Capacidades CCLP, a un conjunto de clientes semilla (sitios para ubicar
concentradores). 3. Route Second - Resolución del Problema del Agente Viajero
TSP. En esta investigación se integra el algoritmo de localización P-mediana para
la selección de clientes semilla en la etapa de Cluster First. El objetivo de Pmediana es el de localizar P instalaciones (clientes semilla en nuestro caso) en
relación con un conjunto de clientes de tal manera que la suma de la
distancia/costo entre clientes e instalaciones se reduzca al mínimo.
METODOLOGÍA
El algoritmo P-mediana se integra dentro de las etapas de la Heurística de
localización de Bramel y Simchi-Levi quedando de la siguiente manera: 1. Etapa
preliminar. Calculo de los costos de inserción (Star Conection Heuristic). 2.
Localización de clientes semilla (P-Mediana). 3. Cluster First. Resolución del
algoritmo del Problema de Localización de Concentradores y Capacidades CCLP,
a un conjunto de clientes semilla (sitios para ubicar concentradores). 4. Route
Second - Resolución del Problema del Agente Viajero TSP.
CONCLUSIONES
El caso de estudio se basó en el trabajo “Aplicación de la heurística de
Localización de Bramel & Simchi-Levi en un problema logístico de Ruteo Vehicular
Múltiple m-VRP” Ramos-Tinoco A.K, Guerrero-Campanur A., Pérez-Loaiza R.E, y
Olivares-Benítez E. (2013). Los resultados nos llevaron a concluir que, con la
integración de la localización de clientes semilla (P-Mediana) se logró encontrar
una mejor solución en relación a los costos de transporte, capacidad de vehículos
y demanda del cliente, para el problema planificación de rutas vehiculares en
comparación al propuesto por Ramos-Tinoco A.K, Et al. (2013).
© Programa Interinstitucional para el Fortalecimiento de la Investigación y el Posgrado del
Pacífico
Agosto 2014