You are on page 1of 5

“FUNDAMENTACIÓN INTERDISCIPLINAR EN LA PROGRAMACIÓN

MATEMÁTICA DE LA METAHEURÍSTICA COMO CLASE DE
TÉCNICAS DE INTELIGENCIA ARTIFICIAL.
APLICACIONES DEL ENRUTADO ALTERNATIVO DE CAMINOS
MÍNIMOS A LA LOGÍSTICA HAZMAT BAJO UN ENFOQUE DE
OPTIMIZACIÓN MULTIOBJETIVO”
Alfonso de la Fuente Ruiz1
1

Afiliaciones anteriores: E.P.S. Universidad de Burgos,
Escuela Internacional de Choueifat en Dubái (‫ ال دول ية ال شوي فات مدر سة‬- ‫ي‬
‫)ّ بد‬,
Colegio Sino-Británico de la Universidad de Shanghái para la Ciencia y la Tecnología
(上海理工大学-中英国际学院)

A lo largo de este texto se presentarán una serie de métodos tales que
permitan alcanzar estos objetivos de forma eficiente en costes. Se observarán
diferentes formas del problema clásico de enrutar mercancías valiosas o
peligrosas (en inglés: “hazardous materials”, abreviado: “hazmat”) y hacerlo
con mayor eficiencia mediante el cómputo de rutas alternativas que optimicen
varios objetivos simultáneamente. A estas formas diversas se las denomina
“disimilaridad de caminos” y facilitan, entre otras ventajas, la prevención y
contención de accidentes, emboscadas, y colisiones así como la dispersión
del riesgo a lo largo de una región geométrica perfectamente determinada.
Además de tratar este tipo de problemas desde una perspectiva hazmat, se
suministrará una fundamentación contextual axiomática de las técnicas más
novedosas de Inteligencia Artificial dedicadas al transporte logístico, desde
una perspectiva lógico-filosófica de Programación Matemática, con la
optimización metaheurística como campo de estudio y haciendo énfasis en la
gestión de la seguridad y minimización del riesgo.
Finalmente se observarán otras aplicaciones de estos algoritmos de
optimización multiobjetivo en campos variados de la actividad humana, en
particular para los casos de prevención de embotellamientos y bloqueos, tanto
en redes multimodales de transporte de mercancías y pasajeros, como en
redes de telecomunicaciones digitales basadas en tecnología informática o en
el transporte energético.

Palabras clave: Enrutado, Encaminamiento, Alternativo, Metaheurística, Optimización, Multiobjetivo,
Multicriterio, Pareto, Geometría Algebraica, Navegación, Clique, Disimilaridad, Teoría de Grafos,
Teoría de Juegos, Filosofía e Historia de la Ciencia, Gestión del Riesgo, Hazmat, Programación
Matemática, Investigación Operativa, OR, MOMH, PDP, VRP, MCP.

1

OBJETIVOS

