Algoritmo del solterón aplicado a la optimización de rutas con flotas heterogéneas VRPHESTW

Me ha parecido interesante rescatar una pequeña publicación, que ya tiene 10 años, donde se aplicaba un algoritmo de optimización heurística curioso: Old Bachelor Acceptance, o “algoritmo del solterón“. En este caso, aplicado a la optimización de redes de transporte con flotas heterogéneas. Resulta curioso ver cómo determinados comportamientos sociales (colonias de hormigas), principios naturales (teoría de la evolución) o recreaciones de nuestro cerebro (redes neuronales) son capaces de resolver problemas complejos de optimización.

Espero que os sea de interés.

GDE Error: Error al recuperar el fichero. Si es necesario, desactiva la comprobación de errores (404:Not Found)

Los neumáticos en la maquinaria de obras públicas

Figura 1. Neumáticos de dúmperes rígidos. Imagen: V. Yepes

El neumático es el elemento que efectúa la unión elástica entre el vehículo móvil (dúmper, pala cargadora, bulldozer, motoniveladora) y el suelo. Sus funciones son las de transportar la carga, contribuir a la suspensión y amortiguación de la máquina, aportar flotabilidad y permitir el guiado y la tracción de la máquina. Desde finales del siglo XIX, en que podemos situar el nacimiento de los primeros neumáticos, se ha pasado en una espectacular evolución a los neumáticos gigantes concebidos para que el transporte de pesadas cargas pueda llevarse a cabo tanto sobre suelos flojos como duros, en las más diversas condiciones.

Wikimedia

Os dejo la siguiente presentación de Pedro Zambrana García, que espero os sea útil.

En este otro vídeo podemos ver cómo se fabrican los neumáticos para los equipos pesados.

Referencias:

YEPES, V.; MARTÍ, J.V. (2017). Máquinas, cables y grúas empleados en la construcción. Editorial de la Universitat Politècnica de València. Ref. 814. Valencia, 210 pp.

Paso inferior mediante cajones empujados

En numerosas ocasiones no podemos realizar un paso bajo una línea de ferrocarril o de carretera sin interrumpir seriamente el tráfico durante un periodo de tiempo que, en ocasiones, no es posible superar. En vez de construir una estructura tipo marco de forma tradicional, podemos acudir al procedimiento constructivo de empuje de cajones.  Se trata de realizar la estructura íntegramente fuera de la plataforma de la vía o de la carretera y posteriorrmente,  mediante una fase de excavación y otra de translación realizadas simultáneamente, se sitúa la estructura en su posición definitiva.

La estructura no va cimentada, está apoyada simplemente sobre el plano horizontal de deslizamiento constituido por la llamada “solera de deslizamiento“, que hormigonada con anterioridad, crea el plano de apoyo de la mencionada estructura.  La solera tiene la doble función de crear un plano de deslizamiento de la estructura, y por otra parte, servir de encofrado para la construcción de la misma.

El diseño de la sección estructural del cajón debe resultar compatible con los esfuerzos originados en el proceso de traslación y con las solicitaciones derivadas de la ausencia de cimentación en la estructura una vez completado el deslizamiento.

Paso inferior del metro ligero bajo la línea del ferrocarril Granada-Moreda, en la zona de Cerrillo Maracena.

Para la construcción de la losa base inferior de la estructura, se requiere la interposición entre ésta y la solera de deslizamiento, de un material idóneo que cumpla las funciones de separación de hormigones reduciendo el rozamiento en la traslación. A tal propósito se recurre por razones de funcionalidad y economía a una lámina de polietileno de espesor adecuado.

La parte frontal del cajón debe ofrecer la mayor resistencia posible al avance en el terreno y sujetar lateralmente el mismo, por lo que se proyecta prolongando su losa superior y los muros laterales, achaflanados estos últimos al fin de constituir la denominada “cuña de penetración“.

Tiene particular importancia, en la fase de empuje, la estabilidad del frente de excavación para evitar el peligro de desconsolidación lateral en “V” en los muros laterales de la cuña de penetración. En tal caso podría llegarse al asentamiento de la plataforma. La experiencia sugiere dar una inclinación achaflanado el frontal de la cuña de penetración conforme al ángulo de rozamiento del terreno y así poder proceder en fase de avance con un frente paralelo al talud del mismo.

