Tesis Doctoral

ANLISIS DE ESTRATEGIAS EFICIENTES EN LA LOGSTICA DE DISTRIBUCIN DE PAQUETERA

Autor:

Miquel ngel Estrada Romeu

Ingeniero de Caminos, Canales y Puertos

Director de la tesis:

Prof. Francesc Robust Antn

Catedrtico de Transporte de la UPC

Programa de Doctorado de Ingeniera Civil E.T.S. de Ingenieros de Caminos, Canales y Puertos de Barcelona Universitat Politcnica de Catalunya

Barcelona, Octubre de 2007

ANLISIS DE ESTRATEGIAS EFICIENTES EN LA LOGSTICA DE DISTRIBUCIN DE PAQUETERA

Miquel ngel Estrada Romeu

Memoria presentada para optar al ttulo de Doctor Ingeniero de Caminos, Canales y Puertos ETSECCPB-UPC

Director de la tesis: Dr. Francesc Robust Antn

Barcelona, Octubre de 2007

A Rosa Maria

Resumen Octubre de 2007 ______________________________________________________________________________________________________

ANLISIS DE ESTRATEGIAS EFICIENTES EN LA LOGSTICA DE DISTRIBUCIN DE PAQUETERA RESUMEN La tesis doctoral propone una nueva metodologa de optimizacin del problema de diseo rutas de distribucin de muchos orgenes a muchos destinos en paquetera. La optimizacin minimiza los costes de transporte del sistema y combina algoritmos heursticos con el metaheurstico Bsqueda Tab. Se han considerado tres estrategias para realizar el envo de un volumen de mercanca entre un origen y un destino [envo directo, paradas mltiples (peddling) y envo a travs de una terminal de consolidacin o almacn de cross-docking (hub)] adaptndose como restricciones a la capacidad de los vehculos, los plazos temporales para realizar en envo y el nmero de muelles de cross-docking en cada terminal. El problema de optimizacin combinatoria se resuelve eficazmente mediante Bsqueda Tab, consiguiendo una reduccin del coste del sistema en relacin a otros procedimientos heursticos del 7% en problemas a carga completa (Full Truck Load, FTL) y superior al 12% en problemas a carga fraccionada (Less than Truck Load, LTL). A nivel heurstico, el criterio de parada y el criterio de reinicializacin del procedimiento de bsqueda han condicionado en gran medida la bondad de la solucin. Adicionalmente, se ha desarrollado una estrategia de aceptacin de envos de paradas mltiples (peddling) basada en criterios probabilsticos que conlleva una reduccin media del 10% sobre el coste del sistema. Aplicaciones a bateras de problemas, algunos de ellos basados en datos reales, certifican la bondad del modelo desarrollado. El modelo determina en cada caso el tamao del vehculo ms competitivo en costes en funcin de la carga media de los envos (en volumen) y de los costes de transporte y de las paradas. nicamente en casos puntuales las flotas de tamao intermedio son competitivas en costes. La determinacin del nmero ptimo de hubs depende del tamao medio de envo. El nmero de terminales hub para pocos puntos y envos medios grandes (>30m3) es entre 1 y 2 y este nmero crece casi linealmente con el nmero de puntos. Para envos ms pequeos (<10m3) los crecimientos del nmero de hubs son ms variables. Se presenta la formulacin de una funcin estimativa de los costes totales del problema con unos errores de estimacin inferiores al 16% de la solucin propuesta por el algoritmo. Finalmente, la congestin en la red de transporte afecta de forma relevante los costes de distribucin del sistema. En la congestin de los muelles de cross-docking de las terminales, los costes son ms importantes en escenarios de envos a carga completa que en problemas LTL. En relacin a la congestin en los arcos de la red, se constatan variaciones de costes poco relevantes para reducciones de velocidad acotadas. Finalmente, se sugieren extensiones de la investigacin y del modelo desarrollado.

AGRADECIMIENTOS

