capitulo 7.docx

24
Problema # 3: El Transcontinental Trucking Company desea encaminar un envío de Buffalo a Duluth sobre las principales autopistas. Porque el tiempo y la distancia están estrechamente relacionados, el despachador empresa desea encontrar la ruta más corta. Abajo (es decir, la figura 7-20 en el libro) se muestra una red esquemática de los principales enlaces de carreteras y el kilometraje entre pares de ciudades. Encuentre la ruta más corta a través de la red utilizando el método de la ruta más corta. Solución:

Transcript of capitulo 7.docx

Problema # 3:El Transcontinental Trucking Company desea encaminar un envo de Buffalo a Duluth sobre las principales autopistas. Porque el tiempo y la distancia estn estrechamente relacionados, el despachador empresa desea encontrar la ruta ms corta. Abajo (es decir, la figura 7-20 en el libro) se muestra una red esquemtica de los principales enlaces de carreteras y el kilometraje entre pares de ciudades. Encuentre la ruta ms corta a travs de la red utilizando el mtodo de la ruta ms corta.

Solucin:

Problema# 4:

El Comando de Material del Ejrcito de Estados Unidos se preparaba arreglos finales para mover su vehculo blindado de orugas M113-completa de las instalaciones de fabricacin de varios subcontratistas de instalaciones de almacenamiento intermedio en Letterkenny, Pennsylvania, para aquellas unidades con destino a Europa y por varias bases militares dentro de la Estados Unidos. El programa de produccin para diciembre ms las unidades en la mano de la planta y los requisitos para diciembre se muestran de la siguiente manera:

Production schedule for December

Cleveland, OH150 units plus 250

South Charleston, WV150

San Jose, CA150

Requirements for December

U.S. Army, Europe via Letterkenny, PA300 units

Fort Hood, TX100

Fort Riley, KS100

Fort Carson, CO100

Fort Benning, GA100

Figura 7-21 (ver libro) muestra la ubicacin de los puntos de suministro y la demanda, as como los costos de transporte por unidad de oferta a la demanda puntos. Encontrar el plan de entrega menos costoso para diciembre para cumplir con los requisitos, pero no exceda los requisitos de planificacin de la produccin.

Solucin:

En este problema real, el ejrcito estadounidense utiliz el mtodo de transporte de la programacin lineal para resolver su problema de asignacin. El problema se puede configurar en forma de matriz como sigue:

Los valores de las celdas en negrita representan el nmero de transporte de personal a moverse entre los puntos de origen y destino para los gastos mnimos de transporte de 153,750 dlares. Una solucin alternativa al mismo costo sera como sigue:

Problema # 5:

El Distrito Escolar Local Evansville ofrece transporte en autobs para sus nios de primaria. Un autobs se ha asignado a la vecindad, como se define en la figura 7-22 (ver libro). Cada ao hay una nueva lista de los nios, y la ubicacin de las paradas para ellos se pueden trazar en un mapa. Secuenciar las paradas determina el tiempo y la distancia requerida para completar el recorrido en autobs. El uso de sus mejores habilidades cognitivas, disear el recorrido en autobs ms corto posible, dadas las siguientes condiciones: Slo un autobs se va a utilizar. El autobs comienza en la escuela primaria y vuelve a ella. Cada parada es para ser visitado. Los nios pueden ser recogidos o dejados a cada lado de la calle. una recoleccin o dropoff en una esquina pueden estar hechos de cualquiera de calle adyacente. No se permiten cambios de sentido. El bus tiene la capacidad adecuada para el transporte de todos los nios en la ruta.

Utilice una regla o lineal para determinar la distancia total del recorrido en autobs.

Solucin:

Este problema puede ser usado efectivamente como un ejercicio de clase. Aunque el problema podra resolverse mediante una combinacin del mtodo de la ruta ms corta para encontrar la ruta ptima entre paradas y luego un mtodo viajante de comercio para secuenciar las paradas, se pretende que los estudiantes utilizarn sus habilidades cognitivas para encontrar una buena solucin. La clase debe dividirse en equipos y se le dio una cantidad limitada de tiempo para encontrar una solucin. Deben contar con una transparencia del mapa y les pide que dibujen su solucin en l. El instructor puede entonces mostrar la clase de cada solucin con la distancia total alcanzado. De las soluciones menos distancia, el instructor puede pedir a los equipos de explicar la lgica de su proceso de solucin. Finalmente, el instructor puede explorar con la clase cmo esto y problemas similares puede ser tratada con la ayuda de un ordenador. Aunque la pregunta se refiere al estudiante a utilizar las habilidades cognitivas para encontrar una buena ruta, una ruta se puede encontrar con la ayuda del software del router en LOGWARE. El enfoque general es encontrar primero la ruta en ROUTER sin tener en cuenta las distancias rectilneas de la red de carreteras. Debido a que esto puede producir una solucin factible, se aaden distancia de recorrido especfico para la base de datos para representar distancias reales viajaron o para bloquear caminos factibles de ocurrir. Un plan de enrutamiento razonable se muestra en la siguiente figura:

La distancia total de la ruta es 9,05 millas y a una velocidad de 20 millas por hora, el tiempo del recorrido es de aproximadamente 30 minutos.

Problema # 6:

Dan Pupp es un vendedor de la joyera que hace un llamamiento a cuentas de tiendas en el Medio Oeste. Uno de sus territorios se muestra en la Figura 7-23 (ver libro). Su modo de funcionamiento es de llegar al territorio de la noche antes de hacer sus llamadas a permanecer en uno de los moteles locales. Se cubre la regin en dos das y deja la maana del tercer da. Desde que paga sus propios gastos, que le gustara minimizar sus costos totales para servir a las cuentas. Cuentas de 1 a 9 estn cubiertos el primer da, y el resto son visitados el segundo da. A l le gustara comparar dos estrategias:Estrategia1: Estancia en Motel M2 las tres noches en $ 49.00 por noche.Strategy2: Estancia en Motel M1 para visitar cuentas 1 a 9, permaneciendo all dos noches en $ 40.00 por noche. A continuacin, pasar un Motel M3 una noche en $ 45.00 por noche para visitar representa 10 a 18. Despus de visitar cuentas 1 a 9, vuelve a M1 que pasar la noche antes de pasar a la M3. A continuacin, las pernoctaciones en M3 antes de pasar a la maana siguiente. La distancia entre M1 y M3 es de 36 millas.Haga caso omiso de cualquier distancia que viaja hacia y desde el territorio. Dan cifras costos kilometraje de $ 0.30 por milla.Qu estrategia parece mejor para Dan?

Solucin:

Estrategia 1 es permanecer en el motel M2 y servir a las dos rutas en das separados. Con el mdulo de ROUTESEQ en LOGWARE nos da la secuencia de paradas y la distancia de coordenadas. Las rutas que se originan en M2 seran las siguientes:

Problema # 7:

Un panadero reparte diariamente a cinco grandes minoristas en un territorio definido. El conductor de la panadera carga los artculos en la panadera. Hace los repartos a las tiendas minoristas y vuelve a la panadera. Los tiempos relacionados con la red de viaje en minutos son:HACIAB12345

DESDEB02450385520

122032234518

247350152160

339271701425

457421816042

521165721410

123456

51

2

4

3

23

5

14

Note que debido a las calles de un solo sentido y las deviaciones, los tiempos de viajes son ligeramente diferentes, dependiendo de la direccin (asimtrica).

Solucin:

a) Cul es la mejor secuencia de rutas para el camin de reparto?

b) Los tiempos de carga y descarga son importantes, Cmo podran incluirse en el anlisis? Los tiempos de cargas y descargas son importantes en el modelo de route, ya que con ellos podremos tomar una mejor decisin a la hora de elegir rutas cortas con el menor tiempo, es decir que si considera un aumento de mercadera para algunas de las tiendas en la que se hace las entregas, el tiempo de carga y descarga podra aumentar y as el modelo cambiara su forma inicial.c) La tienda minorista 3 est localizada en un rea urbana tan densamente poblada que los tiempos de viaje hacia el punto y desde el mismo pueden aumentar hasta 50%, dependiendo de la hora del da. Sera la solucin sensible a dichas variaciones?Observando el modelo actual nos damos cuenta que si es susceptible a los cambios, es decir que si los costos aumentaran en un 50% sera necesario reevaluar el modelo para introducir los nuevos costos y as obtener una nueva ruta ptima.

Problema # 8:

