Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Autor
Dr. D. Emilio Larrod Pellicer
D. Leticia Madoz Balaguer
rea de Ingeniera e Infraestructura de los Transportes
Departamento de Ingeniera Mecnica
Diciembre 2010
TRABAJO FIN DE MSTER
2010 - 2011
EUITIZ Centro Politcnico Superior
Universidad de Zaragoza
OPTIMIZACION DE OPERACIONES DE
TRANSPORTE A TRAVES DEL USO DEL
TRANSPORTE INTERMODAL
PROGRAMA OFICIAL DE POSGRADO EN
INGENIERA MECNICA Y DE MATERIALES
MSTER EN SISTEMAS MECNICOS
OPTIMIZACIONDEOPERACIONESDETRANSPORTEATRAVESDEL
USODELTRANSPORTEINTERMODAL
Resumen
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
ndicememoriaprincipal
ndicememoriaprincipal..............................................................................................................1
1. Introduccin,justificacinyalcancedelTrabajo..................................................................3
2. Intercambiosmodaleseneltransportedemercancas........................................................5
2.1 Tiposdeintercambiosmodales....................................................................................6
2.2 Zonadecargadeestacinintermodaldeferrocarril....................................................7
2.3 Terminalportuaria......................................................................................................13
2.4 Zonadecargaaeroportuaria.......................................................................................16
3. Factoresrelevantesenintermodalidad..............................................................................19
4. Planteamientodelproblemadedecisinderuta...............................................................23
5. Formulacindelproblema..................................................................................................26
6. Conclusiones.......................................................................................................................32
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
1.
Introduccin,justificacinyalcancedel
Trabajo
La situacin actual en el mundo del transporte est marcada por dos
problemasprincipalesqueafectanalasociedadengeneral.
Elprimerodeelloseslacongestindelascarreteras,debidoalexcesivonivel
detrficotantoaniveldepasajeroscomodemercancas.
Hoyenda,eltrficodemercancasestdominadoporlacarretera.Larazn
principal es el hecho de poder transportar las mercancas de puerta a puerta
(origen/destino),eselnicomediodetransportequelopermiteencualquiercaso,ya
que tanto el ferroviario como el areo o el martimo, necesitan el transporte de la
llamada ultima milla, que precisa de un camin que lleve la mercanca desde el
apartadero,puertooaeropuertorespectivamentealdestinofinal.
El segundo problema es la contaminacin generada por el transporte por
carreteradebidoalCO
2
emitidoporloscamiones,multiplicadoporelgrannmerode
camionesquecirculancadadaporlascarreteras.
La comisin europea adopt, en septiembre de 2001, un nuevo Libro Blanco
sobreeltransporte,bajoeltituloLapolticaeuropeadetransportesdecaraal2010:
lahoradelaverdad,donderecogalaspropuestaslegislativaseiniciativasqueprev
aportar para desarrollar la poltica comn de transportes durante el periodo 2000
2010.
Lostresmensajesprincipalesqueaportason:
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
2.
Intercambiosmodaleseneltransportede
mercancas
Enprimerlugar,esnecesariodefinirlapalabraintermodalidad,yaqueenella
nosvamosabasarenelrestodelamemoria.
Segn el informe del Ministerio de Fomento Lenguaje del transporte
intermodal:
Transporteintermodaldesignaelmovimientodemercancasenunamismaunidado
vehculo usando sucesivamente dos o ms medios de transporte sin manipular la
mercancaenlosintercambiosdemodo.
Por extensin, el termino intermodalidad, se ha usado para describir un sistema de
transporteenelquedosomsmodosdetransporteintervieneneneltransportedeun
envo de mercancas de forma integrada, sin procesos de carga y descarga, en una
cadenadetransportepuertaapuerta.
Acontinuacinseexponenunaseriededefinicionesdeconceptossimilaresa
laintermodalidad:
Transporte Multimodal:Designa el movimiento de mercancas usando dos o
msmodosdetransporte,entrelugaresdistintos.
Transporte Intermodal: Es un tipo de transporte multimodal, que designa el
movimiento de mercancas en una misma unidad o vehculo utilizando
sucesivamentedosomsmodosdetransportesinmanipularlamercancaenlos
intercambiosdemodo.
TransporteCombinado:Eseltransporteintermodaldemercancasenelcuallos
recorridosprincipalesserealizanhabitualmenteentren,vanavegableotravesa
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
Carretera
Ferroviario
Areo
Porvasnavegables(martimoyfluvial)
En el Anexo I de este documento se realiza una descripcin de cada uno de
estos modos de transporte con sus principales caractersticas para el transporte de
mercancas.
2.1 Tiposdeintercambiosmodales
Dentrodeltransporteintermodal,existendiversosintercambiosposiblesdela
mercancaentremodosdetransporte.Dichosintercambiossonlossiguientes:
Intercambiocarreteraferrocarril
Intercambiocarreteramartimo
Intercambiocarreteraareo
Intercambioferrocarrilmartimo
Los casos de intermodalidad entre el modo areo y el martimo, as como
entre los modos ferroviario y areo, no se estudian en este trabajo, puesto que se
trata casos muy excepcionales, que precisan una infraestructura muy concreta y
complicadaquepermitieraunintercambiodirectodelamercancaentreavinybarco,
yferrocarrilybarcorespectivamente,ytienenlugarraravez.
Antes de pasar a describir los distintos procesos de intercambio, se ha de
explicarqueslaUTI(unidaddetransporteintermodal).
La UTI es el contenedor, caja mvil o semirremolque adecuado para el
transporteintermodal.
Actualmente, la UE est trabajando para normalizar una unidad de carga
intermodal ptima, la UECI (Unidad Europea de Carga Intermodal), que combine las
ventajas de los contenedores (resistencia y posibilidad de apilarlos) y las de las cajas
mviles, en especial su mayor capacidad. A fin de cumplir las condiciones necesarias
para garantizar la mxima intermodalidad, la UECI ha de poder apilarse, manipularse
por la parte superior y soportar un trayecto martimo. Debe ofrecer el mayor espacio
posible para el transporte de pallets ISO y facilitar una carga y una descarga rpidas
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
para as reducir gastos y evitar prdidas de tiempo. Puede consistir en una caja
polivalenteparamercancassecasquepermitalacargafrontaldedospaletas.
Elementos angulares (English: corner fitting; Franais: pice de codn) que son
puntosfijoshabitualmentesituadosenlaspartessuperioreinferiordelasesquinasdel
contenedor en las que se sitan los dispositivos de enganche para que el contenedor
pueda ser elevado, apilado o asegurado. Cuando se utilizan en las cajas mviles, se
ubicanenpuntoscompatiblesconloselementosangularesdeloscontenedoresde20
y40pies.
Pestillogiratoriodeanclaje(English:twistlock;Franais:verroutournant),queesun
dispositivo estndar que penetra en los elementos angulares de las UTI y queda
bloqueadodespusdegirar.Deestaformasegarantizasudesplazamientoseguro.Se
utilizatambinparafijarUTIenvehculosybuques.
Zonadecargadeestacinintermodaldeferrocarril:Enellaserealizael
intercambioentrelosmodosferroviarioycarretero.
Zonadecargadepuertomartimo:Enellaserealizandosdelostiposde
intercambio mencionados, el intercambio carreteramartimo y
ferrovariomaritimo,yaquelacargahadeserllevadahastaelpuertoo
recogidaenelmismoparapoderhacerusodelmodomartimo.
Zona de carga de aeropuerto: En ella se realiza el intercambio entre
modocarreteraymodoareo.
2.2 Zonadecargadeestacinintermodaldeferrocarril
En ella se realiza, como se ha explicado anteriormente, el intercambio entre
losmodoscarreterayferrocarril.
Existen dos tipos de intercambio de mercancas entre tren y camin,
recibiendoambasladenominacindetransportecombinado(esuncasoparticularde
transporteintermodalenelquesehaceelusomnimoposibledelmodocarretera).
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
Eltransportecombinadosedivideendosmodalidades:
Transportecombinadoacompaado
Es el transporte de un vehculo de carretera entero, acompaado por el
conductor, mediante otro modo de transporte. Es decir, el camin o vehculo de
carreteracargadoestransportadoenferrocarrilmediantevagonesespeciales.
Vagnparacarreterarodante
Vagnautocargante
Vagnesqueleto/bastidor/gusana
Vagnparacarreterarodante
Se trata de un vagn de suelo rebajado en toda su longitud que, juntamente
con otros vagones del mismo tipo, forma una carretera rodante. Se denomina vagn
paracarreterarodante(Figura1)
Figura1.Vagnparacarreterarodante
La carretera rodante es una tecnologa, de origen suizo, para transporte de
camiones enteros y de vehculos articulados, utilizando vagones con ruedas de
dimetro reducido (transporte combinado carretera/ferrocarril acompaado). El
embarquedeloscamioneseslongitudinal,porunaextremidaddeltren,unotrasotro
(verFigura2).
Figura2.Embarquedecamionesparacarreterarodante
Vagnautocargante
Es un vagn de tren con una subestructura desmontable, con dispositivos
paralamanipulacinvertical,permitiendoaslacargaydescargadesemirremolquesy
vehculosterrestres.
Vagnesqueleto/bastidor/gusana
Este tipo de vagn surge ante la necesidad de crear un vagn con el que se
puedan transportar remolques semitractores estndares europeos y contenedores
(Figura3).
Figura3.Vagnesqueleto
10
Transportecombinadonoacompaado
Existencuatromodalidadesdevagnparaestetipodetransporte.
Vagnhuecoparasemirremolque
Bogiedimodalosemirremolquebimodal
Sistemamodalohr
SistemaCargoSpeed
Vagnhuecoparasemirremolque
Lascaractersticasoperativasdeestemtodoson:
Con la ayuda de una gra prtico o carretilla elevadora dotada de un accesorio
depinzas,seelevaelsemirremolqueparadepositarlosobrelacunadelvagno
sobreelpavimento,segnseaunaoperacindecargaodescarga.
Las pinzas ejercen presin sobre un par de placas metlicas situadas en los
lateralesdelacajadelsemirremolquedeaproximadamente50cmdelongitud.
Losvagonesestnacondicionadosparaeltransportedecontenedoresde20,30
y40piesascomocajasmvilesysemirremolques.
Elvagndisponedeunpisorebajadosobreelqueapoyanlasruedasdelosejes
delsemirremolque.Estepisoestasubdivididoendoszonas(ocunas)separadas
porcalzosqueimpideneldesplazamientodelasruedas.
El vagn dispone de un mecanismo de apoyo y sujecin del semirremolque a
este, de similares caractersticas al enganche de un semirremolque a la cabeza
tractora(5rueda).Deestaforma,lapartedelanteradelsemirremolquequeda
totalmenteinmovilizadodentrodelvagn.
A continuacin, se muestran imgenes de vagones huecos para semirremolques
(Figura4)
11
Figura4.Vagnhuecoparasemirremolque
Bogiebimodalosemirremolquebimodal
Setratadesemirremolquesdecarreteraqueincorporaunelementodeapoyo
sobreelbogieferroviarioymecanismosparalaelevacinyretraccindelasuspensin
neumtica, posibilitando as su circulacin sobre vas de ferrocarril; y un elemento de
conexinconsemirremolquescontiguos,demaneraquesepuedanformartrenes.
Susprincipalesventajasson:
El bogie bimodal, con pequeas modificaciones (elemento de apoyo de los
semirremolques, equipo de freno y enclavamientos mecnicos), permite la
circulacin ferroviaria y la traccin, sin necesidad de estructura de vagn. Las
tcnicas bimodales ofrecen soluciones de transporte combinado ms
competitivas,porsimplicidadoperativayahorrodecostedeoperacin.
Noprecisanlaactuacindegrasparaelintercambiomodal,puestoquestese
realiza de forma horizontal, sin elevar la caja contenedora, mediante el
acoplamiento horizontal de un semirremolque de carretera y el elemento
ferroviario.Paraformarofraccionaruntren,sloesprecisolaactuacindeuna
cabeza tractora de carretera, que adems puede ser una de las utilizadas para
losacarreosfinales.
Mayor capacidad de transporte de carga por tren, debido a la menor tara (al
necesitar solamente un bogie por semirremolque), y al mayor nmero de
unidadesportren.
La disminucin del tamao de las terminales hace posible la viabilidad de un
mayor nmero de ubicaciones potenciales, con lo que la situacin estratgica,
vinculadaalafacilidaddeaccesoyconexinconloscentroslogsticosintegrales,
puedelograrsemsfcilmente.
Las facilidades operativas disminuyen el tiempo de formacin del tren, y por
tantoelcosteoperativodelintercambiomodal,loqueincideenlamejoradelos
plazosdetransporte.
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
12
SistemaModalohr
Es el sistema creado por la empresa Lohr para poder realizar el intercambio
modal no acompaado ferrocarrilcarretera. A continuacin, se expone un esquema
delprocesodecarga(Figura5)
Figura5.SistemaModalhor
La carga horizontal de los camiones se efecta directamente con la cabeza
tractora(noesnecesarioningnequipoparalamanipulacindelacarga).
Lacargalateralenbateradeloscamionespermiteuntrasbordosimultneoy
muyrpidodelosmismos.
Tiene un sistema de articulacin y de apertura de los vagones sencillo
totalmente mecnico, el mantenimiento del mismo es reducido. Por el contrario,
requieredeunsistemahidrulicodebastantecomplejidad.
Serequieredeunaterminaldetrasbordo,simplementeasfaltadaaunladoy
otro de una va ferroviaria (no es necesario ningn andn), equipada con sistemas de
aperturadepuestofijoinstaladosdirectamentesobrelava.Estaterminalnonecesita
ningnmaterialenconcretooespecial.
Los costes de mantenimiento del vagn, se pueden comparar a los de un
vagnclsicodebidoalusodebogieyruedasestndares.
SistemaCargoSpeed
SetratadeunsistemasimilaralModalhor,salvoporpequeasdiferenciasala
horaderealizarlaoperacindeelevacindelvagn.
EnelsistemaCargospeedelconjuntodelosvagonesestnancladosdeforma
permanente y es la base del vagn la que mediante el pistn hidrulico se eleva para
poderrealizarlaoperacindecargaodescargadelsemirremolque.
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
13
2.3 Terminalportuaria
Un puerto es una infraestructura puntual cuya principal funcin es transferir
mercancasy/opasajerosentredosmodosdetransporte:elmartimoyelterrestre.
En el puerto se llevan a cabo, en trminos de carga de mercanca, servicios
tanto para el barco como para la carga transportada. Dichos servicios pueden
clasificarseentresgrandescategoras:
Servicios relacionados con el mar: Engloba todos los servicios necesarios
paraaccederalpuertoy,ensucasoatracar,comoporejemplo,ayudasala
navegacin,practicaje,remolqueyamarre.
Serviciosrelacionadoscontierra:Comprendetodoslosserviciosquepuede
precisarelbarcoosumercancadesdeelladodetierra,comoporejemplo:
lamanipulacindelamercancaporpartedelostrabajadoresportuarios,el
servicio prestado por las gras del puerto, otros equipos o vehculos, y el
almacenaje.
Trasbordo:Trasferenciadirectademercancasdeunbuqueaotro.
14
Estasunidadesestndarincluyenbienesatadosenpalletsquesonmanejados
por carretillas elevadoras; planchas manipuladas por tractores; cargas rodantes
(camiones rollon/rolloff y trailers); contenedores estndar (ISO); e incluso el uso de
barcazas que pueden ser izadas al barco matriz. Entre los diferentes mtodos
desarrollados (rollon rollof, pallets, etc.) destaca la contenerizacin, que consiste en
empaquetar la carga en cajas de tamao estndar tan al inicio de la cadena de
transporte como sea posible. Las cajas de tamao estndar pueden ser fcilmente
transferiblesentremodosdetransportesinquelamercancadelinteriorsufraningn
tipodepercance.
En cuanto al proceso de carga/descarga en este modo de transporte,
depender principalmente del tipo de carga transportada, que puede ser de cuatro
tipos:
Mercancageneralfraccionada
Mercancageneralconteneirizada
Mercancageneralrodante
Mercancageneralfraccionada
15
Mercancageneralconteneirizada
16
Mercancageneralrodante
Enelprimergruposeincluyen:
a)Contenedoressobresemirremolquesochasis,conosintractor.
b) Cargas similares a contenedores sobre remolques o semirremolques de
carretera,conosintractor.
c) Carga sobre ruedas. Se trata de camiones, turismos, autobuses, etc., que
constituyenporsimismoselcargamento.
Enelsegundogruposeincluyen:
a)Otrasunidadesdecargacomo,porejemplo,lamaderaembalada.
b)Contenedorestransportadosycolocadosensulugarporgrandescarretillas
elevadoras.
2.4 Zonadecargaaeroportuaria
0ptim
Tiaba
la m
man
orige
mizacion ue o
ajo Fin ue Na
Comos
mercanca,
ipulacinde
Losage
Siguien
en desde e
opeiaciones u
astei Sistema
seobserva
existen gra
elamercan
entesinterv
Agente de
despacho
trnsito.
Lostransit
detranspo
El integrad
transporte
Elagenteh
a la carga.
carga.
La compa
estacionali
factores q
importacio
bodegasde
Losaeropu
contempla
provincias
losrecibee
ndoelesque
l llamado l
ue tianspoite
s Necnicos
Figura6.Tran
enelesque
an cantidad
nca.
vinientesen
e aduanas,
aduanero d
arios,sona
orte,combin
dor, es el
,mscom
handling,es
Existen do
a area,
idad. El tam
que contri
onesyexpo
eavionesd
uertos,depe
tantolasp
deesepas
enl.
emadelaF
ado tierra,
e a tiavs uel
nsporteareod
emaanterio
d de agen
ndichoproc
es el enc
de la merc
agentescuy
nandoelmo
agente qu
nmenteco
selencarga
os tipos de
est cond
mao de la
buyen a
rtaciones,y
epasajeros
endeneng
provinciase
squerealiza
Figura6,obs
siendo el
uso uel tians
c
demercancas
or,desdee
tes intervi
cesosonlos
cargado de
canca en i
yafuncine
odoareoy
ue abarca
onocidocom
adodelserv
agente han
icionada po
a flota y la
aumentar
yaquelam
s.
ranmedida
enunradio
anenvosa
servamosc
siguiente p
spoite inteim
cuiso 2u1u2
lorigenhas
nientes y
ssiguientes
e realizar l
mportacin
eslagestin
ydecarrete
todos los
mosistema
viciodeasi
ndling, el d
or el orige
a capacidad
el volume
mayoradela
adelreade
prximo,c
travsdee
molamer
paso la con
moual
2u11
staeldestin
operacione
:
os trmite
n, exportac
ndelosserv
era.
segmento
puertaapu
stenciaent
e rampa y
en, destino
d del avin
en y valo
acargavae
einfluencia
comoelres
eseaeropue
rcancapart
solidacin
2010
17
node
es de
s del
in y
vicios
s del
uerta.
tierra
el de
y la
n son
or de
enlas
a,que
tode
ertoo
tedel
en el
18
Elhandlingderampaconsisteenlaestibaydesestibadelacargaenla
aeronave,encontrndosesiempreenladoaire.
El handling de carga es el servicio de asistencia de la carga en lado
tierra.Seencargadeconsolidarydesconsolidarlamercanca.
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
19
3.
Factoresrelevantesenintermodalidad
Dentrodeestosfactores,cabedistinguirtressubgruposdistintos:
Loselementosqueintervienenenelprocesodeintermodalidad
Losfactoresdedecisin(factoresprimarios)
Losfactorescondicionantes(factoressecundarios),oexternalidades
Loselementosqueintervienenenelprocesodeintermodalidad
20
Elequipodeintercambioylainfraestructura.Enestegruposeincluye
la maquinaria o equipos necesarios para realizar el traspaso de la
mercanca del vehculo de entrada al vehculo de salida, as como la
infraestructura necesaria que hace posible realizar dicho traspaso en
condicionesptimas.
Losfactoresdedecisin(factoresprimarios)
Estosfactoressonlosmsimportantesalahoradetomarunadecisinsobre
laeleccindeunarutasobreelrestodelasposibles,ysontres:
Tiempo.Eslasegundovariablemsimportante,yaquehayproductos
en los que el tiempo es primordial por diversas razones (productos
perecederosyalimentariosporejemplo),esjuntoconelcoste,losdos
factores principales a la hora de tomar una decisin sobre la ruta a
elegir,bienpriorizandoelmejortiempoderutaobienelmenorcoste.
Losfactorescondicionantes(factoressecundarios),oexternalidades
21
transporte(condicionesdelascarreteras,necesidaddecambiodeejes
enferrocarril,etc...)
Trazabilidad.SegnelComitdeSeguridadAlimentariadeAECOC,Se
entiendecomotrazabilidadaquellosprocedimientospreestablecidosy
autosuficientes que permiten conocer el histrico, la ubicacin y la
trayectoriadeunproductoolotedeproductosalolargodelacadena
de suministros en un momento dado, a travs de unas herramientas
determinadas. Es decir, la trazabilidad es poder conocer toda la
informacin sobre un producto en todo momento, donde est y por
donde ha pasado, en qu condiciones ha sido manipulada, etc. Es un
factorcondicionantedelarutayaquehayquetenerencuentaqueen
la ruta elegida no existan puntos de prdida de informacin sobre el
productopormotivosvarios.
Congestindelaruta.Esunproblemaenaugeenestosmomentospor
la congestin de las carreteras debido al exceso de transporte
carretero que colapsa las principales rutas de mercancas, por lo que
se intenta desviar mercanca a otros modos de transporte
infrautilizados, como el ferroviario o el martimo. Es un factor
condicionante ya que es importante que no exista congestin en la
ruta elegida, porque sta provocara un aumento en el tiempo de
trayectoyunempeoramientodelascondicionesdeltransporte.
Condicionesclimticasdelaruta.Esunfactorimportantesobretodoa
lahoradeelegirelmododetransporteenelquerealizarcadatramo,
ya que si en un tramo las condiciones climticas son adversas, por
ejemplo, si son frecuentes las nevadas en ese tramo, el modo
carretera no ser el indicado para realizarlo sino que se tendr que
pensar en modo ferroviario que es mucho menos sensible a dichas
condicionesclimticasadversas,sinembargosiesverano,estonoser
unproblema,yaqueelriesgodenevadassercasinulo.
22
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
23
4.
Planteamientodelproblemadedecisin
deruta
En este apartado se va a plantear formalmente el problema de decisin de
rutaintermodalentreunorigenyundestinodados.
ComosehaexplicadoanteriormenteelobjetivodeltrabajodeFindeMaster
es obtener una metodologa para elegir la ruta ptima de transporte de mercancas
entredospuntosconocidos,basndonosenlaintermodalidad.
Paso1.
Paso2
Una vez tenemos identificados todos los nodos del problema, el paso
siguienteesasignarunosvaloresllamadospesosacadaunodeestosnodos,valorando
as la calidad de ese nodo para la operacin intermodal, teniendo en cuenta los
factoresrelevantesenumeradosenelpunto3.
Estos pesos clasificarn de alguna manera a los nodos segn sus condiciones
sean mejores o peores para el intercambio intermodal de mercanca en ellos, y
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
24
Paso3
Esteeselpasoclave,ladefinicindelproblemadedecisin.
Dependiendo del origen y destino de la mercanca, los nodos intermodales
pueden ser un nmero muy grande, y se tratara pues de un problema basado en
combinatoria en el que el nmero de posibles combinaciones para formar rutas
(soluciones)seelevaraexponencialmenteconelaumentodepuntosintermedios,esto
loconvierteenunproblemaconocidocomoNPCompleto(veranexoIII),queabarcaa
todos los problemas que buscan la mejor solucin en un espacio de posibles
combinaciones(soluciones)muygrande.
Un ejemplo de este tipo de problemas es el Vehicle Routing Problem (VRP)
(ver anexo V), en el que nos hemos basado para construir el planteamiento del
problema aqu expuesto, si bien nuestra funcin objetivo y restricciones son distintas
alcasogeneraldeVRP.
Para resolver este tipo de problemas no se puede utilizar un mtodo que
busque la solucin exacta, ya que, como se ha explicado anteriormente, las posibles
soluciones son un nmero muy elevado y el tiempo de clculo de todas ellas sera
inviable,porloqueseutilizanenestoscasostcnicasmetaheuristicasquetrabajanpor
aproximacinalasolucinexacta,esdecir,nocalculantodaslasposiblessoluciones,si
no que, por una ponderacin, que en nuestro caso aplicaremos a travs de los pesos
antesmencionados,estosmtodossolocalculanlasxmejoressoluciones,ahorrando
de esta manera mucho tiempo de clculo y sacando una solucin final muy
aproximadaalareal.
Para empezar el planteamiento del problema se ha de explicar el objetivo
concreto que se persigue, as como las restricciones particulares a las que est sujeto
dichoobjetivo.
Restriccin 1. Los tramos escogidos para la ruta final que unir el origen y el
destinodeseados,debenserposibles,esdecir,debeexistirlainfraestructuranecesaria
enlosnodoselegidospararealizarelcambiomodaldefinidoencadauno.
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
25
Esdecir,siquieroirdeunnodoaotroenmodoareodebeexistiraeropuerto
en ambas ciudades con infraestructura adecuada para realizar la manipulacin de la
mercancaenelintercambiomodal.
Debemos pues definir qu modos de transporte son posibles entre cada par
denodosyculesno.
Restriccin4.VentanasTemporales.Setratadefijarunarestriccinrespecto
alahoradellegadadelamercancaasudestino.
Es posible que la mercanca tenga un rango horario lmite para llegar a
destino,enestecasoseimpondraunaventanatemporalquelimiteeltiempototalde
la ruta, de esta manera, se filtran las rutas que pese a tener buena puntuacin en lo
queapesosycosteserefieren,superanestetiempolmite.
Se supone que el problema empieza en el momento en que la carga (ya
cargadaenelprimermododetransporte)partehaciaelprimernodointermedio,por
tanto la ventana temporal solo tiene sentido en la llegada de la mercanca, tomando
comoinstanteinicialelinstantedesalidadelacargadelorigen.
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
26
5.
Formulacindelproblema
En este punto se va a exponer la formulacin del problema planteado en el
puntoanterior.
Las herramientas matemticas usadas en el este punto son las que
posteriormentesehabrndeimplementarinformticamenteparacalcularlasolucin
aplicando mtodos metaheuristicos como se ha comentado, pero esto ltimo se
escapa al alcance de este Trabajo, el cual finaliza planteando la formulacin del
problema, para posteriormente, a lo largo de la realizacin de la tesis, modelizar los
pesostantodelosnodospropiamentedichos,comodelosarcosquelosunen,ypoder
as, una vez conseguido esa modelizacion, resolver el problema e implementarlo
informticamente para llegar a una solucin que supondr la decisin de la ruta
optimaintermodal.
) ) ( ) ( ) ( min(
0 0
4
1
m
j i
m
j
N
i
N
j m
m
ij
m
ij
m
x k x d C
Ecuacin1.FuncinObjetivodelproblema
Enestaexpresinseapreciandostrminosdiferenciados:
27
m
ij
m
ij
m
x d C ) ( ) (
Este primer trmino hace referencia al coste total entre origen y destino,
comosumatoriodelosdistintostramosenquedividimosesarutadelaruta,perosolo
teniendo en cuenta el coste entre los dos nodos, obtenido como multiplicacin del
coste por kilometro (C
m
) tomado como constante caracterstica para cada modo de
transporte m, por la distancia entre los dos nodos de cada tramo recorrido en cada
modo de transporte y por x
ij
, que representa la existencia (x
ij
=1) o la no existencia
(x
ij
=0) de conexin intermodal o bien la eleccin o no eleccin de ese tramo para
determinarlaruta.
Esdecir,calculalasumadelcostedecadatramoqueformalarutatotalentre
origenydestino.
m
j i
m
j
x k ) (
Este trmino representa el coste por nodo, es decir, el coste que genera la
carga,descarga,manipulacin,acarreoydemsoperacionesqueseledebenrealizara
lacargadesdequellegaaunnodoenundeterminadomododetransportehastaque
partedelmismoenotromododistinto.Esdecir,loscostesquegeneraelintercambio
modal.
Se calcula multiplicando k
j
, que es el coste caracterstico del intercambio
modalparaundeterminadomododetransportem,porx
ij
,quecomosehaexplicado
en el primer trmino, representa la existencia o no de conexin intermodal entre
ambos.
Este trmino es el que valora el coste intermodal, no solo genera coste el
transporte de la mercanca en relacin a los kilmetros recorridos, sino tambin
genera costes de un orden equivalente, o incluso superior dependiendo de los casos,
lasoperacionesprecisadasporlacargaparacambiardemodo.
i,j : son respectivamente los nodos inicial y final de cada tramo limitado por
dosnodos,puedehaberunnmeroindefinidodenodos,yaqueelorigenyeldestino
pueden ser cualesquiera, por eso hay que tomarlos hasta N (nmero total de nodos),
yaquelarutafinalestarcompuestadediversostramos.
m: es un superndice que indica el modo de transporte empleado para llegar
de un nodo i a otro nodo j. Se evala del 1 al 4, puesto que existen cuatro modos
considerados(areo,martimo,ferroviarioycarretera).
C
m
: es un parmetro que indica el coste por kilometro recorrido (expresado
en/km)delmododetransportem.
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
28
(d
ij
)
m
:esunavariablequerepresentaladistanciaenkilmetrosqueseparael
nodoidelnodoj,yendodeiajmedianteelmododetransportem,yaqladistanciaen
kilmetrosdeunnodoaotrovarasegnseaelmododetransporteutilizado,noeslo
mismo por ejemplo, ir de Barcelona a Cdiz por carretera o por mar, ya que la ruta
cambiayportantoelnmerodekilmetrosrecorridostambin.
(x
ij
)
m
: es una variable que representa si en la ruta que se est configurando
comoposiblesolucinestincluidoeltramodeiajporelmodomonoloest.
Es decir, es una variable que toma los valores {0, 1} segn si ese tramo est
incluido(valor1)onoloest(valor0).Puedenoestarincluidopornoexistirconexin
intermodal para ese modo de transporte en ese nodo o bien porque hay otro modo
prioritarioentreambosnodos.
(k
j
)
m
: es una variable que indica el coste del nodo j, es decir, el coste de las
operacionesqueserealizanalamercancaenesenodo,desdequellegacargadaenun
mododetransporte,hastaquesaledelnodocargadayaenotromododistinto.
Matricesdedistancias
Nodo2 d
12
x d
23
d
24
Nodo3 d
13
d
23
x d
34
Nodo4 d
14
d
24
d
34
x
Donde cada uno de los nodos son las ciudades consideradas como nodos
intermediosdondeexisteintermodalidad.Estamatrizhayquerealizarlaparacadauno
de los cuatro modos de transporte y sern de dimensin NxN, siendo N el nmero
totaldenodos.
Costesportramo
Hay que definir tambin los costes por kilometro para cada modo de
transporte, es decir: C
a
, C
m
C
f
y C
c
(costes areo, martimo, ferroviario y carretero
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
29
Matrizdecostespornodo
Tambin hay que definir los costes por nodo, para cada nodo y para cada
mododetransporte
Velocidadescaractersticas
Hay que definir por ltimo, las velocidades caractersticas de cada modo de
transporte,queconsideraremosconstantes:V
a
,V
f
,V
c
yV
m
.
Acontinuacin,unavezdefinidoslosparmetrosylasvariablesdelproblema,
losiguienteesformularlasrestricciones.
Restriccin1.Debeexistirlaposibilidaddeintercambiomodalentrecadauno
delosnodoselegidosenlarutafinal.
Esdecir,siquieroirdeunnodoaotroenmodoareodebeexistiraeropuerto
en ambas ciudades con infraestructura adecuada para realizar la manipulacin de la
mercancaenelintercambiomodal.
Para formular esa restriccin de necesita definir cuatro matrices ms, de
dimensin NxN, siendo N el nmero total de nodos incluidos en el problema, de
manera que en cada una de ellas se evale para un modo de transporte diferente la
existenciaonodeconexinintermodalentrelosdistintos nodos.Identificaremoscon
un1lasconexionesquesiseanposiblesentredosnodosyconun0lasquenolosean.
Acontinuacinsemuestracomoseraelformatodeestamatriz
30
tcnico...)queotorganunaprioridadenlaeleccindelnodocuantomayorseadicho
peso,yayudanareducirelespaciodebsqueda.
Esdecir,paracrearunaruta,separtedelorigen(primernodo)ysetieneque
evaluar de alguna forma al resto de nodos para elegir cul ser el siguiente elegido y
mediante qu modo de transporte. Para ello se asignan los pesos. De esta forma
tambinseconsigueatravsdeestospesosreducirelespaciodebsqueda.
Partiendo del origen, se elige como siguiente nodo el que tenga un mayor
peso asignado, ya que se da por supuesto que si su peso es alto es porque sus
caractersticasparalaintermodalidadsonmejores.Yassucesivamentehastallegaral
nododestino.
Laformulacinseradelasiguienteforma:
M
N
m
={0..5}estosvalores0..5hansidopuestoalazar,yaqueestospesosaun
estn por modelizar. Estos valores indican el peso que cada nodo tendra respecto a
cada modo de transporte. Se realiza la matriz de ponderacin (que abarca todos los
pesosdelosnodosrespectoacadamododetransporte
Nodo2 M
2
a
M
2
c
M
2
m
M
2
f
Nodo3 M
3
a
M
3
c
M
3
m
M
3
f
Nodo4 M
4
a
M
4
c
M
4
m
M
4
f
Restriccin3.Nosuperaruncostemximoimpuestoporelcliente(C
max
).
Esta restriccin es opcional, en caso de existir, la formulacin sera una
restriccinmatemticaenlafuncinobjetivo
max
0 0
4
1
) ( ) ( ) ( C x k x d C
m
j i
m
j
N
i
N
j m
m
ij
m
ij
m
Restriccin4.VentanasTemporales.Setratadefijarunarestriccinrespecto
alahoradellegadadelamercancaasudestino.
Es decir, la mercanca tiene que estar en un determinado momento del
tiempoendestinoporobligacin.Enestecasoestablecemosunaventanatemporalen
destino, de manera que todas las opciones de ruta que superen dicha ventana sern
descartadas.
Laformulacindelasventanastemporalesesdelasiguientemanera:
31
t
d
t
o
+ [(J
]
m
)I
m
N
]=0
N
=0
4
m=1
(x
]
m
) I
d
(o
d
, b
d
)
Siendo:
t
d
instantedellegadaaldestino
t
o
instantesalidadelorigen
[(J
]
m
)I
m
representa el tiempo consumido en recorrer todas las
distancias de todos los tramos recorridos desde el origen al destino final a una
velocidad,calculadasdividiendoladistanciaentrecadapardenodosd
ij
porelmodom
entre la velocidad caracterstica de cada modo de transporte considerada constante,
V
m
delmododetransporteutilizadoencadatramo.
V
d
(a
d
, b
d
) es la ventana temporal en el destino, mercanca debe llegar al
destino final entre el instante a
b
y el instante b
d
, definidos previamente segn las
especificacionesdelcliente.
Solo de sumaran a t
0
los trminos cuyo x
ij
sea igual a 1, es decir, solo a los
tramosqueserecorranencadaruta.
0ptimizacion ue opeiaciones ue tianspoite a tiavs uel uso uel tianspoite inteimoual
Tiabajo Fin ue Nastei Sistemas Necnicos cuiso 2u1u2u11
2010
32
6.
Conclusiones
TraselestudiorealizadoenesteTrabajodeFindeMaster,sepuedensacarlas
siguientesconclusiones.
33
porlaintermodalidad,stossoncoste(comofactorprioritario),tiempo
(ya que hay ocasiones en que prima que la mercanca llegue lo antes
posiblequeelprecio,porejemploenlosperecederos,quehandeestar
unmximodetiempoeneltransporteyaquedelocontrarioseechara
a perder la propia mercanca), y viabilidad de la ruta (sin la cual no es
posiblellevarlaacabo).Porltimolosfactoressecundarios,quesonlos
queacabaninfluyendoenloselementosqueintervienenenelprocesoy
por tanto en los factores primarios (congestin de la ruta, trazabilidad,
estacionalidad).