Ante la finalizacin de esta tesis y con ella, la conclusin de una etapa vital de ms de 4 aos, es el momento de recordar y agradecer a todas aquellas personas y organismos que han tenido un papel especial en el desarrollo de la misma. En primer lugar, debo expresar mi ms sincero agradecimiento al director de la tesis, el Profesor Francesc Robust, quin me ha transmitido la ilusin por la investigacin. Sus comentarios, sugerencias y motivacin han sido esenciales durante esta etapa, al igual que su amistad y calidad humana. A la Ctedra abertis, por la financiacin parcial de la tesis. Recordar tambin a todos los compaeros de realizacin del programa de doctorado, Carles, Cristian, Magn, Miller y Sergi, por hacer ms llevadera la mochila y por todos los buenos momentos disfrutados. Especialmente, a todos los amigos del CENIT por compartir la vorgine del da a da del Transporte con un gran compaerismo. A los que estn, y a los que han optado por otras alternativas profesionales. Tambin querra agradecer al Prof. Frederic Sabri y Antonio Marn por la aportacin de ideas y prcticas habituales de empresas de distribucin de paquetera. As mismo, a Josep Maria por su colaboracin en el aspecto grfico de esta tesis y a Snia por la ayuda administrativa tan eficiente. No debo olvidar el inters mostrado por mis amigos de las Grimm y mis familiares en este proyecto. Ya se me acabaron las excusas Y finalmente, a mis padres y especialmente a Rosa Maria por su apoyo incondicional a lo largo de este camino y ayudarme a mantener la ilusin en todo momento.

Muchas gracias a todos!

Barcelona, 26 de octubre de 2007

ndice

NDICE

Pgina INTRODUCCIN
DESCRIPCIN DE LOS OBJETIVOS DE LA TESIS ESTRUCTURA DE LA TESIS 1 4 5 7 9 11 18 19 21 24 35 36 37 39 42 44 46 47 50 58 62 64 75

Captulo 1.- REDES DE DISTRIBUCIN

1.1. 1.2. 1.3. COSTES DE LAS REDES DE DISTRIBUCIN ESTRUCTURA DE UNA RED DE PAQUETERA INDUSTRIAL TIPOLOGIAS DE ESTRATEGIAS DE ENVO 1.3.1. Envos directos 1.3.2. Paradas mltiples 1.3.3. Envos a travs de una terminal de consolidacin. Comparativa con los envos directos

Captulo 2.- ESTADO DEL ARTE

2.1. APROXIMACIONES CONTNUAS 2.1.1. Problema operacional 2.1.2. Jerarqua de las terminales 2.1.3. Problema tctico y estratgico 2.1.4. Extensin a sistemas con varias terminales y dos transferencias 2.1.5. Generalizaciones. Situaciones alejadas de las hiptesis de partida MODELOS BASADOS EN PROGRAMACIN MATEMTICA Y ALGORITMOS HEURSTICOS ASOCIADOS 2.2.1. Programacin matemtica y heursticos para la localizacin de terminales hub 2.2.2. Programacin matemtica para la localizacin de terminales hub y asignacin de envos a rutas 2.2.3. Extensin de los modelos de programacin matemtica 2.2.4. Algoritmos metaheursticos para el problema de localizacin y asignacin a rutas 2.2.5. Metodologas integradas de planificacin de envos en red troncal y red capilar

2.2.

M. Estrada (2007)

Anlisis de estrategias eficientes en la logstica de distribucin de paquetera

Captulo 3.- FORMULACIN DEL PROBLEMA

3.1. 3.2. 3.3. CONDICIONANTES Y ATRIBUTOS A CONSIDERAR EN LA ASIGNACIN DE FLUJOS EN LA RED TRONCAL ASIGNACIN DE FLUJOS A LA RED COMO PROBLEMA DE PROGRAMACIN MATEMTICA DESCOMPOSICIN DEL PROBLEMA

79

80 83 89 91 92 94 97 99 104 107 108 124 126 127 129 137 138 140 142 143 146 147 150 153 154 159 160 161 168 177

Captulo 4.- METODOLOGA DE RESOLUCIN