Sima Donuts suministra a sus puntos de venta con los ingredientes para hacer donuts. Un almacn central desde la que se envan los camiones se encuentra en Atlanta. Camiones pueden salir del almacn Atlanta ya en 03 a.m. para hacer las entregas de palets de carga en el mercado de Florida y hacer devoluciones en cualquier momento. Los camiones tambin pueden recoger los envases vacos y suministros de los proveedores en el rea general. Se permiten Pastillas slo despus de realizar todas las entregas en una ruta. Una rejilla lineal simple se coloca sobre la zona de Georgia-Florida y coordenadas de cuadrcula para encontrar sitios de almacenes, minoristas y proveedores. Las 0, 0 coordenadas estn en la esquina noreste. Por ejemplo, el almacn de Atlanta est situado en X = 2,084, Y = 7260. El factor de escala en el mapa, incluyendo un factor de circuitos de carretera, es 0,363. El tiempo total en una ruta puede ser 40 horas y la distancia total de la ruta puede ser de hasta 1.400 millas. Los pilotos del equipo se utilizan de modo que no se requieren descansos durante la noche, pero las pausas de descanso de una hora se les permite a los 12 del medioda y de 20:00 cada da. Se toma la velocidad de circulacin media a ser de 45 millas por hora. Datos adicionales sobre las paradas son los siguientes:

NoStop locationStop typeVolume, PalletsX-CoordinateY-CoordinateLoading/ Unloading Time (Min.)Time Windows

OpenClose

1Tampa, FLDelivery2011478197156:00 A.M.12:00 A.M.a

2Clearwater, FLPickup1412068203456:00 A.M.12:00 A.M.

3Daytona Beach, FLDelivery1810527791456:00 A.M.12:00 A.M.

4Fort Lauderdale, FLDelivery35578282453:00 A.M.12:00 A.M.

5North Miami, FLDelivery55278341456:00 A.M.12:00 A.M.

6Oakland Park, FLPickup45658273453:00 A.M.12:00 A.M.

7Orlando, FLDelivery310317954453:00 A.M.12:00 A.M.

8St Petersburg, FLPickup311598224453:00 A.M.12:00 A.M.

9Tallahassee, FLDelivery3171678774510:00 A.M.12:00 A.M.

10West Palm Beach, FLDelivery36078166456:00 A.M.12:00 A.M.

11Miami-Puerto RicoDelivery45278351456:00 A.M.12:00 A.M.

Total80

aMidnight

Hay tres camiones con una capacidad de 20-pallet, uno con una capacidad de 25-pallet, y uno con una capacidad de 30 pallet. El costo para los conductores y camiones es de $ 1.30 por milla. Disear las rutas de este conjunto de entregas y recolecciones. Qu son los camiones que se asignar a que las rutas? Cul es el plan de envo? Cul es el costo para el envo?

Solucin:

Esto puede ser resuelto utilizando el mdulo Router en LOGWARE. La pantalla de configuracin para esto es la siguiente:

Hacer una carrera con ROUTER, tenemos ruta digna como se indica en la siguiente figura:

Problema # 9:

Queens Lines opera una flota de buques cisterna para el transporte de petrleo crudo en todo el mundo. Un problema de programacin se refiere a la circulacin de petrleo desde los puertos del Oriente Medio a cuatro puertos europeos en Inglaterra, Francia y Blgica. El tiempo de navegacin en da entre los puertos es:

Puertos Europeos de descarga

Puertos del Medio OrienteABCD

12018129

21714108

Dentro de los prximos tres meses, las entregas se harn de acuerdo con el siguiente calendario:

Desde el puerto de carga121212

En el puerto de descargaDCABCA

Da191536395286

Suponga que los barcos estn disponibles para empezar en cualquier lugar y pueden terminar en cualquier puerto. Cuntos barcos se necesitan para cumplir con el programa, y cmo deberan ser desplegados? (Tip: Se requiere resolver el problema de transporte de programacin lineal).

Solucin:

Teniendo en cuenta los horarios de salida y las fechas en que han de ser indemnizados entregas, cargas tienen que llevarse a cabo a ms tardar en las fechas siguientes:

A:ABCD

Desde:116401

269255

El problema se puede expresar como un problema de transporte de la programacin lineal. Habr 6 estados iniciales [(1,1), (2,5), (1,16), (2,25), (1,40) y (2,69)] y 6 estados terminales [(D, 10), (C, 15), (A, 36), (B, 39), (C, 52), y (A, 86)]. El programa se estructura lineal como se muestra en la figura a continuacin:

El uso de un mtodo de solucin de transporte, determinamos una de las soluciones ptimas. Hay varios. La solucin se lee empezando con el relevo en el estado de carga inicial 1. Esto nos dice que el prximo seleccione la celda de estado del terminal 1 A su vez, esto define el estado inicial de 3 y, por tanto, el estado del terminal 3 Y as sucesivamente hasta llegar al estado terminal de la columna de holgura. Este procedimiento se repite hasta que se agoten todas las holguras iniciales estatales. Nuestra solucin muestra dos rutas. La primera es (1,1) (D, 10) (1,16) (A, 36) (2,69) (A, 86). El segundo es (2,5) (C, 15) (2,25) (B, 39) (1,40) (C, 52). Se necesitan dos naves.

Problema # 10:

Maxing Packing Company est considerando usar un programa de consolidacin de flete para cubrir el mercado de Kansas. El mercado incluira los clientes de pequeo volumen localizados en Hays, Manhattan, Salina, y Great Bend. La propuesta es retener todos los pedidos de estas reas durante algunas semanas para conseguir menores cargos de transportacin. Supongamos que ahora todos los pedidos se envan LTL directo desde Fort Worth, Texas, a su destino Kansas. Los pedidos quincenales promedio son:

HAYS200 Cajas

MANHATTAN350

Salina325

Great Bend125

Desde Foth Worth a:TARIFAS

Camin AQ>10.000 Lbs>20.000 Lbs>40.000 Lbs

HAYS12.785.194.263.06

MANHATTAN12.785.194.262.22

SALINA10.264.083.422.46

GREAT BEND12.274.984.082.94

La caja promedio pesa 40 Libras. Los pedidos podran enviarse en el periodo quincenal en el que son recibidos, retenidos y enviados, despus de dos periodos de pedidos quincenales o tambin podran ser retenidos y enviados despus de tres periodos quincenales. La perdida potencial de ventas se ha estimado en $1.05 por caja por cada periodo quincenal que retienen los pedidos. Debera llevarse a cabo el programa? En caso afirmativo, durante cunto tiempo deberan ser retenidas los pedidos antes de ser enviados?

Pedidos reenviados cada quincena

CajasVolumen lbsTarifaCosto

Hays2008000$ 12,78$ 102.240,00

Manhattan35014000$ 5,19$ 72.660,00

Salina32513000$ 4,08$ 53.040,00

Great Bend1255000$ 12,27$ 61.350,00

TOTAL PEDIDOS CADA QUINCENA$ 289.290,00

Solucin:

Pedidos reenviados cada 3 quincenas

CajasVolumen lbsTarifaCosto por perdida vtaCosto

Hays60024000 $ 4,26 $ 630,00 $ 102.870,00

Manhattan105042000 $ 2,22 $ 1.102,50 $ 94.342,50

Salina97539000 $ 3,42 $ 1.023,75 $ 134.403,75

Great Bend37515000 $ 4,98 $ 393,75 $ 75.093,75

TOTAL PEDIDOS CADA 3 QUINCENAS $ 406.710,00

Pedidos reenviados cada 2 quincenas

CajasVolumen lbsTarifaCosto por perdida vtaCosto

Hays40016000 $ 5,19 $ 420,00 $ 83.460,00

Manhattan70028000 $ 4,26 $ 735,00 $ 120.015,00

Salina65026000 $ 3,42 $ 682,50 $ 89.602,50

Great Bend25010000 $ 4,08 $ 262,50 $ 41.062,50

TOTAL PEDIDOS CADA 2 QUINCENAS $ 334.140,00

No debera de llevarse a cabo el programa ya que los costos no reflejan una disminucin ya que las tarifas no disminuyen una de otra en gran proporcin.

Problema # 11:

Las botellas Sunshine Bottling Company refrescos que distribuye a los puntos de venta de nueve almacenes en la zona de Michigan. Una sola planta de embotellado se encuentra en Flint, Michigan. El producto se enva desde la planta a las nueve almacenes en cantidades camin completo. El movimiento tpico plato-a almacn es transportar un remolque de refresco paletizada al almacn, dejar el remolque de carga, y llevar un remolque de palets vacos de vuelta a la planta. La descarga y enganche del remolque en el almacn tarda 15 minutos. Dado que las rutas se recorren con frecuencia, la duracin del viaje, los tiempos de descarga, y tiempos de descanso se conocen con una mayor cantidad de certeza. El nmero de viajes necesarios para satisfacer la demanda y la ruta veces durante una semana tpica son las siguientes (ver tabla abajo).

Ubicacin del almacnDistancia (millas)Viajes semanalesTiempo de manejo (Horasa)Tiempo de descarga (Horas)Tiempo de descanso / comida (hr.)Tiempo total de la ruta (Horas)

Flint20431.000.2501.25

Alpena35059.000.251.2510.50

