Está en la página 1de 19

el problema de la determinación de horarios para la gestión de carga y descarga en cada una

de las tiendas, se ve limitada por el mismo accionar en la congestión vehicular provocada, la

velocidad de desplazamiento en los diferentes horarios, la disponibilidad horaria de atención

para este proceso por parte de las tiendas y la duración de este proceso de forma

individualizada.

Considerando los horarios disponibles para la acción de carga y descarga por tienda y el flujo

vehicular de carga y descarga tenemos la siguiente tabla:

tienda
horario x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13
7:00 a 7:30 37 33 30 36 40 37 38 31 33 31 32 38 40
7:30 a 8:00 37 33 30 36 40 37 38 31 33 31 32 38 40
8:00 a 8:30 38 38 40 33 31 31 37 36 37 32 33 35 40
8:30 a 9:00 38 38 40 33 31 31 37 36 37 32 33 35 40
9:00 a 9:30 33 32 34 36 38 32 31 30 35 31 39 38 36
9:30 a 10:00 33 32 34 36 38 32 31 30 35 31 39 38 36
10:00 a 10:30 32 37 33 40 32 31 40 37 33 30 32 34 38
10:30 a 11:00 32 37 33 40 32 31 40 37 33 30 32 34 38
11:00 a 11:30 30 38 37 38 30 33 37 38 38 31 35 33 36
11:30 a 12:00 30 38 37 38 30 33 37 38 38 31 35 33 36
12:00 a 12:30 37 32 32 39 36 30 39 39 39 37 33 40 31
12:30 a 13:00 37 32 32 39 36 30 39 39 39 37 33 40 31
13:00 a 13:30 39 38 30 37 37 36 39 40 39 30 34 37 35
13:30 a 14:00 39 38 30 37 37 36 39 40 39 30 34 37 35
14:00 a 14:30 40 36 32 36 36 32 34 36 36 35 33 39 40
14:30 a 15:00 40 36 32 36 36 32 34 36 36 35 33 39 40
Tabla 1. Restricciones de flujo vehicular y horario disponible (celdas en amarillo)

Podemos observar que el flujo vehicular está en función del tiempo.

𝑓𝑙𝑢𝑗𝑜 𝑣𝑒ℎ𝑖𝑐𝑢𝑙𝑎𝑟 = 𝑓(𝑡)


En la siguiente tabla nos ofrecen la información de la congestión vehicular

Velocidad promedio (km/h)


Velocidad promedio (km/h)
Tienda Día con cargue y descargue
Día sin cargue y descargue

1 40 15

2 38 13

3 42 16

4 39 18

5 37 12

6 45 13

7 30 17

8 39 12

9 45 15

10 37 18

11 36 13

12 39 14

13 41 17
Tabla 2. Congestión vehicular en tiempo de carga y descarga.

Si queremos que la congestión sea mínima debemos hacer el cargue y descargue en el horario

donde el flujo sea menor. Siendo esto una primera restricción

La segunda restricción será el tiempo estimado para hacer el cargue y descargue donde la

tabla que nos dan es:

tienda tiempo de carga y descarga (h)


x1 3
x2 3
x3 2
x4 3
x5 2,5
x6 3
x7 4
x8 2
x9 3
x10 2,5
x11 2
x12 2
x13 2
Tabla 3. Tiempo de cargue y descargue

La función objetivo será encontrar el valor máximo del área bajo la curva de la función del

flujo vehicular para cada tienda 𝑓𝑖 (𝑡) que depende del tiempo (t), en el rango disponible para

hacer el cargue y descargue. Se busca el valor máximo pues de acuerdo con la primera

restricción, se quiere generar la menor congestión vehicular, la segunda restricción se ve

implícita en los limites pues T se refiere al tiempo disponible que se tiene para hacer el cargue

y descargue de acuerdo con la tabla 3.

𝑇𝑓
• Maximizar ∫𝑇𝑖 𝑓𝑖 (𝑡)𝑑𝑡 función objetivo

• 𝑇 = 𝑇𝑓 − 𝑇𝑖
El modelo matemático será el siguiente:

𝑇𝑓
∫𝑇𝑖 𝑓𝑖 (𝑡)𝑑𝑡 para el caso de la tienda 1

flujo vehicular vs tiempo


45
40
35
30
25
20
15
10
5
0
7:30 a 8:00 a 8:30 a 9:00 a 9:30 a 10:00 a 10:30 a 11:00 a 11:30 a 12:00 a 12:30 a 13:00 a 13:30 a 14:00 a
8:00 8:30 9:00 9:30 10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30

Donde la integral 1 es el área bajo la curva en el intervalo de tiempo T=3h.

La integral es el área bajo la curva de la función y esto se puede aproximar con una sumatoria:
El área bajo la curva formada por el trazo de la función f(x) y el eje x se puede obtener