4.1. 4.2. 4.3. 4.4. 4.5. ESTRUCTURA DE RESOLUCIN DEL PROBLEMA ENTRADA DE DATOS Y LOCALIZACIN DE TERMINALES HUB RESOLUCIN DEL PROBLEMA A CARGA COMPLETA (P1): FULL-TL RESOLUCIN DEL PROBLEMA (P2) CON ENVOS CON CARGA MENOR A LA CAPACIDAD 4.4.1. Algoritmo de resolucin del problema (P2): LESS-TL ALGORITMO METAHEURSTICO. BSQUEDA TAB 4.5.1. Bsqueda de la solucin ptima en el vecindario del estado actual 4.5.2. Memoria a corto plazo 4.5.3. Memoria a largo plazo 4.5.4. Criterio de aspiracin IMPLANTACIN PTIMA DE LA ESTRATEGIA DE ENVO PEDDLING EN RUTAS DE MUCHOS ORIGENES A MUCHOS DESTINOS

4.6.

Captulo 5.- AJUSTE DE PARMETROS DE LA BSQUEDA TABU

5.1. ANLISIS DE RESULTADOS EN BATERAS DE AJUSTE 5.1.1. Criterio de aceptacin 5.1.2. Tiempo de computacin 5.1.3. Parmetros N2 y N3 5.1.4. Parmetro tabu tenure () ANLISIS DE LA IMPLANTACIN DE LA ESTRATEGIA PEDDLING EN ORIGEN Y DESTINO COMPARATIVA DE RESULTADOS CON SOLUCIN PTIMA

5.2. 5.3.

Captulo 6.- ANLISIS DE RESULTADOS

6.1. 6.2. 6.3. 6.4. GENERACIN DE BATERAS DE PROBLEMAS ANLISIS DEL NMERO PTIMO DE TERMINALES DE CONSOLIDACIN (HUBS) 6.2.1. Inclusin de los costes de alquiler de las terminales en la formulacin 6.2.2. Determinacin del nmero ptimo de terminales hub ANLISIS DE SENSIBILIDAD DE LOS COSTES UNITARIOS Y TAMAO PTIMO DE LOS VEHCULOS ESTIMACIN DE LOS COSTES DE DISTRIBUCIN

Captulo 7.- ANLISIS DEL EFECTO DE LA CONGESTIN EN LOS COSTES DE TRANSPORTE

7.1. CONGESTIN EN NODOS DE LA RED: INSTALACIONES 7.1.1. Generacin de escenarios de anlisis 7.1.2. Anlisis de resultados en los escenarios de estudio 7.1.3. Tiempo y longitud de la cola de vehculos en una instalacin CONGESTIN EN ARCOS DE LA RED 7.2.1. Generacin de escenarios de anlisis 7.2.2. Anlisis de resultados en los escenarios de estudio

189 190 190 192 195 203 204 205 209

7.2.

Captulo 8.- CONCLUSIONES Y LNEAS DE INVESTIGACIN FUTURA

ii

M. Estrada (2007)

ndice

REFERENCIAS BIBLIOGRFICAS ANEXOS

Anexo A1.- Nomenclatura de variables utilizadas Anexo A2.- Definicin de la funcin analtica de la variable de estudio A(rc) Anexo A3.- Resultados obtenidos de la batera de calibracin del algoritmo Anexo A4.- Ajuste a una distribucin Weibull de la reparticin de cargas entre terminales Anexo A5.- Resultados del anlisis del nmero de terminales de consolidacin ptimo (h*) para los problemas con distribucin no uniforme Anexo A6.- Resultados del anlisis del tamao de flota ptimo para los problemas de tamao medio Anexo A7.- Resultados del proceso de calibracin de las funciones de estimacin de coste

217

A-1 A-5 A-9 A-21 A-25 A-31 A-35

M. Estrada (2007)

iii

Anlisis de estrategias eficientes en la logstica de distribucin de paquetera

NDICE DE TABLAS
Pgina Captulo 2.- ESTADO DEL ARTE
Tabla 2.1. Tabla 2.2. Tabla 2.3. Resumen de las contribuciones cientficas en la localizacin de hubs Resultados de aplicacin del GA y GATS y solucin exacta en problemas de localizacin de aeropuertos en EE.UU. Resultados de aplicacin del GA y GATS y solucin exacta en problemas de localizacin de aeropuertos en Canad y Europa 48 73 73

