+ All Categories
Home > Documents > Optimización gasoducto

Optimización gasoducto

Date post: 02-Nov-2015
Category:
Upload: july-andrea-bravo
View: 8 times
Download: 0 times
Share this document with a friend
Description:
Diagrama de flujo caso gasoducto
31
 Inicio SUB ProgramaPrincipal SUB SolucionInicial FUNCTION EvaluarFO SUB LeerDatos SUB LlenarDatos SUB EvaluarMejoresCent ros SUB OrdenarCentros SUB ElegirMejoresCentr os SUB OrdenarCentrosEleg idos SUB OrdenDemandaClie ntes SUB SeleccionClienteCen tro SUB RellenarDatosCentr osElegidos Sub ReparticionBarcosy Gasoductos SUB LlenarMatricesFinal es SUB LlenarMatrizDeltaF FUNCTION EvaluarCambio SUB ElegirMejorCambio SUB ElegirMejorCambio NoTabu
Transcript
Sub Programas
programas:
-ReparticionBarcosyGasoductos
-llenarMatricesFinales
-RellenarDatosCentrosElegidos
CostoFinalCentroaCliente=
CostoFinalConstruccionCentro = 0
CostoFinalConstruccionCentro = CostoFinalConstruccionCentro +
VectorBinSiSeConstruyeCentro(i) * CostoConstruccionCentro(i)
CostoFinalGasoducto = 0
Next i
Next j
Next i
CostoFinalUsoBarcos = CostoFinalUsoBarcos + VectorSiUsoBarco(i) * CostoBarcos(i)
llamada“NUMEROCLIENTES” (nos dice cuantos clientes tiene
el programa, en este caso 30).
NumCentros= la casilla de
tiene el programa, en este
caso 100
barcos tiene el
10
tamaño va a tener
terminar el programa
capacidad de cada barco
“CAPACIDADBARCOS”
demanda de cada cliente
“DEMANDACLIENTES”
excel como
capacidad de cada
de construir cada centro
“COSTOCONSTRUCCION”
costo del gasoducto
(i+1)?
Intercambiar orden
estructura de
necesarios de cada
los clientes para cada
capacidad de cada uno de los
centros
ProporcionConstruccion
usar el centro
incluyendo el costo
centro. Pone el
centro según la
posición en donde
los centros.
END SUB
demanda de los
cuantos centros se
necesarios para
llamar “centros elegidos”
NumCentrosElegidos?
ningún centro.
estructura “ORDEN”-CapacidadALlevar(i)
o(i) de la estructura
deltaFmenor=100000
If If deltaF.DiferenciaFO(i, j) < deltaFmenor And
deltaF.Factibilidad(i, j) = True
deltaFmenor = deltaF.DiferenciaFO(i, j)
posibles combinaciones beneficia mas la
función objetivo
Next j
Next i
 End If 
deltaFmenor=100000
If If deltaF.DiferenciaFO(i, j) < deltaFmenor And
deltaF.Factibilidad(i, j) = True And matrizTabu(i, j) = 0
Then
posibles combinaciones beneficia mas la
función objetivo y verificar que esa opción no
se encuentre en la lista tabú
 Next j
Next i
 End If 
esta opcion
1)Restar 1 a las iteraciones que faltan para los cambios
que están en la lista tabú
2) Poner el cambio de ciudades posMejor1 y posMejor2
en la matriz tabú
End If 
Next i
Next j
los clientes
temporal = DatosCliente.CentroQueSupleCliente(posMejor1)
DatosCliente.CentroQueSupleCliente(posMejor2) = temporal
Busca la posicion de los centros que cambio en la variable
CentrosElegidos y tambien cambia la capacidad a llevar a ese centro
For i = 1 To NumCentrosElegidos
El numero del centro
suple a ese cliente?
según la demanda del c liente
en la nueva posición
capacidad a llenar
en la variable
-Un vector denominado a
Y va a realizar dos cosas: sumar y sacar un
promedio
suma = 0
integer) es double
Suma=suma+ a(i)

Recommended