aproximadamente, dibujando rectángulos de anchura finita y altura f igual al valor de la

función en el centro del intervalo. Para este caso en particular:

Δ𝑥 = 0.5 [ℎ]

𝑇
𝑁 = Δ𝑥

Á𝑟𝑒𝑎 = ∑ 𝑓𝑖(𝑡) Δ𝑥
𝑖=1

Para la tienda 1: T= 3[h]; Δ𝑥 = 0.5 [ℎ] entonces N que es el número de rectángulos será:

N=6 lo que significa que cada integral será evaluada en un rango de 6 valores. Empezando

desde las 7:30 am, entonces:

10:30 6

𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 1 = ∫ 𝑓(𝑡𝑖 )𝑑𝑡 = ∑ 𝑓(𝑡𝑖 ) 0.5


7:30 𝑖=1

= 0.5(𝑓(7: 30 𝑎 8: 00) + 𝑓(8: 00 𝑎 8: 30) + 𝑓(8: 30 𝑎 9: 00) + 𝑓(9: 00 𝑎 9: 30)

+ 𝑓(9: 30 𝑎 10: 00) + 𝑓(10: 00 𝑎 10: 30))

= 0.5 ( 37 + 38 + 38 + 33 + 33 + 32)

= 105.5

La integral 1 solo evalúa la función desde las 7:30 hasta las 10:30. Para evaluar toda la

función debemos hacer más integrales hasta llegar a las 2:30 que es la hora final del rango
que tiene la tienda para hacer el descargue y descargue, de acuerdo con esto las siguientes

integrales serían:

11:00
𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 2 = ∫ 𝑓(𝑡𝑖 )𝑑𝑡
8:00

11:30
𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 3 = ∫ 𝑓(𝑡𝑖 )𝑑𝑡
8:30

12:00
𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 4 = ∫ 𝑓(𝑡𝑖 )𝑑𝑡
9:00

12:30
𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 5 = ∫ 𝑓(𝑡𝑖 )𝑑𝑡
9:30

13:00
𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 6 = ∫ 𝑓(𝑡𝑖 )𝑑𝑡
10:00

13:30
𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 7 = ∫ 𝑓(𝑡𝑖 )𝑑𝑡
10:30

14:00
𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 8 = ∫ 𝑓(𝑡𝑖 )𝑑𝑡
11:00

14:30
𝑖𝑛𝑡𝑒𝑔𝑟𝑎𝑙 9 = ∫ 𝑓(𝑡𝑖 )𝑑𝑡
11:30

Para facilitar los cálculos se usó Excel como hoja de cálculo, de la cual se obtuvo la siguiente

tabla con los siguientes valores:


tienda 1 T=3 h
integral 1 105,5
integral 2 103
integral 3 99
integral 4 95
integral 5 97
integral 6 99
integral 7 102,5
integral 8 106
integral 9 111

El valor máximo corresponde a la integral 9 que va desde las 11:30 am hasta las 14:30 pm

siendo este la franja horaria con mayor flujo vehicular. Entonces para la tienda 1 su horario

de cargue y descargue optimo es de 11:30 a 14:30.

