Académique Documents
Professionnel Documents
Culture Documents
Segn: http://fundacion.usal.es/estrategia/images/stories/2015/RIS3_RESUMEN_EJECUTIVO.pdf
Uno de los principales problemas de toma de decisiones para la gestin ptima de la cadena
de suministro (SCM: Supply Chain Management) es la asignacin de vehculos a clientes
especficos y la generacin de esquemas de aprovisionamiento bajo una serie de restricciones.
El problema de encaminamiento de vehculos (VRP: Vehicle Routing Problem [cfr. infr.]) es
precisamente un problema de investigacin operativa bien conocido en estudios de
transporte de mercancas (ya sean analgicas o digitales).
Para este tipo de problemas se supone una flota de vehculos homogneos de idnticas
caractersticas en cuanto a los parmetros medibles relevantes, que pueden ser extendidos en
funcin del problema a resolver y del nivel de detalle que se quiera gestionar con el modelo
computacional: capacidad de carga, velocidad, condiciones de seguridad, tara mxima, tara
real transportada, autonoma, velocidad punta y media, antigedad, nivel de riesgo ponderado
o cuantas otras convenga considerar. El recorrido de los vehculos que conforman la flota
comienza y termina en un almacn central y da servicio a una red clientelar con demandas
conocidas y ventanas temporales de servicio.
Una simplificacin importante en problemas clsicos VRP es que: excepto por la distancia,
todos los segmentos de carretera exhiben una caracterstica de homogeneidad que no tiene
impacto en la planificacin de los vehculos. Sin embargo, esta asuncin no siempre es muy
adecuada en aplicaciones industriales reales.
Siguiendo la definicin dada en el Curso de Economa Poltica por D. Ernesto Ruiz y Gonzlez de
Linares,2 el transporte es la traslacin local de personas, mercancas y noticias u otros tipos de
informacin agregada. Comprende los servicios de telecomunicaciones y otros sistemas de
informacin (servicios de tipo postal, telegrfico, telefnico, radiotelefnico, radiodifundido,
televisivo y digital), el trfico terrestre (por carretera y ferrocarril, principalmente), el trfico
acutico (martimo, lacustre y fluvial), el trfico areo (civil y militar, tanto tripulado como
controlado remotamente) y el trfico aeroespacial.
Dado que los transportes se han ido extendiendo de un modo extraordinario en el mundo,
poniendo a su servicio todas las fuerzas motrices y adoptando la forma de grandes
explotaciones (sin que por ello se hayan extinguido las pequeas empresas), la intervencin
del Poder Pblico es inevitable, ya sea en forma de auxilios, inversiones, penalizaciones,
monitorizacin y control poltico en general.
En relacin a los objetivos expuestos en documento adjunto, el informe3 de previsiones
venideras para las Matemticas en la Industria, redactado colaborativamente por la Fundacin
Europea para la Ciencia (ESF) y la Sociedad Matemtica Europea (EMS), a fin de configurar la
agenda cientfica europea, indicaba, como una de las reas prioritarias en la matemtica
industrial para los prximos aos, a la optimizacin. En particular, tanto a las tcnicas de
optimizacin discreta como continua, con todo tipo de restricciones, tanto estocsticas como
mediante ecuaciones diferenciales e hibridadas de las anteriores.
Con motivo de este ciclo de reuniones en cuyos grupos de debate particip el autor de esta
tesis, entre otros matemticos europeos, y que cont con el apoyo decidido de la Comisin
Europea, se edit el libro Historias de xito en Matemtica Industrial4 repartido en bloques
sectoriales donde la transferencia de conocimiento ha producido resultados de especial
relevancia. All se ilustran reas donde la investigacin operativa, la logstica y la optimizacin
tomaron un papel preponderante en todas las fases de la gestin y ejecucin de proyectos
I+D+i, tales como:
o
o
o
o
o
o
o
Como se aprecia en esta pequea muestra, las posibilidades de aplicacin son tan
heterogneas como relevantes para las diversas dimensiones de la industria multinacional.
Ms an, en las conferencias bianuales del Foro de Investigacin en Transporte (TRA:
Transport Research Arena), el principal foro sobre transporte en Europa, financiado por la
Comisin Europea et al.,5 se defini como objetivo principal, la adaptacin innovadora y
sostenible de polticas, tecnologas y comportamientos a las restricciones actuales como el
cambio climtico, las reservas decrecientes de combustibles fsiles, la crisis econmica, o las
demandas crecientes en movilidad y seguridad, desde una perspectiva holstica multimodal.
En esta tesis se introducen los modelos tericos en que se sustentan todas aqullas reas de
aplicacin en lnea con los objetivos mencionados, para pasar al estudio detenido de algunas
de las aplicaciones ms relevantes.
Como resulta notorio, la mejor forma de conservar un entorno seguro y un medio ambiente
salubremente equilibrado es la prevencin. Los desastres ocasionados por vertidos de
mercancas peligrosas durante su transporte causan graves impactos a la poblacin humana, 6
a la naturaleza y a la economa. Otro tanto ocurre con los asaltos a transportes de personas o
de mercancas valiosas o especialmente protegidas, as como en entornos genricos de
navegacin y transporte multimodal por tierra, mar, aire, espacio y ciberespacio.
Por ello, estos accidentes deben ser evitados completamente o al menos reducirse sus tasas de
ocurrencia e ndices de impacto, a la par que se contienen sus perniciosos efectos. Para ello
pueden emplearse tcnicas matemticas de optimizacin algortmica basadas en la
investigacin, el aprendizaje y la inteligencia recabada sobre las operaciones de navegacin y
transporte, modeladas como problemas de ingeniera matemtica. Algunas de estas tcnicas
de inteligencia artificial computerizada se conocen en el campo de la Investigacin Operativa
con el nombre de metaheursticas.
Como se ver a lo largo de la exposicin, en multitud de problemas arquetpicos de
optimizacin se requiere encontrar una ruta que sea la mejor posible, en funcin de una serie
de uno o ms criterios conflictivos independientes que compiten mutuamente entre s
mismos, siendo por tanto imposible reducirlos a otro ms general.
Transport Research Arena, financiado por la Comisin Europea, ERTRAC, ERRAC y WATERBORNE TP.
Vanse: http://ec.europa.eu/avservices/video/player.cfm?ref=I073626 y
http://tra2014.sciencesconf.org/
6
Vase el seminal estudio sobre ubicacin ptima de rutas para vehculos de transporte de mercancas
peligrosas: [Karzakis y Boffey, 1994]
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 que representa
el espacio de problema, en cuanto a cantidad de nodos, de aristas, orientacin de stas y
conectividad de aqullos. Pero es muy frecuente que a cada arista le correspondan dos o ms
propiedades, como pudieran ser la longitud de la ruta medida en diferentes unidades
dimensionales, tales como tiempo y distancia mtrica. Esto ocurre por ejemplo cuando un
dispositivo copiloto de navegacin basado en GPS calcula la mejor ruta teniendo en cuenta la
velocidad mxima de los viales en carretera, adems de su longitud o de la presencia de
peajes.
Se suscitan entonces naturalmente una serie de interrogantes lgicos a los que intentar dar
respuestas precisas:
Cul sera entonces la distancia ms corta?
Sera mejor tomar una ruta similar alternativa? Cmo se decidira cul es la mejor
ruta a tomar si confluyera en el proceso de toma de decisiones una larga serie de
criterios heterogneos 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 optimizacin multiobjetivo), pero
determinada ruta, aunque ms breve en kilmetros, es ms sinuosa o escarpada, lo
que comporta un mayor consumo?
Qu pasara si se consideran otros atributos, u otras formas de medir la distancia, en
funcin de los pesos de las aristas de un grafo?
Cmo afectara el hecho de que una determinada ruta, aun siendo ms corta,
comportara un mayor riesgo: de asalto, interrupcin del trnsito o telecomunicacin, o
quizs de riesgo para el propio entorno ambiental por el que se transportan
mercancas hazmat?
Cul sera la forma ms eficiente de calcular la mejor ruta en base a una combinacin
de estos criterios?
A qu otros campos se pueden aplicar estos conocimientos y en qu forma?
Tal como se aprecia, a medida que se van incorporando al modelo fundamental axiomticolgico las complejidades del mundo fsico, el problema se ramifica y su solucin se complica en
extremo. Son estas sutilezas y artificios los que llevarn ms adelante a analizar en
profundidad los conceptos de distancia y similaridad (o su opuesto: diversidad) en
caminos, rutas y circuitos. A lo largo de esta tesis se tratar de dar respuesta pormenorizada a
algunas de estas cuestiones.
Se justifica adems la necesidad especfica de un estudio como el que se presenta, en base,
principalmente, a la demanda empresarial y social, y a los criterios expresados en las
reflexiones que se incluyen en la disertacin sobre Investigacin y crecimiento econmico.
En cuanto al uso especfico de Tcnicas Estadsticas e Investigacin Operativa (TE/IO) y su
demanda empresarial en Espaa, una encuesta reciente,7 de la que a continuacin se extraen
los resultados ms relevantes, indica que prcticamente la mitad de las empresas dicen
[Quintela et al. 2010 pp. 91-115] Estudio basado en unas 7000 encuestas. Ntense los comentarios
sobre el sesgo de la interpretacin como TE/IO tambin de la gestin de BB.DD. y el sesgo del tipo de
interlocutor [d. pp. 91, 96]
utilizarlas para tareas el apoyo a la toma de decisiones, o para el anlisis (por el siguiente
orden) de:
Para una introduccin a la gestin descentralizada de recursos, ver p.ej: [Calsamiglia 2009 pp 61-66]
En general, las empresas encuestadas no refieren grandes necesidades9 en TE/IO (93%), siendo
el sector de Servicios varios el que ms (11%). El porcentaje de empresas que no refieren
grandes necesidades se reduce al 83% si ya hacen uso de alguna de dichas tcnicas.
Respecto a los tipos de
necesidades, los
principalmente sealados lo
fueron en el anlisis de clientes
y estudios de mercado o
productos (40%), en formacin
(39%), en estrategia, decisin,
logstica y planificacin (36%) y
en control de calidad (30%).
Adems, el control de calidad fue sealado primordialmente por los supersectores de
Alimentacin y vestido, y Energa, qumica y medio ambiente.
Respecto al tipo de software que utilizan internamente, casi la mitad (49%) usa solamente
paquetes comerciales, un 20% usa solamente software libre y un 25% usa ambos tipos.
El menor uso exclusivo de software libre
correspondi al sector de Metal y
maquinaria (11%) y el mayor al sector de la
Salud (25%) Entre las empresas que
contestaron usar internamente ambas
alternativas, destacaron los sectores de
Servicios tcnicos y TIC (52%) seguidos por
la Construccin (50%).
Estos porcentajes son consistentes con el grado basal por el que las empresas refieren tener
necesidades de cualquier tipo, habitualmente muy bajo por motivos de secreto industrial e imagen de
marca. Respecto al basal, un 7% se puede considerar relativamente elevado.
10
Respectivamente: Diseo asistido por ordenador (Computer Aided Design) e Ingeniera asistida por
ordenador (Computer Aided Engineering).
11
Respectivamente: Sistemas de Informacin Geogrfica (Geographical Information Systems)
12
Sistema de Posicionamiento Global (Global Positioning System) basado en triangulacin de
seales emitidas por una constelacin de satlites artificiales en rbita geoestacionaria.
referencias de insatisfaccin (un 2%) por debajo de la media de calificacin, ni siquiera leve (5
o menos). El sector Salud asign la puntuacin mxima, con una media de 7.89, aunque no
existieron diferencias significativas, encontrndose las medias para todos los sectores por
encima de 7 puntos.
Por lo dems, se carece de estudios de esta ndole realizados con la misma profundidad en
otros aos, por lo que no es posible evaluar la evolucin ni la tendencia de estos resultados a
medio y largo plazo, aunque pueden suponerse razonablemente estables, entre el periodo
2009-2014, dentro del contexto nacional.
En cobertura de las necesidades expresadas, la disertacin adems incluye el desarrollo de una
herramienta especfica para la gestin del Transporte de mercancas peligrosas en Castilla y
Len basada en datos abiertos publicados por la Junta, que fue presentada a concurso, donde
obtuvo una mencin explcita en la entrega de premios.
Por razonas orogrficas, tcnicas, y de poltica presupuestaria, no siempre es posible disear y
mantener la red ptima que permita un transporte absolutamente seguro de mercancas
peligrosas. No obstante, siempre pueden estudiarse los datos, tanto para planificar mejoras de
la red y actuaciones preventivas, como para que los operadores logsticos puedan elegir las
mejores rutas, en base a sus necesidades. En esta lnea, se construy una aplicacin interactiva
con el motor Tableau de estadstica online, del que se presenta una muestra a continuacin.
Consiste en un anlisis
estadstico interactivo de los
tramos de carretera por nivel de
peligrosidad, para el que se
utilizaron los datos que publica la
Junta de Castilla y Len. 13
Curiosamente, para este tema, el
nico conjunto de datos que se
ha publicado en toda Espaa es
el de Castilla y Len,14 aunque
con los datos de que ya se
dispone se ya pueden obtener
resultados de inters (vanse
figuras a continuacin).
13
15
Debe aclararse que no se dispone de control sobre la calidad de los datos originales, ni su estado de
actualizacin, ya que no se sostiene relacin contractual ni comercial alguna, ni con la junta de Castilla y
Len, ni con las fuentes de datos asociadas.
16
Con el programa gratuito Google Earth se pueden visualizar los datos en tres dimensiones sobre el
terreno, sin ms que abrir el fichero KML. En el mapa se pueden encender y apagar las capas de terreno,
edificios 3D, clima, etiquetas, y, particularmente: trfico, que aparece marcado con puntos verdes sobre
el mapa de la ciudad de Burgos.
Los colores identifican los niveles de peligrosidad del tramo (verde = ms seguro, naranja =
intermedio, rojo = ms inseguro, violeta = no evaluado).
Tras la descarga del fichero Excel, se realizaron las tareas pertinentes de Extraccin,
Transformacin y Carga (ETL). Tras haber importado los datos en Tableau, crearse una serie
de visualizaciones de los datos, incluyendo grficos de barras o burbujas y un diagrama de caja
y bigotes, habituales en estadstica.
Tras ello, se reunieron todos en una nica plantilla, que puede consultarse en la siguiente
direccin de internet:
https://public.tableausoftware.com/shared/TRBKW92GG?:display_count=no
Todos los datos estn interrelacionados, de modo que se pueden seleccionar cmodamente,
con el ratn, o en una pantalla tctil, determinados subconjuntos arbitrarios, como p.ej: las
carreteras de Palencia, o las autovas con peligrosidad media, o las carreteras de entre 50 y 80
kilmetros de longitud. Al hacerlo, los datos quedan seleccionados en todoslos paneles
simultneamente, y los clculos se actualizan en tiempo real, lo que es muy prctico para
tomar decisiones informadas.
Se presenta a continuacin una imagen que muestra el aspecto general de la aplicacin
durante un proceso de seleccin de datos.17
17
Este modelo, si bien no realiza por s mismo las labores de enrutado, si sirve como gua y
complemento a los mtodos detallados en otras secciones de esta disertacin, as como a los
diversos mbitos de aplicacin sealados, como pueda ser el transporte de hidrocarburos
desde yacimientos petrolferos, o para el abastecimiento de estaciones de servicio.
Tableau tambin permite compartir los datos fcilmente en redes sociales e internet y cuenta
con una comunidad de usuarios (con algunos de la talla del Wall Street Journal) que publican
sus propias visualizaciones. Una vez creada la visualizacin, es fcil de usar (user friendly), y
tambin permite insertar mapas de datos georreferenciados, aunque an le falta desarrollarse
aadiendo otras opciones adicionales, como por ejemplo grficos de superficie para funciones
bivariadas, o insercin de imgenes y comentarios textuales.
El desarrollo de esta herramienta estadstica, por s solo, ya se adeca a los objetivos RIS3 para
Castilla y Len, si bien constituye solamente una pequea parte del trabajo realizado.
En lo tocante a entornos internacionales, la Oficina de Transferencia de Conocimiento de la
propia Universidad de Burgos ofreci una serie de colaboraciones en materia de Investigacin
Operativa, y especficamente en asuntos de logstica y metaheurstica, a travs de sus grupos
de investigacin y de la participacin en foros internacionales.
En este sentido, se present recientemente una
propuesta en la IX Feria de Cooperacin China-EU en
Tecnologa y Negocios18 celebrada en Chengdu ( R.P.C.), donde se ofertaban los siguientes marcos
de cooperacin en cuanto a investigacin tecnolgica:
18
Como aspectos innovadores y ventajas principales se menciona que analiza y resuelve operaciones
logsticas complejas, principalmente problemas de encaminamiento, almacenaje o planificacin del
trabajo. Adems, ofrece:
GRINUBUMET: http://www2.ubu.es/ginves/jur_emp/grinubumet/index.htm
Sistemas de optimizacin y racionalizacin de operaciones logsticas:
http://www.ubu.es/es/otri/oferta-cientifico-tecnologica/buscadortecnologias/sistemas-optimizacion-racionalizacion-operaciones-logistica
Logstica e Ingeniera del Transporte:
http://www.ubu.es/ubu/cm/ubu/tkContent?pgseed=1257423477581&idContent=131
354&locale=es_ES&textOnly=false
http://www2.ubu.es/ginves/ing_const/logit/
Respecto a las naciones que conforman la Unin Europea, existe una comunicacin de la
comisin de las comunidades europeas al parlamento europeo fechada en Bruselas el 8 de
agosto de 2008 en su versin final de conformidad con el artculo 251, apartado 2, prrafo
segundo, del tratado de la Comunidad Europea relativa a la Posicin Comn del Consejo con
vistas a la adopcin de una Directiva del Parlamento Europeo y del Consejo sobre el transporte
terrestre de mercancas peligrosas
El contexto de esta comunicacin es como sigue:
Artculo 1, apartado 5:
Los Estados miembros podrn regular o prohibir, nicamente por motivos distintos de
la seguridad durante el transporte, el transporte de determinadas mercancas
peligrosas en el interior de sus territorios.
Lo que este apartado implica es que los Estados Miembros no podrn regular o prohibir el
transporte de determinadas mercancas (no especificadas explcitamente en este apartado,
pero posiblemente incluyendo combustibles y residuos nucleares, entre otros) por motivos de
seguridad, en el interior de sus territorios, sino que en su caso estas medidas sern
competencia supranacional. Esto propicia un marco en el que la regulacin de este tipo de
transporte se convierte en un asunto de vital importancia para las instituciones
gubernamentales europeas a nivel local, regional, nacional e internacional, para lo cual se
destinan tambin fondos desde las diversas administraciones.
Respecto al transporte martimo, la Convencin de las Naciones Unidas sobre el Derecho del
Mar, relaciona en su artculo 23, la siguiente norma aplicable a todos los buques extranjeros de
propulsin nuclear y buques que transporten sustancias nucleares u otras sustancias
intrnsecamente peligrosas o nocivas:
Al ejercer el derecho de paso inocente por el mar territorial [] debern tener a bordo
los documentos y observar las medidas especiales de precaucin que para tales buques se
hayan establecido en acuerdos internacionales
Por otra parte, en el Informe de la Comisin de las Comunidades Europeas al Parlamento
Europeo y al Consejo sobre la aplicacin por los estados miembros de la Directiva 95/50/CE del
consejo relativa a procedimientos uniformes de control del transporte de mercancas
peligrosas por carretera, fechado en Bruselas a 13 de diciembre de 2007 en su documento
COM (2007) 795 final, se detallan tambin algunos puntos de inters que motivan la aplicacin
del presente estudio al transporte hazmat.
En primer lugar, se recuerda que la Directiva 95/50/CE del Consejo, relativa a procedimientos
uniformes de control del transporte de mercancas peligrosas por carretera, fue adoptada el 6
de octubre de 1995(1), y los Estados miembros deban adoptar las leyes, reglamentos y
disposiciones administrativas necesarias para su cumplimiento antes del 1 de enero de 1997.
(1) DO L 249 de 17.10.1995, p. 35, modificada en ltimo lugar por la Directiva
2004/112/CE de la Comisin, de 13 de diciembre de 2004, por la que se adapta al
progreso tcnico la Directiva 95/50/CE del Consejo (DO L 367 de 14.12.2004, p. 23).
La Directiva establece que la Comisin remitir al Parlamento Europeo y al Consejo, al
menos cada tres aos, un informe relativo a la aplicacin de la Directiva por parte de
los Estados miembros en su artculo 9.2.
Como antecedente se menciona que la Directiva 94/55/CE del Consejo, de 21 de noviembre de
1994, sobre la aproximacin de las legislaciones de los Estados miembros con respecto al
transporte de mercancas peligrosas por carretera, en su versin modificada, introdujo normas
armonizadas para el transporte de mercancas peligrosas entre los Estados miembros, as
como dentro de los mismos. Se establecen en estos documentos normas uniformes para la
seguridad del transporte internacional de mercancas peligrosas por carretera. El valor aadido
de la Directiva radica en que tambin ampla estas normas para cubrir el transporte nacional, a
fin de armonizar en la Comunidad las condiciones en que se transportan por carretera las
mercancas peligrosas, con lo que mejora al mismo tiempo la seguridad vial a escala nacional.
Estos controles uniformes se refieren a todas las actividades de transporte por carretera de
mercancas peligrosas en el territorio de un Estado miembro, o que entren en l procedentes
de terceros pases, independientemente del pas de matriculacin del vehculo. La Directiva se
propone garantizar que se controle, de forma aleatoria, una proporcin representativa de
envos de mercancas peligrosas transportadas por carretera y se cubra una parte importante
de la red vial.
Finalmente, cabe decir que las aplicaciones que se refieren en la disertacin, particularmente
las referidas al transporte pblico, semi-pblico y privado, se alinean y vinculan con los retos
sociales expresados con la Comisin Europea sobre el Programa Marco de Investigacin e
Innovacin 2014-2020 (Horizonte 2020).19 En especial con los de: 20
Para ilustrar algunos de los casos ms paradigmticos, se desarrolla una serie de temas
relacionados con el transporte hazmat, desde una perspectiva histrica que, pasando del
entorno local al ms global, permita apreciar su profundo impacto e implicaciones de toda
ndole.
19
En base a todo lo anteriormente expuesto, se valora por tanto, que el contenido de la tesis
doctoral se adeca plenamente a las prioridades temticas RIS3, que fueron seleccionadas
para la especializacin inteligente de Castilla y Len, en base al patrn de especializacin
regional como punto de partida:
21
Por estos motivos, se remite para optar a la convocatoria para apoyar la finalizacin de tesis
doctorales en temticas directamente relacionadas con necesidades empresariales.
http://wwww.ubu.es/te-interesa/convocatoria-para-apoyar-la-finalizacion-de-tesis-doctoralesen-tematicas-directamente-relacionadas-con-necesidades-empresariales