Podemos resumir las ventajas derivadas de este sistema constructivo, en el caso de un paso inferior en una vía de ferrocarril, en las siguientes:

  • Eliminación de todos los trabajos que precisen corte de vía
  • Eliminación de trabajos nocturnos
  • Eliminación de toda actividad de maquinaria sobre la vía y de los cortes de catenaria correspondientes
  • Disminución  consecuente de interferencias con el tráfico ferroviario
  • Seguridad en el paso de circulaciones, evitando situaciones en precario
  • Eliminación de problemas de cimentación
  • Facilidad de construcción de la estructura en espacio abierto
  • Control total de la calidad de los materiales y de la ejecución
  • Impermeabilidad de la estructura
  • Acabado de paramentos en hormigón visto, sin necesidad de revestimientos posteriores

 

Os paso un vídeo de la Junta de Andalucía donde se puede ver cómo se ha realizado un paso inferior para atravesar una línea de ferrocarril mediante el empuje de cajones de hormigón. Espero que os guste.

El funicular

Figura 1. Ascensor El Peral, tipo funicular, año 1902, Valparaíso (Chile). https://es.wikipedia.org/wiki/Archivo:Ascensor_El_Peral,_tipo_funicular,_a%C3%B1o_1902,_Valpara%C3%ADso,_Chile.jpg

Se denomina funicular a un sistema de transporte por cable utilizado para salvar grandes pendientes. Se emplean para transportar cargas a intervalos regulares. Circula sobre raíles y normalmente dispone de dos cabinas enlazadas por un cable de acero sobre una vía de ferrocarril, a modo de ascensor inclinado, de tal forma que mientras un vehículo sube el otro baja, lo que permite aprovechar la energía potencial del que queda en la parte superior para subir el inferior a la vez que se frena el que está bajando.

Se pueden superar pendientes de hasta un 70%. Los carretones de elevación suelen ser dispositivos tipo skip, permaneciendo en un plano horizontal para no verter la carga. Con pequeñas rampas, la velocidad de subida llega a 1 m/s y las cargas oscilan entre 10 y 20 t. Con fuertes pendientes, se alcanzan hasta 5 t y 0,5 m/s.

Los vagones suelen compartir la misma vía salvo en el punto medio, donde se bifurca para que puedan pasar a la vez. Los vehículos carecen de motorización propia, ya que el movimiento lo imprime un motor que acciona una gran polea, que a su vez mueve el cable de tracción. No obstante, los vehículos van dotados de varios sistemas de frenado, tanto de servicio como de urgencia, este último en caso de fallo en las instalaciones (rotura o disensión del cable, etc.) o en los vehículos.

Este medio de transporte se creó alrededor del Siglo XIX como una alternativa a la vías del ferrocarril, como medio de vencer grandes pendientes. El primer funicular del mundo, accionado por una máquina de vapor, fue el que unía Rue Terme con Croix Rousse y fue inaugurado en Lyon en el año 1862.

A continuación os dejo un vídeo del funicular suizo de Gelmer, que es el más empinado del mundo, con un 106,6% de pendiente. Está situado a unos 80 km de la capital helvética. Este funicular es fruto de la adaptación al uso turístico de un antiguo remonte usado para la construcción del Embalse de Gelmer. Espero que os guste.

Referencias:

YEPES, V.; MARTÍ, J.V. (2017). Máquinas, cables y grúas empleados en la construcción. Editorial de la Universitat Politècnica de València. Ref. 814. Valencia, 210 pp.

 

Optimización económica de redes de transporte

Trascendencia del transporte

La trascendencia económica del sector del transporte genera costos sociales y medioambientales de gran envergadura. Esta actividad supone aproximadamente un sexto del Producto Interno Bruto (PIB) de los países industrializados (ver Yepes, 2002). Un estudio del National Council of Physical Distribution (ver Ballou, 1991) estima que el transporte sumó un 15% del PIB de Estados Unidos en 1978, constituyendo más del 45% de todos los costos logísticos de las organizaciones. En España, según datos del Ministerio de Fomento (ver CTCICCP, 2001), la participación del sector en el valor añadido bruto del año 1997 se situó en un 4.6%. En cuanto al empleo, 613,400 personas se encontraban ocupadas en el año 1999 en el sector de transportes en España, lo cual representa el 3.69% de la población activa. La distribución física representa para las empresas entre la sexta y la cuarta parte de las ventas y entre uno y dos tercios del total de los costos logísticos (Ballou, 1991). Continue reading “Optimización económica de redes de transporte”

