Professional Documents
Culture Documents
Cada parada puede tener un volumen que tiene que ser regido 2. Pueden usarse vehiculos con diferentes limitaciones, tanto 4. Las paradas peso como volumen. 5. Se puede permitir pueden permitir 3. Se permite una ruta recoleccin enun maximo recoleccin y de tiempo solo despus de haber entregas solo a conduciendo en efectuado de las ruta ciertas puede del 6. Se horas permitir aentregas de tomar un los conductores antes da tomarse breves descansos, o pausas, para periodo de descanso 5/15/12 comer a ciertas horas de al menos 10 horas.
1.
La programacin y diseo de rutas para los vehculos es una extensin del problema bsico del diseo de ruta de vehculos (agente viajero). Ahora se incluyen limitaciones reales como:
5/15/12
5/15/12
El problema de hallar buenas soluciones para el problema de la programacin y del diseo de rutas para vehculos llega a ser mas difcil cuando se colocan 5/15/12
Trazar una lnea recta desde el deposito en cualquier direccin, girar la linea en el sentido del reloj, o en sentido contrario, hasta que se 5/15/12 intersecte una parada, se empieza
o
Dentro de cada ruta se efecta una secuencia de las paradas para minimizar la distancia. Secuencia puede lograrse aplicando el mtodo de la gota de lagrima o usando cualquier algoritmo que resuelva el problema del agente viajero
5/15/12
Ejercicio
P.K. Smith Trucking Company utiliza camionetas para recoger mercanca de clientes lejanos. La mercanca se devuelve al punto de deposito, donde se consolida en grandes cargas para ser trasladadas a largas distancias las cantidades que se recogen se muestran en unidades la compaa utiliza camionetas que pueden cargar 10,000 unidades. Para complementar una ruta, por lo 5/15/12
5/15/12
Solucin.
Son 3 rutas (camiones) Una ruta lleva 10,000 unidades otra 9,000 unidades y la ultima 8,000 unidades
5/15/12
mtodo puede manejar muchas restricciones prcticas, principalmente porque es capaz de formar rutas y ordenar paradas en las rutas simultneamente.
objetivo del mtodo de ahorros es minimizar la distancia total viajada por todos los vehculos y minimizar indirectamente el nmero de vehculos necesarios para atender 5/15/12
El
5/15/12
5/15/12