Programación Entera - Tarea 05 (en parejas)

Jenny Gutierrez López

Término II
2018 – 2019

Tema: Diseño de rutas de ida y vuelta para flotas

Actividades

Considere el caso de la cadena de supermercados McNish. Y realice las siguientes actividades:

a) Proporcione la formulación matemática que le corresponde a esta situación. Explique

parámetros, índices, variables de decisión, función objetivo y restricciones que utilice.
b) Aplique la heurística de inserción I1 Solomon para proporcionar una solución factible al problema.
Presente el cronograma de entregas de pallets a los puntos de venta para cada una de las rutas
resultante de la heurística. Utilice 𝛼 = 0.9, 𝜇 = 𝜆 = 1.

Nota: Su tarea debe contener la explicación del paso a paso de la aplicación de la heurística. Además, en
caso de haber utilizado Excel para su resolución, deberá subir al Sidweb el archivo .xlsx.

Caso McNish

McNish es una cadena de supermercados localizada en Escocia. La bodega localizada en Aberdeen

necesita abastecer 12 puntos de venta ubicados en: Banchory, Clova, Cornhill, Dufftown, Fyvie, Huntly,
Newbyth, Newmill, Peterhead, Strichen, Towie y Turriff. El número requerido de pallets y las ventanas de
recepción dentro de las cuales el servicio o entrega de los productos es permitida se muestran en l aTabla
1, mientras que las distancias y los tiempos de viaje en las rutas más rápidas entre las ciudades se
presentan en la Tabla 2 y 3 respectivamente.

Cada vehículo tiene una capacidad de 30 pallets. Se debe salir de la bodega (depósito) a las 9:00 AM y se
debe regresar a la bodega a las 2:00 PM. El tiempo de servicio (necesario parara descargar el vehículo en
cada punto de venta) se asume 15 minutos en promedio para cada uno de los puntos de ventas,
independientemente de la demanda. Por simplicidad, considere que el tiempo es calculado en minutos
empezando a las 9:00 AM (Por ejemplo: 11:00 AM corresponde a 120 minutos).

Tabla 1 Número de pallets y ventanas de recepción para los puntos de venta

Vértice Punto de Venta Número de pallets Ventana de recepción

1 Banchory 9 9:00 AM – 11:30 AM
2 Clova 7 9:00 AM – 12:30 PM
3 Cornhill 5 9:00 AM – 12:30 PM
4 Dufftown 4 11:00 AM – 2:30 PM
5 Fyvie 8 9:00 AM – 12:30 PM
6 Huntly 8 11:00 AM – 1:30 PM
7 Newbyth 7 9:00 AM – 12:30 PM
8 Newmill 6 10:00 AM – 12:30 PM
9 Peterhead 6 9:00 AM – 10:30 AM
10 Strichen 6 9:00 AM – 11:15 AM
11 Towie 4 10:00 AM – 12:45 PM
12 Turriff 6 10:00 AM – 12:30 PM
 Programación Entera - Tarea 05 (en parejas)
Jenny Gutierrez López
Término II
2018 – 2019

Tabla 2 Distancias (en km) entre las ciudades

Aberdeen Banchory Clova Cornhill Dufftown Fyvie Huntly Newbyth Newmill Peterhead Strichen Towie Turriff
Aberdeen 0.0 28.4 58.1 84.7 83.4 41.1 63.0 59.5 31.8 51.5 56.7 62.1 55.1
Banchory 0.0 48.1 89.7 76.1 52.7 67.9 75.3 36.8 82.5 87.8 47.5 66.7
Clova 0.0 46.3 31.1 48.6 24.5 66.1 48.6 95.3 80.0 13.0 51.9
Cornhill 0.0 36.8 34.9 23.2 35.1 55.2 70.0 47.0 53.3 21.0
Dufftown 0.0 53.8 21.8 63.4 64.4 100.4 77.3 41.0 49.2
Fyvie 0.0 33.4 22.7 21.0 50.2 34.8 55.5 14.2
Huntly 0.0 42.9 43.9 79.9 56.8 31.4 28.7
Newbyth 0.0 43.5 39.8 16.9 72.9 15.1
Newmill 0.0 50.3 43.9 52.7 34.9
Peterhead 0.0 24.7 100.6 47.8
Strichen 0.0 86.9 28.4
Towie 0.0 58.8
Turriff 0.0

Tabla 3 Tiempos de viaje (en minutos) entre las ciudades

Aberdeen Banchory Clova Cornhill Dufftown Fyvie Huntly Newbyth Newmill Peterhead Strichen Towie Turriff
Aberdeen 0 34 74 89 87 51 65 70 37 58 62 67 67
Banchory 0 58 96 87 63 72 90 44 88 92 54 79
Clova 0 56 42 70 31 80 61 117 97 19 64
Cornhill 0 43 42 27 38 68 80 52 61 27
Dufftown 0 65 26 74 67 113 91 47 58
Fyvie 0 43 27 28 63 43 75 16
Huntly 0 51 44 90 68 36 35
Newbyth 0 54 49 21 84 18
Newmill 0 63 57 63 44
Peterhead 0 30 118 59
Strichen 0 102 35
Towie 0 69
Turriff 0