¿Qué son las metaheurísticas?

 ¿Cómo se podrían optimizar en tiempos de cálculo razonable problemas complejos de redes de transporte, estructuras de hormigón (puentes, pórticos de edificación, túneles, etc.) y otro tipo de problemas de decisión empresarial cuando la dimensión del problema es de tal calibre que es imposible hacerlo con métodos matemáticos exactos? La respuesta son los métodos aproximados, también denominados heurísticas. Este artículo divulgativo trata de ampliar otros anteriores  donde ya hablamos de los algoritmos, de la optimización combinatoria, de los modelos matemáticos y otros temas similares. Para más adelante explicaremos otros temas relacionados específicamente con aplicaciones a problemas reales. Aunque para los más curiosos, os paso en abierto, una publicación donde se han optimizado con éxito algunas estructuras de hormigón como muros, pórticos o marcos de carretera: (González et al, 2008).

Desde los primeros años de la década de los 80, la investigación de los problemas de optimización combinatoria se centra en el diseño de estrategias generales que sirvan para guiar a las heurísticas. Se les ha llamado metaheurísticas. Se trata de combinar inteligentemente diversas técnicas para explorar el espacio de soluciones. Osman y Kelly (1996) nos aportan la siguiente definición: “Los procedimientos metaheurísticos son una clase de métodos aproximados que están diseñados para resolver problemas difíciles de optimización combinatoria, en los que los heurísticos clásicos no son ni efectivos ni eficientes. Los metaheurísticos proporcionan un marco general para crear nuevos algoritmos híbridos combinando diferentes conceptos derivados de la inteligencia artificial, la evolución biológica y la mecánica estadística”.

Aunque existen diferencias apreciables entre los distintos métodos desarrollados hasta el momento, todos ellos tratan de conjugar en mayor o menor medida la intensificación en la búsqueda –seleccionando movimientos que mejoren la valoración de la función objetivo-, y la diversificación –aceptando aquellas otras soluciones que, aun siendo peores, permiten la evasión de los óptimos locales-.

Las metaheurísticas son susceptibles de agruparse de varias formas. Algunas clasificaciones recurren a cambios sucesivos de una solución a otra en la búsqueda del óptimo, mientras otras se sirven de los movimientos aplicados a toda una población de soluciones. El empleo, en su caso, de memoria que guíe de la exploración del espacio de elecciones posibles permite otro tipo de agrupamiento. En otras circunstancias se emplean perturbaciones de las opciones, de la topología del espacio de soluciones, o de la función objetivo. En la Figura se recoge una propuesta de clasificación de las heurísticas y metaheurísticas empleadas en la optimización combinatoria (Yepes, 2002), teniendo en común todas ellas la necesidad de contar con soluciones iniciales que permitan cambios para alcanzar otras mejores. Es evidente que existen en este momento muchas más técnicas de optimización, pero puede ser dicha clasificación un punto de partida para una mejor taxonomía de las mismas.

 

Taxonomía de estrategias empleadas en la resolución aproximada de problemas de optimización combinatoria sobre la base de soluciones iniciales.
Figura. Taxonomía de estrategias empleadas en la resolución aproximada de problemas de optimización combinatoria sobre la base de soluciones iniciales (Yepes, 2002)

Las  metaheurísticas empleadas en la optimización combinatoria en podrían clasificarse en tres grandes conjuntos. Las primeras generalizan la búsqueda secuencial por entornos de modo que, una vez se ha emprendido el proceso, se recorre una trayectoria de una solución a otra vecina hasta que éste concluye. En el segundo grupo se incluyen los procedimientos que actúan sobre poblaciones de soluciones, evolucionando hacia generaciones de mayor calidad. El tercero lo constituyen las redes neuronales artificiales. Esta clasificación sería insuficiente para aquellas metaheurísticas híbridas que emplean, en mayor o menor medida, estrategias de unos grupos y otros. Esta eventualidad genera un enriquecimiento deseable de posibilidades adaptables, en su caso, a los diferentes problemas de optimización combinatoria.

Referencias

