Gestin de Operaciones

Logstica de Transporte
 Logstica de Transporte

Logstica de Transporte
 Introduccin
Tipos de decisiones:
Tcticas Estratgicas:
Diseo de Flota
Cuntos vehculos?
De qu tipo?

Operacionales:
Asignacin de vehculos a tareas
Ruteo

Logstica de Transporte
3
 El Problema del Despacho de
Vehculos
Caractersticas Generales:
Tipos de Vehculos:
Pasajeros: Productos:
Buses CCU
Transantiago Supermercados
Metro Chiquicamata
Taxis Bosques
Shell
Servicios:
Correo
Basura
Emergencia mdica
Chilectra
Logstica de Transporte
 El Problema del Despacho de
Vehculos
Sistemas de viajes:
Circuito:
Correo
Falabella
Ida y vuelta entre orgenes y destinos
Forestal
Minera
Flota:
Un vehculo
Mltiples vehculos:
Vehculos iguales
Vehculos de distinto tipo (costo, capacidad, etc.)

Logstica de Transporte
 El Problema del Despacho de
Vehculos
Relaciones Contractuales:
Vehculos propios:
Permiten mayor control y seguridad de servicio.
Vehculos subcontratados:
Permiten descentralizacin administrativa
Es vital en este caso el tema de los contratos (costo real
vs costo contratado)
Sistema mixto:
Vehculos propios y subcontratados: Sirve para regular
costos y asegurar el servicio a los clientes ms
importantes

Logstica de Transporte
 El Problema del Despacho de
Vehculos
Componentes de Costo:
Costos fijos:
De inversin
De operacin (Sueldos, patente, etc.)
Costos variables de operacin:
Bencina
Revisiones
Energa

Logstica de Transporte
 El Problema del Despacho de
Vehculos
Nmero de Depsitos:
Uno
Mltiples
Nmero de Destinos:
Uno
Mltiples:
Caso madera: puerto, aserraderos, planta de celulosa
Demanda

Logstica de Transporte
 El Problema del Despacho de
Vehculos
Frecuencia de Viajes:
Mltiples por da
De duracin de ms de un da
Tiempos y distancias de viaje:
Conocidos: Minera
Estimados: Bosque
Aleatorios: Ciudad

Logstica de Transporte
 El Problema del Despacho de
Vehculos
Objetivos:
Minimizar costos reales
Minimizar costos de contrato
Minimizar tiempos de llegada (emergencia)
Maximizar la calidad del servicio (clientes
atendidos a tiempo)
Minimizar el riesgo de no cumplir la demanda
Maximizar beneficio neto
Minimizar nmero de vehculos

Logstica de Transporte
 El Problema del Despacho de
Vehculos
Factores adicionales:
Ventanas de tiempo:
Supermercado permite descargas entre 6-8 am y 21-23
pm
Prohibicin de entrar al centro en determinadas horas
Problemas de congestin
Camiones con compartimientos para distintos productos
Ligazn cliente-vehculo
Transbordos: camin-tren

Logstica de Transporte
 El Problema del Despacho de
Vehculos
Para tener en cuenta:
El problema de diseo de flota requiere valores
medios de uso y considera demandas de punta
Se debe tener en cuenta el trade-off que existe
entre los costos y la calidad de servicio
Es posible el uso de simulacin
El transporte est ligado a la localizacin y a los
inventarios

Logstica de Transporte
 El Problema del Despacho de
Vehculos
Enfoques de Solucin:
Mtodos Manuales:
Usando mapas, afiches, cartas Gantt, pizarras
Solucin por lgica
Optimizacin:
Modelos matemticos
Aproximaciones con heursticas:
Utilizacin de computadores
Aproximados a la solucin ptima

Logstica de Transporte
 El Vendedor Viajero
Hay n ciudades que visitar, cij corresponde al
costo de ir de la ciudad i a la ciudad j o
viceversa. El problema es definir el tour que
minimice los costos

Variables:

Logstica de Transporte
 El Vendedor Viajero

Restricciones:

Naturaleza de las variables:

El vendedor entra exactamente una vez a cada ciudad:

El vendedor sale exactamente una vez de cada ciudad:

Logstica de Transporte
 El Vendedor Viajero
Basta con esto?

Logstica de Transporte
 El Vendedor Viajero
Cmo se evitan los subtours?

Para cada subconjunto de ciudades

U {1,,n} tal que 2 |U| n 2
Con |U| = Cardinalidad del conjunto U

Logstica de Transporte
 El Vendedor Viajero
El conjunto A tiene cardinalidad 5.
La restriccin de subtours indica que el nmero de
arcos de este subconjunto debe ser menor o igual a
4, por lo tanto no se podra formar este subtour!

A B

Logstica de Transporte
 Ruteo de Taxis de Metro
Movilizacin de 450 personas entre las 04:40 y las
06:00 de la maana
Restricciones de reas dentro de los mviles
Restriccin de horario de entrada por persona
Mximo tiempo de espera de 3 minutos
Nmero de taxis mximo por contrato
Velocidad comercial de las calles de Santiago

Logstica de Transporte
 Ruteo de Taxis de Metro
Problemas:
Ingresos tardos de solicitudes
Mal ingreso de horario de solicitudes y lugar de origen o de
destino
Cambios de ltimo minuto
Choferes no saben direcciones
Personal no sale
Registro de reclamos pobre

Solucin manual
Solucin con software

Logstica de Transporte
 Ruteo de Taxis de Metro

Logstica de Transporte
 Ruteo de Taxis de Metro

Logstica de Transporte
 Horarios de Vehculos de Metro
Demanda pronosticada por hora, por la va
ms cargada
Estndar de calidad (Densidad e Intervalo)
Estrategia Operacional
Duracin de la Vuelta por horario del da
Relacin entre oferta entregada y tiempo total
de la vuelta
Solicitudes de Mantenimiento
Restricciones ambientales
Horarios de Apertura y Cierre
Logstica de Transporte
 Horarios de Vehculos de Metro

Logstica de Transporte
 Horarios de Vehculos de Metro

QUINTA NORMAL SANTA ANA VICENTE VALDS

VUELTA 3 VUELTA 3 VUELTA 3
Intervalo Rango Tren Hora Ini. T. Aux. P. Pa. P. Det. Maniobra Intervalo Rango Tren Hora Ini. T. Aux. P. Pa. P. Det. Maniobra Intervalo Rango Tren Hora Ini. T. Aux. P. Pa. P. Det. Maniobra
04:26 20 501 7:10:04 02:15 EP C ADREL 02:13 42 501 7:38:29 00:02 EP C ATREL
02:13 2 551 7:15:42 00:00 EP C BU 02:13 43 551 7:40:42 00:02 EP C ATREL
04:26 21 503 7:14:30 03:31 EP C ADREL 02:13 44 503 7:42:55 00:02 EP C ATREL
02:13 3 552 7:20:08 00:00 EP C BU 02:13 45 552 7:45:08 00:02 EP C ATREL
04:26 22 505 7:18:56 03:31 EP C ADREL 02:13 46 505 7:47:21 00:02 EP C ATREL
02:13 4 553 7:24:34 00:00 EP C BU 02:13 47 553 7:49:34 00:02 EP C ATREL
04:26 23 507 7:23:22 03:31 EP C ADREL 02:13 48 507 7:51:47 00:02 EP C ATREL
02:13 5 554 7:29 00:00 EP C BU 02:13 49 554 7:54 00:02 EP C ATREL
04:26 24 512 7:27:48 03:31 EP C ADREL 02:13 50 512 7:56:13 00:02 EP C ATREL

Logstica de Transporte