Captulo 4.- METODOLOGA DE RESOLUCIN

Tabla 4.1. Datos de partida para el inicio de la metodologa 94

Captulo 5.- AJUSTE DE PARMETROS DE LA BSQUEDA TABU

Tabla 5.1. Tabla 5.2. Tabla 5.3. Tabla 5.4. Tabla 5.5. Tabla 5.6. Caractersticas de los problemas generados para la batera de ajuste de parmetros Resultados del estudio de la estrategia peddling en su aplicacin a la primera batera de problemas Resultados del estudio de la estrategia peddling en su aplicacin a un problema con 38 delegaciones variando los coeficientes de coste a) Matriz de envos O-D en el problema P-B1, b) Matriz de envos O-D en el problema PB-2 c) Matriz de envos O-D en el problema PB-3 Coeficientes de coste de parada y coste de transferencia adoptados en el problema PB-2 Resultados obtenidos en la resolucin de los problemas detallados en Barcos (2002) 139 147 149 151 151 152

Captulo 6.- ANLISIS DE RESULTADOS

Tabla 6.1. Tabla 6.2. Tabla 6.3. Tabla 6.4. Tabla 6.5. Tabla 6.6. Tabla 6.7. Tabla 6.8. Tabla 6.9. iv Resumen de costes unitarios utilizados en la generacin de los problemas generales Resumen de costes unitarios utilizados en la generacin de problemas de estudio de nmero ptimo de hubs y tamao ptimo del vehculo Resumen de valores adoptados en la resolucin de los problemas Resumen de valores adoptados en la batera de problemas para el anlisis de sensibilidad Evolucin de coste e incrementos de recursos asociados a las tipologas de vehculos Generacin de bateras de problemas para la estimacin de los costes de distribucin de la carga considerando C=80m3 Soluciones para las bateras de problema con variacin uniforme de carga considerando C=80 m3 Soluciones para las bateras con variacin no uniforme de carga considerando C=80m3 Resultados de la estimacin de los parmetros de la regresin 157 158 162 169 174 178 179 180 183 M. Estrada (2007)

ndice

Tabla 6.10. Tabla 6.11. Tabla 6.12. Tabla 6.13. Tabla 6.14.

Resultados de la estimacin de la distancia recorrida Resultados de la estimacin del nmero de envos hub Resultados de la estimacin de costes totales de la batera de problemas con distribucin de carga uniforme Resultados de la estimacin de costes totales de la batera de problemas con distribucin de carga no uniforme Resultados de las bateras de problemas utilizadas para validar la aplicacin de las formulaciones estimativas

183 184 186 186 187

Captulo 7.- EFECTO DE LA CONGESTIN EN LOS COSTES

Tabla 7.1. Tabla 7.2. Tabla 7.3. Tabla 7.4. Tabla 7.5. Tabla 7.6. Caracterizacin de la batera de problemas para el estudio de los efectos de la congestin de terminales. Porcentaje de utilizacin de los muelles de carga en los distintos escenarios del problema con NT= 17delegaciones y wij [0, 20] m3 Porcentaje de utilizacin de los muelles de carga en los distintos escenarios del problema con NT= 17delegaciones y wij [0, 80] m3 Tiempos y velocidades de congestin adoptados en los problemas generados Detalle de escenarios y evaluacin del coste total de transporte con la herramienta TS Estimacin del incremento del nmero de rutas y del incremento de coste en relacin al Escenario 1. 191 202 202 205 206 207

M. Estrada (2007)

Anlisis de estrategias eficientes en la logstica de distribucin de paquetera