GONZÁLEZ-VIDOSA-VIDOSA, F.; YEPES, V.; ALCALÁ, J.; CARRERA, M.; PEREA, C.; PAYÁ-ZAFORTEZA, I. (2008) Optimization of Reinforced Concrete Structures by Simulated Annealing. TAN, C.M. (ed): Simulated Annealing. I-Tech Education and Publishing, Vienna, pp. 307-320. (link)

OSMAN, I.H.; KELLY, J.P. (Eds.) (1996). Meta-Heuristics: Theory & Applications. Kluwer Academic Publishers.

YEPES, V. (2002). Optimización heurística económica aplicada a las redes de transporte del tipo VRPTW. Tesis Doctoral. Escuela Técnica Superior de Ingenieros de Caminos, Canales y Puertos. Universitat Politècnica de València. 352 pp. ISBN: 0-493-91360-2. (pdf)

Licencia de Creative Commons
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

Construcción de falso túnel entre pantallas

falso-tunel-entre-pantallasUn falso túnel es una infraestructura que se construye cuando un obstáculo natural de escasa altura debe ser atravesado por una línea ferroviaria o por una carretera, de forma que no resulta conveniente perforar un túnel debido al escaso recubrimiento y al riesgo de que la construcción de una trinchera convencional pueda provocar desprendimientos. En otras ocasiones, la construcción de falsos túneles se justifica simplemente en la necesidad minimizar el impacto ambiental de la vía de comunicación, especialmente cuando el trazado pasa cerca de zonas urbanas.

Una forma de construir un falso túnel consiste en ejecutar unas pantallas, bien con pilotes o con una hidrofresa. Tras esas pantallas laterales, se ejecuta la losa de cubrición para formar el techo del túnel. Una vez fraguado el hormigón de la losa, se puede proceder a trabajar bajo tierra, vaciando la caverna generada entre las pantallas y la losa, hasta el nivel del suelo del túnel. La ejecución de pantallas con pilotes consiste en hacer “taladros” consecutivos, que luego son rellenados con acero y hormigón. Si utilizamos una hidrofresa el principio es el mismo, solo que la perforación es rectangular.

Si el falso túnel se realiza a una profundidad mayor de 5-10 m es necesario ejecutar losas intermedias, para garantizar la integridad de las pantallas laterales. Este método es muy seguro, habiéndose realizado bastantes kilómetros de todo tipo de túneles, por ejemplo en Madrid, tanto de metro (línea 11 en la avenida de Abrantes, línea 1 en la Calle Congosto…) como de cercanías (Pasillo verde, Getafe…) sin incidentes a reseñar. Incluso en terrenos particularmente complicados como es la vega del manzanares este método ha dado un gran rendimiento en la ejecución del soterramiento de la M30.

A continuación os paso una animación realizada por la empresa Proin 3D para Adif del túnel ferroviario de alta velocidad Barcelona Sants-La Sagrera, conocido también como túnel del Eixample. El túnel, que une la estación de Barcelona Sants con la futura estación de La Sagrera, forma parte de la línea de alta velocidad Madrid-Zaragoza-Barcelona-Frontera francesa.Fue inaugurado el 8 de enero de 2013 juntamente con el tramo entre Barcelona Sants y Figueras-Vilafant de la LAV Madrid-Barcelona-Franciay el 9 de enero de 2013 empezó su explotación comercial por trenes de Renfe Operadora.

En la animación podemos ver la ejecución del falso túnel, tanto con pilotadoras como con hidrofresas. Espero que os guste.

Referencias:

MARTÍ, J.V.; YEPES, V.; GONZÁLEZ, F.; ALCALÁ, J. (2012). Técnicas de voladuras y excavación en túneles. Apuntes de la Universitat Politècnica de València. Ref. 530, 165 pp.

Licencia de Creative Commons
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

Ampliación del canal de Panamá

Vía: [Infografía del diario NEGOCIO]

El Canal de Panamá es una vía de navegación entre el mar Caribe y el océano Pacífico que atraviesa el istmo de Panamá en su punto más estrecho. Desde que fue inaugurado el 15 de agosto de 1914, ha tenido un efecto de amplias proporciones al acortar tiempo y distancia de comunicación marítima.

