Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.
Introduccin
Sin embargo, el aumento de la congestin en las principales vas espaolas y la creciente preocupacin
por la sostenibilidad han hecho a los diferentes gobiernos buscar modos alternativos de transpor te.
Desde las diferentes administraciones, se est sealando al transpor te intermodal como una alternativa. La intermodalidad, definida por la Comisin Europea como una caracterstica de un sistema de
transpor tes en vir tud de la cual se utilizan de forma
integrada al menos dos modos de transpor te diferentes para completar una cadena de transpor te
puer ta a puer ta, permite mediante un planteamiento global una utilizacin ms racional de la capacidad
de transpor te disponible. La intermodalidad no pretende imponer una opcin modal, pero si permite
Direccin y Organizacin, Nm. 45, diciembre 2011 | ISSN (On line): 2171-6323 - ISSN (Print): 1132-175X
2.
Arquitectura propuesta
33
3.
Direccin y Organizacin, Nm. 45, diciembre 2011 | ISSN (On line): 2171-6323 - ISSN (Print): 1132-175X
34
Figura 1
Arquitectura del sistema GALILEO-Drayage
en caso contrario. Adems, por simplificar, se asumir que los contenedores son homogneos, todos del
mismo tipo y tamao.
El problema consistir en encontrar la mejor asignacin posible de tareas a vehculos con el objetivo de
minimizar los costes totales. Estos costes incluirn
costes fijos por vehculo usado, costes por distancia
recorrida, y al encontrarnos en entornos con tiempo de transito estocstico, costes por llegada temprana o tarda al origen o al destino.
Las tareas podrn ser de dos tipos, o tareas de recogidas de contenedores en la terminal, o tareas de entrega de contenedores en la terminal. Cada tarea t
, adems de un origen y un destino, tendr asociada una ventana temporal que limita el tiempo en el
que estas pueden ser realizadas. Las ventanas podrn
ser definidas de dos maneras: por el inicio de la tarea,
[atini, btini], o por la finalizacin de la misma, [atfin, btfin].
Que la ventana est referida al inicio de la tarea o a
la finalizacin de la misma depender del la tarea en
cuestin a realizar. Si se necesita recoger un contenedor de la terminal la ventana estar definida al inicio de la tarea, por el contrario si la tarea consistie-
ra en la entrega del contenedor en la terminal, la ventana estara fijada al final de la tarea. La penalizacin
de llegar a una posicin determinada fuera de la ventana temporal depender tambin de la tarea en
cuestin, si se trata de la recogida de un contenedor
de la terminal para llevarlo a su destino final, el llegar tarde supondr una penalizacin por almacenaje que se supondr proporcional al tiempo de espera, c w. Sin embargo, si se trata de la entrega de un
contenedor en terminal para que este sea enviado
por tren hacia otra terminal, la llegada tarda podra
suponer la perdida del servicio y la espera en la terminal hasta una siguiente salida, por lo que el coste
podra ser mucho ms elevado y no sera proporcional a tiempo de retraso, c l. La Figura 2 superior
hace referencia a una tarea de recogida de mercancas de la terminal, mientras que la figura inferior hace
referencia a una tarea de entrega de mercancas.
4.
Direccin y Organizacin, Nm. 45, diciembre 2011 | ISSN (On line): 2171-6323 - ISSN (Print): 1132-175X
Figura 2
Ventanas temporales
35
tarea que se est llevando a cabo. La ventana temporal en origen tendr como limites temporales
el momento actual, para forzar que la tarea sea
inmediatamente llevada a cabo (obligar que el vehculo siga realizando la tarea), y la ventana temporal en destino ser la ventana en destino de la
tarea que el vehculo est realizando, en el caso de
que esta exista.
La heurstica propuesta se divide en 2 par tes, una
heurstica de insercin que construir una solucin
inicial a par tir de la unin de pares de tareas que supongan un ahorro, y una etapa de mejora que incluir
3 bsquedas locales. La heurstica de insercin consta de dos fases: una primera fase de emparejamiento de tareas y una segunda de la insercin de las mismas en diferentes rutas.
Direccin y Organizacin, Nm. 45, diciembre 2011 | ISSN (On line): 2171-6323 - ISSN (Print): 1132-175X
36
Figura 3
Emparejamiento de tareas
1)
4)
(b)
(c1)
(c2)
(c3)
Libre
Libre
Ocupado
Tareas Individuales
5.
Tareas Emparejadas
: Depsito
: viaje en carga
Tarea de recogida
en terminal
: viaje en vaco
Tarea de entrega
en terminal
Re-optimizacin
Como se ha comentado con anterioridad, la heurstica propuesta posibilita la re-optimizacin a lo largo de la jornada laboral, de forma que dependiendo
de las circunstancias reales de cada momento la planificacin de la jornada pudiera ir cambiando y de
ese modo ahorrar costes y esperas innecesarias. Los
pasos a seguir cada vez que una re-optimizacin es
llevada a cabo se muestran a continuacin:
Re-optimizacin
1.
2.
3.
4.
5.
6.
7.
Ir a 1.
Como evento de re-optimizacin se han considerado dos posibilidades. En la primera la re-optimizacin se lanza cada vez que un vehculo termina una
6.
Resultados
Un resumen de los resultados alcanzados es mostrado en las siguientes tablas. El procedimiento fue
testado en 4 clases de problemas con 10 instancias
de cada uno de ellos. Estas 40 instancias resultantes
se testaron en 100 entornos de velocidades diferentes. Todas las instancias tenan 30 tareas a realizar.
El procedimiento fue comparado con el procedimiento clsico de realizar una planificacin ciega
al principio del da, tomando como datos los tiempos de transito esperado. Se utiliz el propio algoritmo de Caris y Janssens (2009) como punto de referencia.
La Tabla 1 muestra tanto la mejora en costes media
obtenida, como la mejora mxima, tanto en el caso
de realizar la re-optimizacin cada un cier to tiempo
fijo, o cuando una tarea es terminada. La Tabla 2 muestra un promedio de las tareas que son servidas con
retraso.
7.
Conclusiones
Direccin y Organizacin, Nm. 45, diciembre 2011 | ISSN (On line): 2171-6323 - ISSN (Print): 1132-175X
37
Tabla 1
Resultados: Media de mejora en Coste
Clase
de problema
Ancho
Tamao
de las ventanas
del Hinterland
temporales
1
2
3
4
50
50
100
100
Mejora
media (%)
Mxima
mejora (%)
Mejora
media (%)
Mxima
mejora
(%)
Finalizado
de tareas
Finalizado
de tareas
Cada
15min.
Cada
15 min.
9.66
5.38
3.91
4.25
33.85
35.19
33.23
35.19
12.17
6.95
5.05
4.69
37.98
35.82
35.80
35.82
60-120
90-240
60-120
90-240
Tabla 2
Resultados: Promedio de tareas realizadas con retraso
Retrasos en origen
Tipo de Re-optimizacin
Clase
de problema
1
2
3
4
Retrasos en destino
Sin
Finalizado
de tareas
Cada 15 min.
Sin
Finalizado
de tareas
Cada 15 min.
2,52
1,46
2,23
1,69
0,15
0,04
0,25
0,17
0
0
0,09
0,04
2,64
1,88
2,64
2,43
0,92
0,73
1,01
0,89
0,63
0,63
0,87
0,74
Bibliografa
CARIS, A. y JANSSENS, G.K. (2009), A local search heuristic for the pre- and end- haulage of intermodal container terminals. Computers & Operations Research,
vol. 36, pp 2763-2772.
ESCUDERO, A.; DELGADO, M.C.; MUUZURI, J. y ONIEVA, L., Modelo de Ayuda a la Decisin en Transpor te
Intermodal. En: Actas International Conference on Industrial Engineering and Industrial Management. Madrid.
2007. Pag. 399-400.
MORLOK, E. y SPASOVIC, L. (1994), Redesigning rail-truck
intermodal drayage operations for enhanced ser vice
and cost performance. Journal of the Transportation Research Forum, vol. 34, no. 1, pp. 16-31.
Direccin y Organizacin, Nm. 45, diciembre 2011 | ISSN (On line): 2171-6323 - ISSN (Print): 1132-175X