El informe de previsiones venideras para las Matemáticas en la Industria [1], redactado
colaborativamente por la Fundación Europea para la Ciencia y la Sociedad Matemática Europea a fin
de configurar la agenda científica europea, señalaba a la Optimización, como una de las áreas
prioritarias en la matemática industrial para los próximos años. En particular, tanto a las técnicas de
optimización discreta como continua, con todo tipo de restricciones, estocásticas, mediante
ecuaciones diferenciales e hibridadas de las anteriores. Con motivo de este ciclo de reuniones que
contó con el apoyo decidido de la Comisión Europea, se editó el libro “Historias de Éxito en
Matemática Industrial” [2] repartido en bloques sectoriales donde la transferencia de conocimiento ha
producido resultados de especial relevancia. Allí se ilustran áreas donde la Investigación Operativa,
(‘IO’) la Logística y la Optimización tomaron un papel preponderante en todas las fases de la
gestión y ejecución de proyectos I+D+i, tales como los que involucran temas de: Ciencias de la
salud y biología, Energía y medio-ambiente, Finanzas y modelización, Industria automotriz y
manufacturera, Aeroespacial y electrónica, Servicios, transporte y logística. Como se aprecia
claramente, las posibilidades de aplicación son tan heterogéneas como relevantes para las diversas
necesidades de la industria multinacional y las corporaciones, tanto públicas como privadas.
A este respecto, la Oficina de Transferencia de Conocimiento de la propia Universidad de Burgos
ofreció una serie de colaboraciones en materia de Investigación Operativa, y específicamente en
asuntos de logística y metaheurística, a través de sus grupos de investigación y de la participación en
foros internacionales. En este sentido, se presentó recientemente una propuesta en la IX Feria de
Cooperación China-EU en Tecnología y Negocios [3] celebrada en Chengdú (成都 - 四川 –
R.P.C.), donde se ofertaba el siguiente marcos de cooperación en cuanto a investigación tecnológica:
Sistemas de Optimización y Racionalización de Operaciones Logísticas
Desarrollo de Sistemas de Optimización de Rutas para empresas o entidades interesadas en la
resolución de sus planes de transporte (o reparto a oficinas de cliente, recogida desde proveedores,
etc.) ayudando así a la toma responsable de decisiones. Muchos de los problemas a analizar y
resolver se refieren a operaciones logísticas complejas: principalmente problemas de enrutado,
ubicación o almacenaje, y otros que combinan varios de estos aspectos. Como aspectos innovadores
y ventajas principales se menciona que analiza y resuelve operaciones logísticas complejas,
principalmente problemas de encaminamiento, almacenaje o planificación del trabajo. Además,
ofrece: Facilidad de uso, Velocidad de cómputo, Reducción de costes, Reducción de emisiones de
CO2 y sostenibilidad, Mejora en los niveles de servicio al cliente (y por tanto en la imagen de marca),
Adaptación a diferentes condiciones, restricciones y objetivos, Apoyo a la toma de decisiones.
Más aún, en las conferencias bianuales del Foro de Investigación en Transporte (‘TRA’: “Transport
Research Arena”), el principal evento sobre transporte en Europa, financiado por la Comisión
Europea et al., [4] se definió como objetivo principal, la adaptación innovadora y sostenible de
políticas, tecnologías y comportamientos a las restricciones actuales como el cambio climático, la
congestión en el transporte, las reservas decrecientes de combustibles fósiles, la crisis económica, o
las demandas crecientes en movilidad y seguridad, desde una perspectiva multimodal e integrada.
En esta tesis se introducirán los modelos teóricos en que se sustentan todas aquéllas áreas de
aplicación en línea con los objetivos mencionados, para pasar al estudio detenido de algunas de las
aplicaciones más relevantes. Como resulta notorio, la mejor forma de conservar un entorno seguro
y un medio ambiente salubremente equilibrado es la prevención.
Los desastres ocasionados por vertidos de
mercancías peligrosas durante su transporte
causan graves impactos a la población
humana, a la naturaleza y a la economía. Otro
tanto ocurre con los asaltos a transportes de
personas o de mercancías valiosas o
especialmente protegidas, así como en
entornos genéricos de navegación y
transporte intermodal por tierra, mar, aire,
espacio y ciberespacio (redes telemáticas).
Por ello, estos accidentes deben ser evitados
completamente o al menos reducirse sus
tasas de ocurrencia e índices de impacto, a la

Fig.1: Enrutado para evitación de emboscadas

par que se contienen sus perniciosos efectos. Para ello pueden emplearse técnicas matemáticas de
optimización algorítmica basadas en la investigación, el aprendizaje y la inteligencia recabada sobre
las operaciones de navegación y transporte, modeladas como problemas de ingeniería matemática.
Algunas de estas técnicas de inteligencia artificial computerizada se conocen en el campo de la
Investigación Operativa con el nombre de “metaheurísticas”.
Como se verá, en multitud de problemas arquetípicos de
optimización se requiere encontrar una ruta que sea la mejor
posible, en función de una serie de uno o más criterios
competitivos. Los problemas que identifican cada camino con una
única propiedad revisten de una complejidad muy elevada, a poco
que se incremente la complejidad del grafo de estados y la
dimensionalidad del espacio de problema, en cuanto a cantidad de
nodos, de aristas, orientación de éstas y conectividad de aquéllos.
Además, es muy frecuente que a cada arista o vial le correspondan
dos o más propiedades, como pudieran ser la longitud de la ruta
medida en diferentes unidades dimensionales, tales como tiempo
y distancia métrica. Esto ocurre por ejemplo cuando un dispositivo
copiloto de navegación basado en GPS (“Sistema de
Posicionamiento Global” basado en triangulación de señales
emitidas por una constelación de satélites artificiales en órbita
geoestacionaria) calcula la mejor ruta teniendo en cuenta la
velocidad máxima de los viales en carretera, además de su longitud
o de la presencia de peajes.
En otros problemas, de lo que se tratará es de prevenir la
ocurrencia de un incidente disruptor de la operación de
transporte, tal como una emboscada a un convoy militar, un
embotellamiento congestivo o un accidente con liberación de
residuos químicos tóxicos. Para ello, se observarán las tasas de
riesgo a fin de minimizar tanto la probabilidad de ocurrencia como
los impactos derivados de un tal suceso.

2

Fig.2: Congestión y rutas

CUESTIONES

Ante los objetivos mencionados se suscitan naturalmente una serie de interrogantes lógicos a los
que intentar dar respuestas precisas:

¿Cuál sería entonces la distancia más corta?

