Cap 7
Cap 7
Cap 7
Desconocido
365
dias/ao
Servicio
A
B
4 dias
5 dias
1,5 dias
1,8 dias
$12/cwt $11,80/cwt
300 unidades
100
100
100
100
B
B
Desde
1
2
3
4
5
1
0
22
47
39
57
21
2
24
0
35
27
42
16
3
50
32
0
17
18
57
4
38
23
15
0
16
21
5
55
45
21
14
0
41
20
18
60
25
42
0
Note que debido a las calles de un solo sentido y las desviaciones, los
tiempos de viaje son ligeramente diferentes, dependiendo de la
direccin (asimtrica).
a. Cul es la mejor secuencia de rutas para el camin de reparto?
b. Si los tiempos de carga y descarga son importantes, cmo podran
incluirse en el anlisis?
c. La tienda minorista 3 est localizada en un rea urbana tan
densamente poblada que los tiempos de viaje hacia ese punto y desde
el mismo pueden aumentar hasta 50%, dependiendo de la hora del da.
Los tiempos de viaje de los otros puntos permanecen relativamente sin
cambios. Sera la solucin de la parte (a) sensible a dichas variaciones?
8.- Sima Donuts suministra a sus tiendas minoristas los ingredientes
para hacer donas frescas. En Atlanta se localiza un almacn central
desde el cual se despachan los camiones. stos salen del almacn de
Atlanta a las 3 a.m. para entregar las tarimas de carga al mercado de
Florida, y pueden regresar a cualquier hora. Los camiones tambin
pueden recoger los contenedores vacos y los suministros de los
vendedores en el rea general. La recoleccin se permite slo despus
de haber hecho todos los repartos de una ruta. Sobre el rea de GeorgiaFlorida se coloca una simple cuadrcula lineal y se hallan las
coordenadas para el almacn, las ubicaciones de los minoristas y las de
los vendedores. Las coordenadas 0,0 estn en la esquina noreste. Por
ejemplo, el almacn de Atlanta est situado en X = 2084, Y = 7260. El
factor de escala del mapa, incluyendo un factor de circuito de carretera,
es de 0.363. El tiempo total de una ruta puede ser de 40 horas y la
distancia total de la ruta puede ascender a 1,400 millas (2,250 km). Se
utilizan conductores en equipo, por lo que no se requieren pausas para
pasar la noche, pero s se permite una hora de descanso a las 12 del
Nume Ubicacin de
ro
la parada
Tipo de
parada
Volume
n
(Tarima
s)
Coordena
das X
Coordena
das Y
Tiempo de
carga y
descarga
(Min)
Mom
Opo
Abiert
o
Entrega
Recolecci
on
20
1147
8197
15
6 A.M
14
1206
8203
45
6 A.M
Entrega
18
1052
7791
45
6 A.M
Entrega
557
8282
45
3 A.M
Entrega
Recolecci
on
527
8341
45
6 A.M
565
8273
45
3 A.M
Orlando, FL Entrega
St
Petersburgo, Recolecci
8
FL
on
1031
7954
45
3 A.M
1159
8224
45
3 A.M
10
A.M
2
3
4
5
6
7
Tampa, FL
Clearwater,
FL
Daytona
Beach, Fl
Fot
Lauderdale
North Miami,
FL
Oakland
Park, FL
9 Tallahase, FL Entrega
3
1716
7877
15
West Palm
10 Beach , FL Entrega
3
607
8166
45
Miami 11 Puerto Rico Entrega
4
527
8351
45
Hay tres camiones con una capacidad de 20 tarimas, uno con capacidad
de 25 tarimas y otro con capacidad de 30 tarimas. El costo de
conductores y camin es de $1.30 por milla. Disee las rutas para este
grupo de entregas y recoleccin. Qu camiones tienen que asignarse a
qu rutas? Cul es el plan de despachos? Cul es el costo por
despacho?
9.- Queens Lines opera una flota de buques-tanque para transportar
petrleo crudo por todo el mundo. Un problema de la programacin trata
6 A.M
6 A.M
del movimiento del petrleo desde los puertos de Medio Oriente a cuatro
puertos europeos en Inglaterra, Francia y Blgica. El tiempo de
navegacin en das entre los puertos es de
Puertos Europeos de Descarga
Puertos del medio
Oriente
A
B
C
D
1
20
18
12
9
2
17
14
10
8
Dentro de los prximos tres meses,
segn el siguiente programa:
Desde el Puerto de
Carga
1
En el Puerto de
Descarga
D
Dia
19
C
15
A
36
B
39
C
52
A
86
Tarifas ($/cwt.)
Camion
10000 20000 40000
AQ
LB
LB
LB
12,78
5,19
4,26
3,06
Manhatt
an
Salina
Great
Bend
12,78
10,26
5,19
4,08
4,26
3,42
2,22
2,46
12,27
4,98
4,08
2,94
Ubicaci
n del
almacen
Flint
Alpena
Saginaw
Lansing
Mt
Pleasant
W.
Branch
Pontiac
Traverse
Distancia
(Millas)
Viajes
semanal
es
Tiempo Tiempo
Tiempo
Tiempo de
de
de
total de la
descanso/ comida
manejo descarg
ruta
(Hras)
(Horas) a (Hras)
(Hras)
1
0,25
0
1,25
9
0,25
1,25
10,5
2
0,25
0
2,25
3,25
0,25
0,25
3,75
20
350
80
118
43
5
8
21
185
12
4,5
0,25
0,75
5,5
210
90
376
5
43
6
5
2,5
9
0,25
0,25
0,25
0,75
0
1,25
6
2,75
10,5
City
Petoske
y
428
10
0,25
1,5
11,75
Gables
18,3
22,8
Geneva
Medicare
Heather
Hill
Hill Haven
19,5
23,5
16,5
20
11
11
13,2
12,5
17
Homestea
d Genev
Inn
Conneaut
Judson
Park
Amer.
Lakeshore
Con Lea
19,4
23,5
23,8
25,6
11,7
18,3
11,9
18,7
13,4
23,6
Villa Care
Ctr
Madison
Village
Manor
House
Meadow
Brk Mnr
Medicare
10,8
18,2
18,4
22,8
23,2
12,7
23,9
12,7
11,8
18,5
N Manor
Center
O
Extended
Care
Oak Park
23,2
12,8
13
5,4
19,3
13
17
10
Ohio
Pythian
Park
Rehab
Patrician
13,2
13
20
10,6
15,9
Perry
Ridge
17,3
22,7
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
Pine
Vallery
Royal View
Manor
Shady
Acres
St
Augustine
Mr
Shagri-La
11,4
14,8
10
11,1
15,9
18,3
22,9
10,5
18,5
9,1
13,3
Singleton
11,7
18,7
Stewart
Lodge
Town Hall
18,4
22,8
19,7
19,3
Algart
10,5
18,5
Ambassad
or
Ashtabula
12,3
19,8
21,3
24,4
Austin
Woods
Bolton
21,7
12,7
18,3
22,9
Broadway
11,6
19,5
Cle Golden
Age
Villa Santa
Ann
Wadswort
h
Wickliffe
Cntry
Westbay
Manor
Westhave
n
Broadfield
Mnr
Total
11,6
18,4
13,2
19,4
10,7
11,5
13
20,6
8,4
18
10
8,5
18,1
18,2
22,9
193
9
A.M.
9
A.M.
9
A.M.
9
A.M.
5P.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
9
A.M.
10:30
A.M.
9
A.M.
9
A.M.
11A.
M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
5P.M.
11.3
0P.M.
5P.M.
5P.M.
Los repartos pueden empezar a las 8:00 a.m. (hora en que los
conductores dejan el depsito) y los conductores tienen que regresar a
la farmacia base a las 6:00 p.m. La velocidad promedio de conduccin es
de 30 millas por hora (50 km/h). Los conductores tienen permitido un
descanso de una hora para comer despus de las 12 del medioda. La
mayora de los clientes reciben sus repartos entre las 9:00 a.m. y las
5:00 p.m., aunque hay unas pocas excepciones. La farmacia base se
localiza en X = 13.7, Y= 21.2. Si un conductor regresa pronto a la
farmacia base, la camioneta puede volver a cargarse y se enva a una
segunda ruta.
a.- Disee un plan de ruta de envo que minimice la distancia total
recorrida.
b. Puede asignarse alguna ruta a la misma camioneta para reducir el
nmero total de conductores y de vehculos necesarios para el servicio a
los clientes? En caso contrario, hay algo que pueda hacerse para
lograrlo?
14.- La Nockem Dead Casket Company vende y distribuye atades para
funerarias en la regin de Columbus, Ohio. Las funerarias hacen los
pedidos a un almacn (X = 7.2, Y= 8.4) para el reparto durante la
semana. Las ubicaciones de las funerarias y los das laborables de
reparto se dan en la figura 7-26. El nmero de atades y las
coordenadas de las funerarias se dan en la tabla 7-9. Los repartos se
hacen usando un camin de 18 atades y otro de 27. Los camiones
dejan el almacn para hacer los repartos y regresan el mismo da.
Usando los principios de una buena programacin y diseo de rutas,
desarrolle un buen plan de rutas para la compaa. Sea creativo.
Lunes
X
4,
9
4,
3
4,
3
4,
3
4,
2
3,
1
2,
5
0,
1
1,
8
1,
9
2,
5
2,
4
3,
9
7,
6
7,
6
7,
7
Vo
l.
7,6
8,1
8,2
8,3
8,4
7,5
7,8
9,6
11,
6
8,4
7,4
6,7
5,3
8,6
8,3
8,5
Martes
Vo
X Y
l.
5, 10,
4 7
1
6, 10,
4 8
1
5, 12,
2 2
3
2, 12,
7 7
1
2, 12,
6 6
1
1, 12,
9 5
1
0, 13,
9 4
1
0, 10,
1 8
2
4,
4 9,2 3
Mircoles
Vo
X
Y
l.
12,
7 6,8 1
13,
3 8,6 1
12, 10,
6
2
3
10,
12 5
1
11,
5 9,3 1
10,
5 9,1 3
10,
3 8,1 2
5 5,8
4,
3 4,4
5,
1 4,3
Jueves
Vo
l.
Viernes
Vo
X
Y
l.
7,8 4,9
4,9 7,6 1
7,9 1,7
4,1 8,3 1
4,4 8,3 1
9,4 0,6
4,2 8,1 1
9,4 0,7
8,5 0,6
1,9 7,3 1
1,9 7,4 3
2,3 6,7 1
5,4 8,9 1
4,5 8,4
2,1 7,2
9,4 0,2
10,
2 0,1
10,
7
3
2,2 7,3
9,4 3,4
6,1 1
3,1 7,5
4,3 8,2
5,3 2
2,3 7,4
4,5 8,4
3,6 6,7 1
5 4,2
4,
3 3,2
4,
1 3,6
6,
1 5
2,1 7,1
4,2 8,1
5,4 8,9 2
7,4
2,5 7,8
2,6 6,8
0,4 8,4
1,5 9,3
7 8,7
7,
5 8,6
7,
4 8,6
5,4 8,9
15,
1 6,5
2,4 9,4
3,5 9,3
10,
3,7 3
12,
3
6
13,
0,9 3
0,5 6,4
8,7
6,2 9,9 1
1,1 7,2
1,7 7,2
2
2
2,5
10,
5
9,5
11,
3
12,
9
9,1
8,4
1
1
7,3 7,9 1
8 6,4 1
6,5
4,4
7,5
8,7
3
1
2
2
7,5 8,6
Tot
al 21
Tot
al 30
Tot
al 36
12 3,4 1
7,7 8,3 1
11,
5 9,3 1
Tot
al 49
Tot
al
28