Asignación de rutas
Páginas: 9 (2242 palabras)
Publicado: 13 de junio de 2011
MODELO PARA LA ASIGNACIÓN DE RUTAS DE AMBULANCIAS DE LA EMPRESA xxxxxxx PARA LA PRESTACIÓN DE SERVICIO EN BOGOTÁ, D.C.
RESUMEN
El desarrollo del presente trabajo, constituye la aplicación de un modelo matemático de transporte enfocado a la eficiencia de rutas. Para los objetivos perseguidos en este estudio, se tomó como referencia el caso de una empresa de ambulancias con una serie declientes (Instituciones prestadoras de salud IPS) distribuidos en la ciudad de Bogotá.
A partir de la información suministrada por la empresa se construyó una red de transporte y posteriormente, a través de diferentes algoritmos matemáticos, se halló una solución óptima al problema en cuestión. Finalmente, la solución óptima fue llevada a un software de simulación con el fin de confirmar suvalidez.
Los resultados obtenidos señalan la importancia de la planeación de rutas dentro de la operación logística, puesto que se minimizan los costos operativos en los que se incurre al proporcionar el servicio. Así mismo, el cumplimiento y prestación de un servicio efectivo fortalecen el “Good will” de la organización ante los usuarios; contribuyendo a su vez a la permanencia de esta dentrodel mercado.
Palabras clave: Modelo matemático, Rutas, Asignación, Optimización.
1. INTRODUCCIÓN
La asignación de rutas para vehículos dentro de una empresa corresponde al problema de ruteo de vehículos (VRP), aunque el TSP (Travel Salesman Problem) es similar y al igual sirve para el diseño de rutas sin considerar ventanas de tiempo, el objetivo del diseño de la red de transporte es unmínimo costo (Inversión y costo operativo) y por supuesto, satisfacer un nivel de servicio al consumidor establecido. Sin embargo, el presente trabajo se centra en otros modelos matemáticos y la simulación, para alcanzar una solución factible para la situación de una compañía de transporte de servicio médico.
Esta investigación pretende analizar la operación en logística de transporte de laempresa dedicada al servicio de la salud Health Society S.A y de esta forma poder reducir la distancia total recorrida por las ambulancias desde la central hasta cada usuario (Paciente) y de la misma manera, proponer posibles mejoras en cuanto a costos, teniendo en cuenta que la empresa dispone de ocho (8) ambulancias para la prestación de servicios en la ciudad de Bogotá.
En este documento sedescribe algunos de los resultados parciales obtenidos, considerando el problema de la organización como un problema de asignación de rutas sin ventanas de tiempo ya que se trabaja las 24 horas del día.
2. MÉTODOS Y MATERIALES
Para el desarrollo de esta investigación se contó con el apoyo de la empresa de ambulancias Health Society S.A, la cual brindó información pertinente al proceso deoperativo. Dentro de la información recolectada se analizaron aspectos como la frecuencia de visita a cada cliente.
La información suministrada por la empresa sirvió como base para la construcción de matrices de distancias y tiempos de recorrido de las ambulancias. Dichas matrices permitieron a su vez el análisis de información para la aplicación de modelos matemáticos de transporte que seajustará a las condiciones del servicio ofrecido por la organización. Las coordenadas de ubicación se trabajaron a escala real para alcanzar soluciones más pertinentes para el escenario real a optimizar.
Para dar solución al problema planteado se compararon dos (2) modelos matemáticos (TSP y algoritmo de Floyd Warshall), los cuales fueron probados en un software para modelación del problema deruteo de vehículos, denominado Grafos . En este software se analizó el modelo matemático que más se ajusta a la solución del problema y posteriormente se trabajó en un software de simulación (Arena) para ver la viabilidad real validando la información con los actores del problema.
2.1 Modelo matemático
Para dar solución al problema de ruteo de ambulancias se hace necesaria la aplicación de...
RESUMEN
El desarrollo del presente trabajo, constituye la aplicación de un modelo matemático de transporte enfocado a la eficiencia de rutas. Para los objetivos perseguidos en este estudio, se tomó como referencia el caso de una empresa de ambulancias con una serie declientes (Instituciones prestadoras de salud IPS) distribuidos en la ciudad de Bogotá.
A partir de la información suministrada por la empresa se construyó una red de transporte y posteriormente, a través de diferentes algoritmos matemáticos, se halló una solución óptima al problema en cuestión. Finalmente, la solución óptima fue llevada a un software de simulación con el fin de confirmar suvalidez.
Los resultados obtenidos señalan la importancia de la planeación de rutas dentro de la operación logística, puesto que se minimizan los costos operativos en los que se incurre al proporcionar el servicio. Así mismo, el cumplimiento y prestación de un servicio efectivo fortalecen el “Good will” de la organización ante los usuarios; contribuyendo a su vez a la permanencia de esta dentrodel mercado.
Palabras clave: Modelo matemático, Rutas, Asignación, Optimización.
1. INTRODUCCIÓN
La asignación de rutas para vehículos dentro de una empresa corresponde al problema de ruteo de vehículos (VRP), aunque el TSP (Travel Salesman Problem) es similar y al igual sirve para el diseño de rutas sin considerar ventanas de tiempo, el objetivo del diseño de la red de transporte es unmínimo costo (Inversión y costo operativo) y por supuesto, satisfacer un nivel de servicio al consumidor establecido. Sin embargo, el presente trabajo se centra en otros modelos matemáticos y la simulación, para alcanzar una solución factible para la situación de una compañía de transporte de servicio médico.
Esta investigación pretende analizar la operación en logística de transporte de laempresa dedicada al servicio de la salud Health Society S.A y de esta forma poder reducir la distancia total recorrida por las ambulancias desde la central hasta cada usuario (Paciente) y de la misma manera, proponer posibles mejoras en cuanto a costos, teniendo en cuenta que la empresa dispone de ocho (8) ambulancias para la prestación de servicios en la ciudad de Bogotá.
En este documento sedescribe algunos de los resultados parciales obtenidos, considerando el problema de la organización como un problema de asignación de rutas sin ventanas de tiempo ya que se trabaja las 24 horas del día.
2. MÉTODOS Y MATERIALES
Para el desarrollo de esta investigación se contó con el apoyo de la empresa de ambulancias Health Society S.A, la cual brindó información pertinente al proceso deoperativo. Dentro de la información recolectada se analizaron aspectos como la frecuencia de visita a cada cliente.
La información suministrada por la empresa sirvió como base para la construcción de matrices de distancias y tiempos de recorrido de las ambulancias. Dichas matrices permitieron a su vez el análisis de información para la aplicación de modelos matemáticos de transporte que seajustará a las condiciones del servicio ofrecido por la organización. Las coordenadas de ubicación se trabajaron a escala real para alcanzar soluciones más pertinentes para el escenario real a optimizar.
Para dar solución al problema planteado se compararon dos (2) modelos matemáticos (TSP y algoritmo de Floyd Warshall), los cuales fueron probados en un software para modelación del problema deruteo de vehículos, denominado Grafos . En este software se analizó el modelo matemático que más se ajusta a la solución del problema y posteriormente se trabajó en un software de simulación (Arena) para ver la viabilidad real validando la información con los actores del problema.
2.1 Modelo matemático
Para dar solución al problema de ruteo de ambulancias se hace necesaria la aplicación de...
Leer documento completo
Regístrate para leer el documento completo.