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*($+*