NDICE DE FIGURAS
Pgina Captulo 1.- REDES DE DISTRIBUCIN
Fig. 1.1. Fig. 1.2. Fig. 1.3. Fig. 1.4. Fig. 1.5. Red de transporte de una empresa de paquetera industrial Coste de transporte en las distintas etapas de un envo (i,j) Esquema del sistema de distribucin con terminales con rutas de distribucin local y hubs. Fuente: Daganzo (2005) Esquema de operacin de modelos basados en flujos de carga y modelos basados en viajes de vehculos. Fuente: Holgun (2007) a) Proceso de localizacin de instalaciones de servicio (facilities) con flujos fijos b) Proceso de localizacin de instalaciones teniendo en cuenta los orgenes y destinos de la mercanca a transportar Estrategias bsicas cuya combinacin permiten planificar un sistema de distribucin Evolucin del coste marginal en funcin del flujo en el arco Descomposicin del problema analtico de envos directos o envos mediante una terminal de consolidacin de M orgenes a N destinos. Decisin de envo directo o a travs de terminal para todos los destinos Configuraciones mejoradas para un sistema one-to-many. Fuente: Elaboracin propia a partir de Daganzo (1988) 12 12 13 14

16 18 25 26 28 32

Fig. 1.6. Fig. 1.7. Fig. 1.8. Fig. 1.9. Fig. 1.10.

Captulo 2.- ESTADO DEL ARTE

Fig. 2.1. Fig. 2.2. Fig. 2.3. Fig. 2.4. Fig.2.5. Esquema del sistema de terminales con estructura estndar o jerarquizada en una dimensin. Fuente: Daganzo (2005) Esquema del sistema de terminales con estructura jerarquizada en dos dimensiones. Fuente: Daganzo (2005) Ejemplos de redes hub & spoke. a) Asignacin simple de los nodos a un solo hub. b) Asignacin mltiple de un nodo a ms de 1 hub Funcin de coste por distancia no lineal y modelo HUBLOC. Fuente: OKelly et al.(1998) Esquema de aplicacin del algoritmo de aplicacin del procedimiento propuesto en Wasner et al. (2004) 38 41 63 64 77

Captulo 4.- METODOLOGA DE RESOLUCIN

Fig. 4.1. Fig. 4.2. Diagrama del proceso metodolgico de solucin de sistemas many-to-many Esquema de asignacin de envo a ij a ruta r por estrategia de envo directo al final de ruta existente Fig. 4.3. Esquema de asignacin de envo a ij a ruta r por estrategia peddling
k
k

93

100 100

vi

M. Estrada (2007)

ndice Fig. 4.4.

Esquema de asignacin de envo aij ij por estrategia de envo hub a travs de ruta r y s con transferencia en terminal hi 102 109 111 113 114 116 117 118 128 129 131 134 134 136

Fig. 4.5. Fig. 4.6. Fig. 4.7. Fig. 4.8. Fig. 4.9. Fig. 4.10. Fig. 4.11. Fig. 4.12. Fig. 4.13. Fig. 4.14. Fig. 4.15. Fig. 4.16. Fig. 4.17.

Esquema de funcionamiento del movimiento M1 Esquema de funcionamiento del movimiento M2 Esquema de funcionamiento del movimiento M3 Esquema del funcionamiento del movimiento M3 con bsqueda de reduccin de rutas Esquema de funcionamiento del movimiento M4 Esquema de funcionamiento del movimiento M4 con mejora de reduccin del nmero de rutas Esquema de funcionamiento del movimiento M5 Diagrama de flujo del algoritmo de refinamiento de Bsqueda Tab Esquema de la ruta principal (i,j) y posible inclusin de envo (k,j) mediante estrategia peddling en origen Lugar geomtrico de los puntos de visita peddling en origen con igual sobrecoste de distancia Detalle del crculo definido por el radio crtico rc que delimita la zona de inclusin del punto k en envos peddling en origen Evolucin del radio crtico rc* en funcin del porcentaje de ocupacin del vehculo entre los puntos i,j Lugar geomtrico de los puntos de visita peddling en destino con igual sobrecoste de distancia

Captulo 5.- AJUSTE DE PARMETROS DE LA BSQUEDA TABU

Fig. 5.1. a) Evolucin del coste con el nm. de iteraciones del problema p3 para N1=500 NT y N2=0,2NT b) Evolucin del coste con el nm. de iteraciones del problema p3 para N1=500 NT y N2=10 NT c) Evolucin del coste con el nm de iteraciones del problema p4 para N1=500 NT y N2=0,2 NT d) Evolucin del coste con el nm. de iteraciones del problema p4 para N1=500 NT y N2=10 NT Fig.5.2. a) Esquema de la red del problema PB-1 b) Esquema de la red del problema PB-2 c) Esquema de la red del problema PB-3 144 145 145 145 150 150 151