¿Sería mejor tomar una ruta similar alternativa? ¿Cómo se decidiría cuál es la mejor ruta a
tomar si confluyera en el proceso de toma de decisiones una larga serie de criterios
heterogéneos que compiten unos contra otros?

¿Y si uno de los atributos corresponde al consumo de
combustible, que se quiere, naturalmente, minimizar
(en un entorno de optimización multiobjetivo), pero
determinada ruta, aunque más breve en kilómetros, es
más sinuosa o escarpada, lo que comporta un mayor
consumo?

¿Qué pasaría si se consideran otros atributos, u otras
formas de medir la distancia, en función de los pesos
de las aristas de un grafo?

¿Cómo afectaría el hecho de que una determinada
ruta, aun siendo más corta, comportara un mayor
riesgo: de asalto, interrupción del tránsito o de la
telecomunicación, o quizás de riesgo para el propio
entorno ambiental por el que se transportan
mercancías hazmat?

Fig.3: Camino reticular

¿Cuál sería la forma más eficiente de calcular la mejor ruta en base a una combinación de
estos criterios?

¿A qué otros campos se pueden aplicar estos conocimientos y en qué forma?

Como se aprecia, a medida que se van incorporando al modelo fundamental axiomático-lógico las
complejidades del mundo físico, el problema se ramifica y su solución se complica en extremo. Son
estas sutilezas y artificios los que llevarán más adelante a analizar en profundidad los conceptos de
“distancia” y “similaridad” (o su opuesto, la “diversidad”) en caminos, rutas y circuitos.

3

DESARROLLO

A lo largo de esta tesis se tratará de dar respuesta pormenorizada a algunas de estas cuestiones. Se
evidenciará la sorpresa por el grado en que el problema se complica y de cuántos avances se vienen
sucediendo cada año, durante siglos, en esta materia, así como por cuán sofisticados son los
métodos de solución implementados. También se apuntará la cantidad de interrogantes que aún hoy
continúan abiertos y sin respuesta, planteando arduos desafíos a las generaciones venideras de
investigadores, matemáticos, pensadores e ingenieros..
Se comenzará por suministrar una perspectiva histórica del
problema y una extensa fundamentación teórica filosóficológica de las técnicas de Programación Matemática con que
se cimentan los modelos metaheurísticos de enrutado, junto
con su encaje relacional con otras áreas de la ciencia.
Una vez establecidas estas bases teóricas se suministra una
perspectiva algorítmica del problema de enrutado alternativo
hazmat con énfasis en la gestión adecuada del riesgo a fin de
contextualizar el tema tratado y profundizar en sus orígenes e
implicaciones. Seguidamente se describen una serie de
modelos algorítmicos de resolución eficiente para el problema y
varias de sus formulaciones derivadas e implicaciones.
Finalmente se ha tratado de proporcionar algunas ideas para la
aplicación de estos modelos, en contextos de aplicación
diferentes, donde también resultan de gran utilidad, tales como
la
seguridad
marítima,
las
redes
informáticas
de
telecomunicaciones, el almacenamiento de residuos nucleares,
o el transporte de electricidad y combustibles fósiles.

Fig.4: TSP World Tour

Fig.5: Enrutado de convoyes homogéneos
Una parte fundamental de esta disertación reposa sobre conceptos de Teoría de Grafos,
Optimización Multivariable, Teoría de Juegos e Investigación Operativa. Como añadido, se
realizarán inicialmente una serie de consideraciones sobre la relación de la investigación con el
crecimiento económico, sobre la metodología de desarrollo de tesis doctorales, incluyendo la citación
de fuentes, y sobre los métodos de consulta a fuentes bibliográficas, especialmente a motores
contextuales de búsqueda on-line de artículos científicos.

4

REFERENCIAS

[1]

“Forward look on Mathematics and Industry – Setting science agendas for Europe” por la
European Science Foundation y la European Mathematical Society (Diciembre de 2010) secc.
2.1 https://www.ceremade.dauphine.fr/flmi/doc/FLMI-Report-v4.pdf

[2]

“European Success Stories in Industrial Mathematics”, ed. Springer-Verlag (2012), prologado
por la Comisaria Europea de Investigación, Ciencia e Innovación, Máire Geoghegan-Quinn.
http://europa.eu/rapid/press-release_IP-11-1475_es.htm

[3]

“EU-China Business & Technology Cooperation Fair” 21-23 Octubre de 2014.
https://www.b2match.eu/ninth-eu-china-cooperation-fair

[4]

“Transport Research Arena”, financiado por la Comisión Europea, ERTRAC, ERRAC y
WATERBORNE TP. Véanse: http://ec.europa.eu/avservices/video/player.cfm?ref=I073626 y
http://tra2014.sciencesconf.org/