El 24 de abril de 2006, el ex-presidente Martín Torrijos Espino anunció formalmente la propuesta de la Ampliación del Canal de Panamá, mediante la construcción de un tercer juego de esclusas y la ampliación del cauce de navegación. El objetivo de la ampliación del Canal es incrementar la capacidad de Panamá para beneficiarse de la creciente demanda de tráfico. El Canal hoy tiene dos carriles cada uno con su propio juego de esclusas. La propuesta consiste en añadir un tercer carril mediante la construcción de esclusas complejas en cada extremo del Canal. También es parte del programa el ensanche y la profundización de los cauces de navegación existentes del Lago Gatún y de las entradas del mar del Pacífico y del Atlántico así como la profundización del Corte Culebra. Para conectar las esclusas del Pacífico con el Corte Culebra se llevará a cabo la excavación en seco de un nuevo cauce de acceso de 6.1 km de largo.

Os dejo unos vídeos explicativos que espero os gusten.

Licencia de Creative Commons
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

Mototraílla autocargable

Mototraílla autocargable. http://www.abadiamartinez.com/
Mototraílla autocargable. http://www.abadiamartinez.com/

Mototraílla autocargable: Es similar a la convencional, con la adición de una cinta de elementos metálicos que sustituye a la compuerta delantera y que produce la excavación y carga como un elevador de cangilones. Su relación capacidad/potencia suele ser de 55 l/CV y la relación peso/potencia de 160 Kg/CV. Son muy útiles en terrenos finos y uniformes, y no usables en terrenos muy duros. Requieren un material con un tamaño máximo de alrededor de 20 cm (gravas gruesas o material ripado), siendo muy sensibles a la dureza y abrasión del material. Pueden superar una pendiente de hasta un 7%. Su distancia de acarreo óptima se sitúa entre los 150-200 m. y los 800 m.

A continuación os paso un vídeo de menos de 2 minutos donde podréis comprobar cómo trabaja esta máquina.

Referencias:

YEPES, V. (2014). Maquinaria de movimiento de tierras. Apuntes de la Universitat Politècnica de València, Ref. 204. Valencia,  158 pp.

 

Licencia de Creative Commons
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.

La logística y los problemas de distribución física

Empezamos una serie de artículos que van a tratar aspectos relacionados con el transporte, la logística, la distribución de mercancías, la investigación de las operaciones y, en definitiva, la toma de decisiones en las empresas. Como siempre, el objeto es divulgativo, abriendo puertas a la reflexión y no pretendiendo, ni mucho menos, abarcar todos los aspectos relativos a un tema determinado. Empezamos, pues.

El National Council of Physical Distribution Management definió, en 1979 (ver Ballou, 1991) la gestión de la distribución física como “todas aquellas actividades encaminadas a la planificación, implementación y control de un flujo creciente de materias primas, recursos de producción y productos finales desde el punto de origen al de consumo”. Entre estas tareas se encuentran el servicio al cliente, la previsión de la demanda, el control de inventarios, los servicios de reparación, el manejo de mercancías, el procesamiento de pedidos, la selección de la ubicación geográfica de las fábricas y los almacenes, las compras, el empaquetado de productos, el tratamiento de las mercancías devueltas, la recuperación y tratamiento de desperdicios, la distribución y el transporte, y el almacenamiento. Sin embargo, otros autores prefieren emplear el término de logística empresarial.

La importancia de la eficacia y la eficiencia de la gestión de la distribución adquiere su verdadera magnitud cuando se consideran los costes. Kotler (1991) indica que los principales elementos de los costes de la distribución física son el transporte (37%), el control de existencias (22%), el almacenamiento (21%) y otros como la recepción de órdenes, el servicio al cliente, la distribución y la administración (20%). El mismo autor cree, al igual que otros expertos, que pueden conseguirse ahorros sustanciales en el área de la distribución física, la cual ha sido descrita como “la última frontera para obtener economías en los costes” y “el continente oscuro de la economía”. Drucker (1962) describió las actividades logísticas que se llevaban a cabo tras la fabricación como las “áreas peor realizadas y a la vez más prometedoras dentro del mundo industrial”.

Muchas empresas sostienen que el objetivo último de la distribución física es obtener las mercancías necesarias, llevarlas a los lugares oportunos a su debido tiempo y al coste más bajo posible. Sin embargo, y tal como afirma Kotler (1991), no existe ningún sistema de distribución que pueda, simultáneamente, maximizar el servicio al cliente y minimizar los costes de distribución, puesto que lo primero supone un elevado coste de existencias, un transporte rápido y múltiples almacenes, factores que incrementan los costes. Se trata de buscar un equilibrio que contemporice los intereses contrapuestos.

