Problema A Resolver Con Clarke y Wright (Alfonso Mejia)
Problema A Resolver Con Clarke y Wright (Alfonso Mejia)
Problema A Resolver Con Clarke y Wright (Alfonso Mejia)
¿tenemos un número limitado de vehículos?, ¿hay un límite de kilómetros para los vehículos?,
¿hay que cumplir horarios de reparto? Supuestos:
HEURÍSTICA UTILIZADA (ver figura): Dados dos clientes servidos por dos vehículos diferentes,
si hacemos que un solo vehículo sirva a los dos, obtendremos un ahorro tanto en distancia como
en vehículos. La función d (almacen, cliente i) representa la distancia entre el almacén y el i-
ésimo cliente, S representa el ahorro de combinar a los clientes i, j en una sola ruta, siempre y
cuanto no se viole ninguna restricción
RESOLVER LO SIGUIENTE:
if __name__ == "__main__":
coord = { # dic
'Malaga': (36.43, -4.24),
'Sevilla': (37.23, -5.59),
'Granada': (37.11, -3.35),
'Valencia': (39.28, -0.22),
'Madrid': (40.24, -3.41),
'Salamanca': (40.57, -5.40),
'Santiago': (42.52, -8.33),
'Santander': (43.28, -3.48),
'Zaragoza': (41.39, -0.52),
'Barcelona': (41.23, +2.11)
}
pedidos = {
'Malaga': 10,
'Sevilla': 13,
'Granada': 7,
'Valencia': 11,
'Madrid': 15,
'Salamanca': 8,
'Santiago': 6,
'Santander': 7,
'Zaragoza': 8,
'Barcelona': 14
}
almacen = (40.23, -3.40)
max_carga = 40
rutas = vrp_voraz()
for ruta in rutas:
print (ruta)