Saginaw8082.000.2502.25

Lansing118213.250.250.253.75

Mt. Pleasant185124.500.250.755.50

W. Branch21055.000.250.756.00

Pontiac90432.500.2502.75

Traverse City37669.000.251.2510.50

Petoskey428510.000.251.5011.75

a Tiempo de viaje de ida y vuelta

Es deseable camiones horario para salir de la planta en o despus de 04 a.m. ya regresar a ms tardar 23:00 el mismo da. La descarga puede tener lugar slo cuando el depsito est abierto, el cual es de 6:30 AM a 23:00 Al secuenciar las rutas para maximizar la utilizacin de camiones, determinar el nmero mnimo de camiones que se necesitan para servir a todas las rutas. La compaa estaba utilizando 10 camiones.

Solucin:

Las rutas se construyeron mediante la colocacin de los viajes de extremo a extremo a lo largo del da de 4 am hasta las 11 pm, respetando los tiempos que un almacn puede recibir un envo. Se trata de un bloque de 19 horas de tiempo por da, o hay 95 horas por semana por camin en el que un camin puede operar. Si no hubiera tiempo de entrega restricciones a los almacenes y los viajes podran ser 29 colocado de extremo a extremo para un camin sin ninguna holgura al final del da, el nmero mnimo absoluto de camiones se puede encontrar multiplicando el nmero de viajes por la ruta tiempo y, a continuacin, dividiendo el total por las 95 horas permitidas por semana. Eso es como sigue:

Por 539 horas de ida, 539/95 = 5,67 redondeado a seis camiones necesarios por semana. Ahora, es necesario ajustar las restricciones del problema. Un buen horario se puede encontrar siguiendo algunas reglas simples que se pueden desarrollar mediante el examen de los datos. En primer lugar, comenzar el da con un viaje en el que el tiempo de conduccin a un almacn es el tiempo suficiente para que el camin llegue a la bodega justo despus de que se abra. La mitad del tiempo de conduccin deber exceder 06:30-04:00 = 02:30, o 2 hr. Los viajes a Alpena, Traverse City, y Petoskey califican. En segundo lugar, utilizar los viajes cortos al final del da para evitar tiempos muertos. En tercer lugar, asignar los viajes a los das que usan los ms largos primero. Asegrese de que el tiempo total del viaje por un da no exceda de 19 horas. Para un mnimo de seis camiones, el siguiente calendario factible puede ser desarrollado por la inspeccin.

Aunque este programa cumple con los requisitos del problema, podra mejorarse mediante un mejor equilibrio de la carga de trabajo entre los camiones y los das.

Problema # 12:

El Nockem Dead Casket Company suministra las funerarias con atades de todo el estado de California. Las funerarias para un territorio determinado almacn estn situados como se muestra en el mapa en la figura 7-25 (ver libro).Solucin:

a) Suponga que los lugares de la funeraria () y nmero asociado de atades para cada funeraria representa un nico despacho diario. Si la empresa tiene seis camiones con capacidad de 20 atades cada uno, desarrollar un plan de enrutamiento mediante el mtodo de "barrido". (Utilice un barrido hacia la izquierda con un sobresalto al norte debido.) Coloca el diseo en el mapa. Cuntos camiones se utilizan realmente y cul es la distancia total del recorrido en el diseo de la ruta? Puede escalar distancias del diagrama.

Una solucin mtodo de barrido se muestra en la siguiente figura. Cinco camiones se necesitan con una distancia total de la ruta de (30 + 29 + 39 + 44 + 19.5) 10 = 1.615 millas.

b) La Evaluacin del mtodo de barrido como un buen mtodo para el enrutamiento de camiones y la programacin.

El mtodo de barrido es un mtodo rpido y relativamente sencillo para encontrar una solucin a los problemas de enrutamiento de vehculos ms complejos. Se pueden encontrar soluciones grficamente sin la ayuda de un ordenador. Sin embargo, hay algunas limitaciones a saber son:

El mtodo es heurstico y tiene un error promedio de aproximadamente 10 a 15 por ciento. Es probable que sea baja Este error si el problema contiene muchos puntos y el peso de cada punto es pequeo en relacin a la capacidad del vehculo. El mtodo no maneja problemas de tiempo, as como ventanas de tiempo. Demasiados camiones se pueden utilizar en el diseo de la ruta.

Problema # 13:

Como complemento de su negocio minorista, Medic Drogas llena recetas para hogares de ancianos, centros perifricos afanes extendidas, centros de rehabilitacin y residencias de ancianos. Parte de este servicio es entregar la orden de prescripcin de las instalaciones del cliente. Vagones de la estacin que tienen una capacidad de 63 cajas de cartn se utilizan para la entrega. Ubicaciones de los clientes se geocoded por una superposicin de la red lineal con un factor de mapas de escala de 4,6 por unidad de coordenadas. Los datos del cliente para un da normal de entrega se da en la siguiente tabla (ver Tabla 7-8 en completo libro). Las coordenadas 0, 0 en la parrilla estn en la esquina suroeste.

Las entregas pueden comenzar tan pronto como 08 a.m. (conductores dejan depot) y los controladores son para volver a la farmacia de base a las 6 pm La velocidad media de conduccin es de 30 millas por hora. Los conductores se les permite un descanso para comer de una hora despus de las 12 horas. La mayora de los clientes pueden recibir sus entregas entre las 9 am y 17:00, aunque hay algunas excepciones. La farmacia de base se encuentra en X (coordenada horizontal) = 13,7, Y (coordenada vertical) = 21,2. Si un conductor se vuelve temprano a la farmacia de base, la camioneta puede ser recargada y enviado en una segunda ruta.

Solucin:

Este problema puede ser resuelto con la ayuda de un enrutador en LOGWARE. Los datos de entrada del modelo pueden ser formateados como se muestra en la siguiente figura.

a) Disear un plan de ruta de despacho que minimice la distancia total recorrida.

La solucin desde el router muestra que se necesitan cuatro rutas con una distancia mnima total de 492 millas. El diseo de la ruta se muestra grficamente en la figura a continuacin.

Un resumen de estas rutas se da en el siguiente informe de salida parcial.

b) Pueden las rutas sern asignados a la misma camioneta para reducir el nmero total de conductores y vehculos necesarios para dar servicio a los clientes? Si no, hay algo que pueda hacer para lograr esto?

Tenga en cuenta que la ruta # 1 es corto y que un conductor y una camioneta se utilizaran para una ruta que lleva 1,2 horas para completar. Adjuntando la ruta # 1 de la ruta # 3, el mismo conductor y station wagon puede ser utilizado, y todava se cumplan las restricciones de los problemas. La camioneta rellenados puede salir del depsito por 3: 30-3: 45 pm y an as cumplir con las ventanas de tiempo del cliente y volver a la estacin a las 6 pm Por lo tanto, slo tres conductores y camionetas son realmente necesarios para este problema.

Problema # 14:

El Nockem Dead Casket Company vende y distribuye a los atades de las funerarias en el Columbus, Ohio, en la regin. Las funerarias lugar rdenes en un almacn (X = 7.2, Y = 8,4) para la entrega en toda la semana. Las ubicaciones de las funerarias y los das de semana para la entrega se indican en la figura 7-26 (ver libro). Nmero de atades y las coordenadas de la funeraria se dan en la Tabla 7-9. Las entregas se realizan utilizando un camin de 18 atad y un camin de 27 atad. Camiones salida del almacn para hacer las entregas y regresar el mismo da.Usando el Principio de Buena enrutamiento y programacin, desarrollar un buen plan de enrutamiento para la empresa. Sea creativo.

Solucin:

No hay una respuesta exacta a este problema ni es pretendido. Varios enfoques podran tomarse a este problema. Podramos aplicar el mtodo de ahorro o el mtodo de barrido para resolver el problema de enrutamiento para cada da de la semana, teniendo en cuenta los patrones de demanda actuales. Sin embargo, podemos ver que hay mucha superposicin en las ubicaciones de los clientes por da de entrega de la semana. Podramos fomentar rdenes para ser colocado de manera que las entregas forman racimos apretados, trabajando con el departamento de ventas y los clientes. Tal vez algunos incentivos podran ofrecerse para ayudar a la disciplina de los patrones de pedidos. Los pedidos deben formar un patrn general que se muestra a continuacin. Actualmente, el volumen para el jueves excede la capacidad de los camiones disponibles de 45 atades. Tal vez las paradas ms lejanos podran ser manejados por un servicio a sueldo en lugar de adquirir otro camin para tan poco uso.

Parece que la capacidad de los camiones est sobre la derecha, dado que una cierta capacidad de holgura es probable que se necesite. Una vez establecidas las rdenes del patrn, ya sea en la actualidad dado o como puede ser revisado, aplicar los principios de los nmeros 1, 3, 4, 5 y 7.