Para la tienda 2 el procedimiento es el mismo, donde T= 3[h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


39
38
37
36
35
34
33
32
31
30
29
7:00 a 7:30 a 8:00 a 8:30 a 9:00 a 9:30 a 10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30
7:30 8:00 8:30 9:00 9:30 10:00 a a a a a a a a a a
10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30 15:00

tienda 2 T=3 h
integral 1 103
integral 2 105
integral 3 107
integral 4 107
integral 5 107
integral 6 107
integral 7 107
integral 8 107,5
integral 9 108
integral 10 107
integral 11 106

Para la tienda 2 el tiempo disponible para hacer el cargue y descargue es de 3h (180 min) y

se puede hacer en el rango de 7am a 3pm, De acuerdo con los criterios la zona horaria para

hacer el cargue y descargue es donde la integral sea mayor. Este caso es en la integral 9 en la

zona de 11 am a 2 pm

Tienda 3, T= 2 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


40
35
30
25
20
15
10
5
0
9:30 a 10:00 a 10:30 a 11:00 a 11:30 a 12:00 a 12:30 a 13:00 a 13:30 a 14:00 a
10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30

tienda 3 T=2 h
integral 1 68,5
integral 2 70
integral 3 69,5
integral 4 69
integral 5 65,5
integral 6 62
integral 7 62
Para la tienda 3 el tiempo disponible para hacer el cargue y descargue es de 2h (120 min) y

se puede hacer en el rango de 9:30 a 2:30, De acuerdo con los criterios la zona horaria para

hacer el cargue y descargue es donde la integral sea mayor. En este caso es en la integral 2

en la zona de 10:00 am a 12:00 mediodía.

Tienda 4, T= 3 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


41
40
39
38
37
36
35
34
9:30 a 10:00 a 10:30 a 11:00 a 11:30 a 12:00 a 12:30 a 13:00 a 13:30 a 14:00 a
10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30

tienda 4 T=3 h
integral 1 115,5
integral 2 117
integral 3 115,5
integral 4 114
integral 5 113

Para la tienda 4 el tiempo disponible para hacer el cargue y descargue es de 3h (180 min) y

se puede hacer en el rango de 9:30 am a 2:30 pm. De acuerdo con los criterios la zona horaria
para hacer el cargue y descargue es donde la integral sea mayor. Este caso es en la integral 2

en la zona de 10:00 am a 13:00 pm

Tienda 5, T= 2,5 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


50
40
30
20
10
0
7:30 a 8:00 a 8:30 a 9:00 a 9:30 a 10:00 a 10:30 a 11:00 a 11:30 a 12:00 a 12:30 a 13:00 a 13:30 a 14:00 a
8:00 8:30 9:00 9:30 10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30

tienda 5 T=2,5 h
integral 1 89
integral 2 85
integral 3 85,5
integral 4 85
integral 5 81
integral 6 80
integral 7 82
integral 8 84,5
integral 9 88
integral 10 91

Para la tienda 5 el tiempo disponible para hacer el cargue y descargue es de 2.5h (150 min)

y se puede hacer en el rango de 7:30 am a 2:30 pm. De acuerdo con los criterios la zona

horaria para hacer el cargue y descargue es donde la integral sea mayor. Este caso es en la

integral 10 en la zona de 12:00 mediodía a 2:30 pm.


Tienda 6, T= 3 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


40
30
20
10
0
7:00 a 7:30 a 8:00 a 8:30 a 9:00 a 9:30 a 10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30
7:30 8:00 8:30 9:00 9:30 10:00 a a a a a a a a a a
10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30 15:00

tienda 6 T=3 h
integral 1 100
integral 2 97
integral 3 94
integral 4 95
integral 5 96
integral 6 95
integral 7 94
integral 8 96,5
integral 9 99
integral 10 98,5
integral 11 98

Para la tienda 6 el tiempo disponible para hacer el cargue y descargue es de 3h (180 min) y

se puede hacer en el rango de 7:00 am a 3:00 pm. De acuerdo con los criterios la zona horaria

para hacer el cargue y descargue es donde la integral sea mayor. En este caso es la integral 1

en la zona de 7:00 am a 10:00 am.


Tienda 7, T= 4 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


45
40
35
30
25
20
15
10
5
0
9:30 a 10:00 a 10:30 a 11:00 a 11:30 a 12:00 a 12:30 a 13:00 a 13:30 a 14:00 a
10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30

tienda 7 T=4 h
integral 1 151
integral 2 155
integral 3 152

Para la tienda 7 el tiempo disponible para hacer el cargue y descargue es de 4h (240 min) y

se puede hacer en el rango de 9:30 am a 2:30 pm. De acuerdo con los criterios la zona horaria

para hacer el cargue y descargue es donde la integral sea mayor. Este caso es en la integral 2

en la zona de 10:00 am a 2:00 pm


Tienda 8, T= 2 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


45
40
35
30
25
20
15
10
5
0
7:30 a 8:00 a 8:30 a 9:00 a 9:30 a 10:00 a 10:30 a 11:00 a 11:30 a 12:00 a 12:30 a 13:00 a 13:30 a 14:00 a
8:00 8:30 9:00 9:30 10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30

tienda 8 T=2 h
integral 1 66,5
integral 2 66
integral 3 66,5
integral 4 67
integral 5 71
integral 6 75
integral 7 76
integral 8 77
integral 9 78
integral 10 79
integral 11 77,5

Para la tienda 8 el tiempo disponible para hacer el cargue y descargue es de 2h (120 min) y

se puede hacer en el rango de 7:30 am a 2:30 pm. De acuerdo con los criterios la zona horaria

para hacer el cargue y descargue es donde la integral sea mayor. Este caso es en la integral

10 en la zona de 12:00 mediodía a 14:00 pm.


Tienda 9, T= 3 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


40
39
38
37
36
35
34
33
32
31
30
7:00 a 7:30 a 8:00 a 8:30 a 9:00 a 9:30 a 10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30
7:30 8:00 8:30 9:00 9:30 10:00 a a a a a a a a a a
10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30 15:00

tienda 9 T=3 h
integral 1 105
integral 2 105
integral 3 105
integral 4 105,5
integral 5 106
integral 6 108
integral 7 110
integral 8 113
integral 9 116
integral 10 115
integral 11 114

Para la tienda 9 el tiempo disponible para hacer el cargue y descargue es de 3h (180 min) y

se puede hacer en el rango de 7:00 am a 3:00 pm. De acuerdo con los criterios la zona horaria

para hacer el cargue y descargue es donde la integral sea mayor. En este caso es la integral 9

en la zona de 11:00 am a 14:00 pm.


Tienda 10, T= 2.5 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


40
35
30
25
20
15
10
5
0
7:30 a 8:00 a 8:30 a 9:00 a 9:30 a 10:00 a 10:30 a 11:00 a 11:30 a 12:00 a 12:30 a 13:00 a 13:30 a 14:00 a
8:00 8:30 9:00 9:30 10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30

tienda 10 T=2,5 h
integral 1 78,5
integral 2 78
integral 3 77
integral 4 76,5
integral 5 76,5
integral 6 79,5
integral 7 83
integral 8 83
integral 9 82,5
integral 10 84,5

Para la tienda 10 el tiempo disponible para hacer el cargue y descargue es de 2.5h (150 min)

y se puede hacer en el rango de 7:30 am a 2:30 pm. De acuerdo con los criterios la zona

horaria para hacer el cargue y descargue es donde la integral sea mayor. En este caso es la

integral 10 en la zona de 12:00 del mediodía a 2:30 pm.


Tienda 11, T= 2 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


45
40
35
30
25
20
15
10
5
0
9:30 a 10:00 a 10:30 a 11:00 a 11:30 a 12:00 a 12:30 a 13:00 a 13:30 a 14:00 a
10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30

tienda 11 T=2 h
integral 1 69
integral 2 67
integral 3 67,5
integral 4 68
integral 5 67,5
integral 6 67
integral 7 67

Para la tienda 11 el tiempo disponible para hacer el cargue y descargue es de 2h (120 min) y

se puede hacer en el rango de 9:30 am a 2:30 pm. De acuerdo con los criterios la zona horaria

para hacer el cargue y descargue es donde la integral sea mayor. En este es la integral 1 de

9:30 am a 11:30 am.


Tienda 12, T= 2 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


45
40
35
30
25
20
15
10
5
0
7:00 a 7:30 a 8:00 a 8:30 a 9:00 a 9:30 a 10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30
7:30 8:00 8:30 9:00 9:30 10:00 a a a a a a a a a a
10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30 15:00

tienda 12 T=2 h
integral 1 73
integral 2 73
integral 3 73
integral 4 72,5
integral 5 72
integral 6 69,5
integral 7 67
integral 8 70
integral 9 73
integral 10 75
integral 11 77
integral 12 76,5

Para la tienda 12 el tiempo disponible para hacer el cargue y descargue es de 2h (120 min) y

se puede hacer en el rango de 7:00 am a 3:00 pm. De acuerdo con los criterios la zona horaria

para hacer el cargue y descargue es donde la integral sea mayor. Este caso corresponde a la

integral 11 en la zona de 12:00 del mediodía a 14:00 pm.


Tienda 13, T= 2 [h]; Δ𝑥 = 0.5 [ℎ]

flujo vehicular vs tiempo


45
40
35
30
25
20
15
10
5
0
7:30 a 8:00 a 8:30 a 9:00 a 9:30 a 10:00 a 10:30 a 11:00 a 11:30 a 12:00 a 12:30 a 13:00 a 13:30 a 14:00 a
8:00 8:30 9:00 9:30 10:00 10:30 11:00 11:30 12:00 12:30 13:00 13:30 14:00 14:30

tienda 13 T=2 h
integral 1 78
integral 2 76
integral 3 75
integral 4 74
integral 5 74
integral 6 74
integral 7 70,5
integral 8 67
integral 9 66,5
integral 10 66
integral 11 70,5

Para la tienda 13 el tiempo disponible para hacer el cargue y descargue es de 2h (120 min) y

se puede hacer en el rango de 7:30 am a 2:30 pm. De acuerdo con los criterios la zona horaria

para hacer el cargue y descargue es donde la integral sea mayor. Este caso corresponde a la

integral 1 en la zona de 7:30 am a 9:30 am.


El tiempo ideal del resultado para la franja horaria de mejor capacidad para la realización del

cargue y descargue del material en cada tienda es:

tienda horario óptimo de cargue y descargue


x1 11:30 a 14:30
x2 11:00 a 14:00
x3 10:00 a 12:00
x4 10:00 a 13:00
x5 12:00 a 14:30
x6 7:00 a 10:00
x7 10:00 a 14:00
x8 12:00 a 14:00
x9 11:00 a 14:00
x10 12:00 a 14:30
x11 9:30 a 11:30
x12 12:00 a 14:00
x13 7:30 a 9:30

También podría gustarte