La gestión de la distribución física presenta una gran variedad de problemas de decisión que afectan a la planificación en el ámbito estratégico, táctico y operativo. La localización de plantas y almacenes, o la reconfiguración de la red de transporte son decisiones estratégicas, mientras que los problemas relacionados con la dimensión de la flota, o si ésta debe ser propia o alquilada pertenecen al ámbito de las decisiones tácticas. Los problemas habituales en las operaciones son: (a) el establecimiento de rutas para vehículos que, con cierta limitación de capacidad, deben distribuir o recoger mercancías a un grupo de clientes; y (b) la programación de horarios o precedencias entre destinos para satisfacer estos recorridos.

Un estudio del National Council of Physical Distribution (ver Ballou, 1991) estima que el transporte sumó un 15% del Producto Interior Bruto de Estados Unidos en 1978, constituyendo más del 45% de todos los costes logísticos de las organizaciones. El sector de las empresas de servicios públicos y transportes estadounidenses movió en 1991 aproximadamente 506 millardos de dólares, según el Informe del Presidente de 1994 (ver Fisher, 1997). King y Mast (1997) señalan que la valoración anual que implican los excesos de coste en los viajes en Estados Unidos ascienden a 45 millardos de dólares. En Reino Unido, Francia y Dinamarca, por ejemplo, el transporte representa cerca del 15%, 9% y 15% del gasto nacional respectivamente (Crainic y Laporte, 1997; Larsen, 1999). En Japón, los costes logísticos suponen un 26,5% de las ventas, y los de transporte, un 13,5% (Kobayashi, 1973). Estas mismas cifras son del 14,1% y 2,5% en Australia (Stephenson, 1975), y del 16% y 5,5% en Reino Unido (Murphy, 1972). En España, según datos del Ministerio de Fomento (ver CTCICCP, 2001), la participación del sector transporte en el valor añadido bruto del año 1997 se situó en un 4,6%. En cuanto al empleo, 613.400 personas se encontraban ocupadas en el año 1999 en el sector del transporte público en nuestro país, lo cual supone el 3,69% de la población activa.

Existe una gran variación entre los costes logísticos de las distintas empresas. Ballou (1991) indica que estas cifras oscilan entre menos del 4% sobre las ventas en aquellas empresas que producen y distribuyen mercancías de alto valor, hasta más de un 32% en aquellas otras que lo hacen en las de bajo valor. El mismo autor apunta que los costes de transporte representan entre una tercera y dos terceras partes del total de costes logísticos. Se estima que los costes de distribución suponen casi la mitad del total de los costes logísticos en algunas industrias, y que en las de alimentación y bebidas pueden incrementar un 70% el coste de las mercancías (De Backer et al., 1997; Golden y Wasil, 1987). Además, la importancia de la programación de rutas se manifiesta claramente con el dato aportado por Halse (1992) informando que en 1989, el 76,5% de todo el transporte de mercancías se realizó con vehículos.

Así, las actividades que conforman la planificación operativa de la distribución física implican un gran número de pequeñas decisiones interrelacionadas entre sí. Además, la cifra de planes posibles crece exponencialmente con la dimensión del problema. Incluso para flotas pequeñas y con un número moderado de peticiones de transporte, la planificación es una tarea altamente compleja. Por tanto, no es de extrañar que los responsables de estos asuntos simplifiquen al máximo los problemas y utilicen procedimientos particulares para despachar sus vehículos basándose, en multitud de ocasiones en la experiencia de errores anteriores. Existe un amplio potencial de mejora claramente rentable para las unidades de negocio.