Captulo 6.- ANLISIS DE RESULTADOS

Fig.6.1. Esquema del anlisis de soluciones planteado 154 vii

M. Estrada (2007)

Anlisis de estrategias eficientes en la logstica de distribucin de paquetera

Fig.6.2. Fig.6.3.

a) Porcentaje de envos a travs de hub en el problema de 17 delegaciones b) Porcentaje de envos a travs de hub en el problema de 38 delegaciones a) Coste de transporte con cr delegaciones
min

164

= 200 /da; cr =200 /da para el problema de 17 166

b) Coste de transporte con cr 17 delegaciones c) Coste de transporte con cr delegaciones

min

= 2000 /da; cr =2000 /da para el problema de 166

min

= 200 /da; cr =2000 /da para el problema de 17 166 = 700 /da; cr =2000 /da para el problema de 17 166 = 200 /da; cr =200 /da para el problema de 38 167 = 2000 /da; cr =2000 /da para el problema de 167 = 200 /da; cr =2000 /da para el problema de 17 167 = 700 /da; cr =2000 /da para el problema de 17 167 [0, 20] m3 170 171 171 171 172 172 173 174 175 176
g g g g g

d) Coste de transporte con cr delegaciones Fig.6.4.

min

a) Coste de transporte con cr delegaciones

min

b) Coste de transporte con cr 38 delegaciones c) Coste de transporte con cr delegaciones

min

min

d) Coste de transporte con cr delegaciones Fig. 6.5.

min

a) Costes totales para el problema con 17 delegaciones y carga wij

b) Costes totales para el problema con 17 delegaciones y carga wij [0, 80] m3 c) Costes totales para el problema con 17 delegaciones y carga wij [20, 40] m3 d) Costes totales para el problema con 25 delegaciones y carga wij [0, 20] m3 e) Costes totales para el problema con 25 delegaciones y carga wij [0, 80] m3 f) Costes totales para el problema con 25 delegaciones y carga wij [20, 40] m3 Fig. 6.6. a) Coste total de distribucin en problema con 17 delegaciones y wij [0, 20] m3 b) Coste total de distribucin en problema con 25 delegaciones y wij [0, 20] m3 Fig. 6.7. a) Evolucin del coste de distribucin total en problema de 38 delegaciones con distribucin de envos uniforme y wij [0, 20] m3 b) Evolucin del coste de distribucin total en problema de 41 delegaciones con distribucin de envos Weibull y wij [0, 20] m3 Fig. 6.8. a) Distribucin de la carga entre las 38 delegaciones del problema con distribucin uniforme b) Distribucin de la carga entre las 41 delegaciones del problema con distribucin Weibull

177

viii

M. Estrada (2007)

ndice Fig. 6.9. Esquema de rutas con distinto nmero de arcos y valor de br asociado 181

Captulo 7.- EFECTO DE LA CONGESTIN EN LOS COSTES

Fig.7.1. Fig.7.2. Fig.7.3. Fig. 7.4. Fig. 7.5. Fig. 7.6. Fig. 7.7. Fig. 7.8. Fig. 7.9. Costes de distribucin en situaciones de saturacin en el problema con 17 delegaciones y carga wij [0, 20]m3 Costes de distribucin en situaciones de saturacin en el problema con 17 delegaciones y carga wij [0, 80]m3 Costes de distribucin en situaciones de saturacin en el problema con 38 delegaciones y carga wij [0, 20]m3 Costes de distribucin en situaciones de saturacin en el problema con 38 delegaciones y carga wij [0, 80]m3 Esquema de funcionamiento del proceso de colas en la instalacin Evolucin de la demora total del sistema en funcin de la tasa de llegadas de vehculos a la instalacin Evolucin de la demora total del sistema en funcin del coeficiente de variacin del tiempo de servicio en la delegacin cuando m=3. Definicin de tramos con distintas velocidades en el trayecto entre delegaciones (i,j) Evolucin de los costes de transporte por efecto de la congestin 193 193 194 194 196 200 201 204 206

M. Estrada (2007)

ix