View
216
Download
0
Category
Preview:
Citation preview
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
1/13
Haga clic para modificar el estilo de subttulo del patrn
5/15/12
Programacin y diseode ruta para los
vehculos
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
2/13
5/15/12
La programacin y diseode rutas para los vehculoses una extensin delproblema bsico del diseo
de ruta de vehculos!"agente via#ero$%& 'hora seincluyen limitaciones realescomo(
1& )ada parada puedetener un volumen *uetiene *ue ser regido
2& +ueden usarsevehiculos condiferenteslimitaciones, tantopeso como volumen&
-& .e permite un maximode tiempoconduciendo en rutaantes de tomar un
periodo de descansode al menos 1 horas&
0& Las paradas
pueden permitirrecoleccin yentregas solo aciertas horas delda
5& .e puede permitirrecoleccin en una rutasolo despus de haberefectuado de lasentregas& .e puede permitir a los conductores
tomarse breves descansos, o pausas, paracomer a ciertas horas
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
3/13
5/15/12
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
4/13
5/15/12
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
5/13
5/15/12
programacin y diseo
de rutas3l problemade hallarbuenassolucionespara elproblema delaprogramacin
y del diseode rutas paravehculos llegaa ser masdifcil cuandose colocan
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
6/13
5/15/12
Mtodo del barrido
3l metodo del barrido puededescribirse como sigue(
o Locali4ar las paradas, incluyendo eldeposito sobre un mapa ocuadricula
o ra4ar una lnea recta desde eldeposito en cual*uier direccin,girar la linea en el sentido del relo#,
o en sentido contrario, hasta *ue seintersecte una arada se em ie4a
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
7/135/15/12
o 6entro de cada ruta se efect7a unasecuencia de las paradas para
minimi4ar la distancia& .ecuenciapuede lograrse aplicando elmtodo de la gota de lagrima ousando cual*uier algoritmo *ue
resuelva el problema del agentevia#ero
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
8/135/15/12
Ejercicio
+&8& .mith ruc9ing )ompany utili4acamionetas para recoger mercancade clientes le#anos& La mercanca se
devuelve al punto de deposito,donde se consolida en grandescargas para ser trasladadas a largasdistancias las cantidades *ue serecogen se muestran en unidades lacompaa utili4a camionetas *uepueden cargar 1, unidades&
+ara complementar una ruta, por lo
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
9/135/15/12
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
10/135/15/12
Solucin.
.on - rutas!camiones%:na ruta
lleva 1,unidades otra;,unidades y laultima
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
11/135/15/12
Mtodo del ahorro
3l mtodo puede mane#ar muchasrestricciones prcticas,
principalmente por*ue es capa4 deformar rutas y ordenar paradas enlas rutas simultneamente&
3l ob#etivo del mtodo de ahorros esminimi4ar la distancia total via#adapor todos los vehculos y minimi4arindirectamente el n7mero de
vehculos necesarios para atender
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
12/135/15/12
R!"S M"R#!$M"S %"&RE"S
Las rutas martimas y areas son delas ms difciles de construir ya *ue
cada una depende de los recursosnaturales, ya *ue la navegacin pormar depende de acuerdo a lascorrientes marinas, as como, las
areas dependen del aire
8/12/2019 93716237 Programacion y Diseno de Ruta Para Los Vehiculos
13/135/15/12
'R"($"S P)RS "!E*($+*
Recommended