La planificación y la gestión de las redes de distribución exige la disposición de técnicas eficientes de optimización de rutas, puesto que no sólo afecta al desarrollo de las operaciones, sino que también incide en las decisiones tácticas y estratégicas (tamaño óptimo de flota, estimación de costes, políticas de publicidad y rotura de servicio, etc.

Medina y Yepes (2000) proporcionan un ejemplo práctico que muestra cómo la aplicación de técnicas de optimización condiciona críticamente el desarrollo de ciertas operaciones de distribución. Se trata de un negocio de venta de paquetes turísticos con transporte incluido; donde los precios se fijan mucho antes de que la demanda sea conocida, y donde son frecuentes las cancelaciones de última hora así como la llegada de nuevos clientes. Si el número de pasajeros es pequeño, en comparación con la máxima capacidad de carga del vehículo, los beneficios o las pérdidas generadas por el transporte dependen fuertemente de la eficiencia del sistema de optimización de rutas. La figura que sigue describe la influencia de la optimización de operaciones en la planificación y gestión de redes de distribución de baja demanda.

Planificación y gestión de redes de distribución. Fuente: Medina y Yepes (2000).
Planificación y gestión de redes de distribución. Fuente: Medina y Yepes (2000).

En apretada síntesis, la planificación y la gestión de las redes de distribución genera una gran variedad de problemas de decisión, cuyo éxito depende críticamente de la optimización de las operaciones, donde el espectro de soluciones posibles es enorme y además creciente exponencialmente con el número de destinos y el tamaño de la flota. Esta explosión combinatoria de soluciones y la complejidad de las variables impiden que la optimización sea, en muchas situaciones reales, abordable con técnicas de resolución exactas. Afortunadamente, existen procedimientos alternativos que, si bien no garantizan la solución óptima, sí proporcionan soluciones de calidad a los problemas cotidianos.

De esta forma, la resolución de los problemas de distribución se convierte en una de las parcelas notables de la Investigación Operativa. Incluso el recorte de una pequeña fracción de los costes puede aflorar enormes ahorros económicos y una reducción de los impactos medioambientales ocasionados por la polución y el ruido, además de incrementar significativamente la satisfacción de los requerimientos de los clientes.

Referencias

BACKER DE, B.; FURNON, V.; PROSSER, P.; KILBY, P.; SHAW, P.(1997). Local Search in Constraint Programming: Application to the Vehicle Routing Problem. Presented at the CP-97 Workshop on Industrial Constraint-based Scheduling, Schloss Hagenberg, Austria.

BALLOU, R.H. (1991). Logística empresarial. Control y planificación. Ed. Díaz de Santos, Madrid. 655 pp.

COMISIÓN DE TRANSPORTES DEL COLEGIO DE INGENIEROS DE CAMINOS, CANALES Y PUERTOS (2001). Libro Verde del Transporte en España. Disponible en internet. 111 pp.

CRAINIC, T.G.; LAPORTE, G. (1997). Planning Models for Freight Transportation. European Journal of Operational Research, 97: 409-438.

DRUCKER, P. (1962). The Economy’s Dark Continent. Fortune, april: 265-270.

GOLDEN, B.L.; WASIL, E.A. (1987). Computerized Vehicle Routing in the Soft Drink Industry. Operations Research, 35: 6-17.

HALSE, K. (1992). Modeling and Solving complex Vehicle Routing Problems. Ph.D. thesis, Department for Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark.

KING, G.F.; MAST, C.F. (1997). Excess Travel: Causes, Extent and Consequences. Transportation Research Record, 1111: 126-134.

KOBAYASHI, I. (1973). Management of Physical Distribution Cost. Proceedings of International Distribution Conference, Tokyo.

KOTLER, P. (1991). Marketing Management. Analysis, Planning, Implementation, and Control. Prentice Hall International. United Kingdom.

FISHER, M.L. (1997). Vehicle routing. In BALL, M.O.; MAGNANTI, T.L.; MONMA, C.L.; NEMHAUSER, G.L. (Eds.), Network Routing, volume 8 of Handbooks in Operations Research and Management Science, chapter 1, 1-79. North-Holland.

MEDINA, J.R.; YEPES, V. (2000). Optimización de redes de distribución con algoritmos genéticos, en Colomer, J.V. y García, A. (Eds.): Calidad e innovación en los transportes. Actas del IV Congreso de Ingeniería del Transporte. Vol. 1, pp. 205-213. Valencia.

MURPHY, G.J. (1972). Transport and Distribution. Business Books. London.

STEPHENSON, A.R. (1975).  Productivity Promotion Council of Australia: 7-10.

YEPES, V. (2002). Optimización heurística económica aplicada a las redes de transporte del tipo VRPTW. Tesis Doctoral. Escuela Técnica Superior de Ingenieros de Caminos, Canales y Puertos. Universidad Politécnica de Valencia. 352 pp.

Licencia de Creative Commons
Esta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.