LKV_v01
JOM
20/4/2015
Introducción
Se pretende ajustar un modelo de LKV a los datos de un sistema compuesto de varios POs que interaccionan entre si.
Lo primero será leer los datos y después definir la estrategia.
setwd("~/git/JVD_HEALTH/")
dat=read.csv(file="Case Study Production Value Stream-Table 1.csv",sep=",",
header=TRUE,stringsAsFactors=FALSE)
units=dat[1,]
dat=dat[-1,]Ahora normalizamos a escala consistente los datos:
#
minKPI=c(0.2,50,15)
maxKPI=c(2,100,100)
#
normaliza_ternario=function(x,minv,maxv){
y=(as.numeric(gsub(',','.',x))-minv)/(maxv-minv)
ty=sum(y)
return(y/ty)
}
#
dd= t(apply(dat[,2:4],1,normaliza_ternario,minKPI,maxKPI))
dat[,5:7]=dd
rownames(dat)=dat[,1]
apply(dat[,5:7],1,sum)## CW1 CW2 CW3 CW4 CW5 CW6 CW7 CW8 CW9 CW10 CW11 CW12 CW13 CW14 CW15
## 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
## CW16 CW17 CW18 CW19 CW20 CW21 CW22 CW23 CW24 CW25 CW26 CW27 CW28 CW29 CW30
## 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1#Ahora tendríamos los valores del sistema ternario normalizado para 30 pasos de tiempo (semanas).
Las condiciones de estabilidad para m11 se cumple [0.28]; para m22 se cumple [0.16] y para m33 se cumple [0.21]. La otra condición exigida, el determinante de A se cumple ya que es positivo [0.06]. Adicionalmente la evaluación de la última condición indica que ésta se cumple.
Procedemos a resolver el sistema:
apply(out[,-1],1,sum)## [1] 1.0000000 0.9106968 0.8588725 0.8278001 0.8091572 0.7983121 0.7924760
## [8] 0.7898797 0.7893612 0.7901409 0.7916936 0.7936643 0.7958165 0.7979954
## [15] 0.8001032 0.8020818 0.8038994 0.8055424 0.8070091 0.8083046 0.8094390
## [22] 0.8104243 0.8112735 0.8119998 0.8126159 0.8131336 0.8135640 0.8139169
## [29] 0.8142014 0.8144254Como se ve, no siempre existe reparto entre los KPIs, sino que al ser todos “presas” crecen hasta el agotamiento de los rescursos disponibles, caracterizados por los términos -aii*var^2. Es decir el caracter disipativo dependerá de los coeficientes.
El impacto es que los términos de reparto entre los KPIi no siempre podrán ser presentados en un modelo ternario, dependiendo de los valores de esos parámetros.
Un criterio indirecto de calidad para el genético es observar si la solución encontrada es conservativa, que será un requisito de mínimos.
Búsqueda de Parámetros
Una vez que tenemos el sistema de solución de las ecuaciones operativo vamos a establecer el procedimiento para ese ajuste. Se empleará una técnica de algoritmo genético donde la función de coste tenga que ver, para un vector de coeficientes (12) dado, una vez resueltas las ecuaciones de LKV, se evalúa la distancia en cada paso de tiempo entre el objetivo y la solcuión actual. Esa distancia será sumada para cada uno de los KPI’s. En el algoritmo genético se codificarán como números reales cada uno de los parámetros de los que depende el sistema a ser resuelto mediante LKV. En caso de que alguno sea negativo la función de coste adoptará el valor de -100000
LKVcost=function(x) {
Pars = c( r1 = x[10], a11 = x[1], a12 = x[2], a13 = x[3],
r2 = x[11], a21 = x[4], a22 = x[5], a23 = x[6],
r3 = x[12], a31 = x[7], a32 = x[8], a33 = x[9])
State = c( x = dat[1,5],y = dat[1,6],z= dat[1,7])
Time = seq(0, nrow(dat), by = 1)
lres = as.data.frame(ode(func = LotVmod, y = State, parms = Pars, times = Time))
if (nrow(lres) != length(Time) || is.na(lres)) {
return (-100000)
}
err = 0.
for (i in 1:3) {
err = err + sum(abs(dat[,(i+4)]-lres[1:nrow(dat),(i+1)]))
}
return(-err)
}
LKVtime=function(x) {
Pars = c( r1 = x[10], a11 = x[1], a12 = x[2], a13 = x[3],
r2 = x[11], a21 = x[4], a22 = x[5], a23 = x[6],
r3 = x[12], a31 = x[7], a32 = x[8], a33 = x[9])
State = c(x = dat[1,5],y = dat[1,6],z=dat[1,7])
Time = seq(0, nrow(dat), by = 1)
lres = as.data.frame(ode(func = LotVmod, y = State, parms = Pars, times = Time))
return(lres)
}
# #
#
NITER = 1
tt=list()
GAs = list()
if ( file.exists("~/git/JVD_HEALTH/GA_P_2015.RData")) {
j=1
while(j <= NITER) {
load(file=paste("~/git/JVD_HEALTH/GA_P_2015_LKV_",sprintf("%02d",j),".RData",sep=""))
tt[[j]]=t_tot
GAs[[j]]=GA1
j=j+1
}
} else {
j=1
while(j <= NITER) {
cat(paste("Starting Iteration:",j,"<br>",sep=""))
flush.console()
tt[[j]]= system.time({GA1 = ga(type="real-valued", fitness = LKVcost,
min=c(rep(0.,9),rep(-1.,3)),max=rep(1.,12),
monitor = FALSE,parallel=3,maxiter=600,
popSize=8000,keepBest=TRUE)})
t_tot=tt[[j]]
GAs[[j]]=GA1
save(GA1,t_tot,j,file=paste("~/git/JVD_HEALTH/GA_P_2015_LKV_",
sprintf("%02d",j),".RData",sep=""))
j=j+1
}
save(GAs,tt,NITER,file="~/git/JVD_HEALTH/GA_P_2015.RData")
}Valoración de la solución
El comportamiento original de los KPIs normalziados es
matplot(dat[,c(5,6,7)], type = "l", xlab = "Time", ylab = "Relative value per unit")
legend("topright", c("KPI1", "KPI2","KPI3"), lty = c(1,2,3), col = c(1,2,3), box.lwd = 0)
La mejor solución proviene del objeto bestSolution de la última iteración. Vamos a sacar los parámetros y valorar las soluciones:
LKVpars=function(x) {
Pars = c(r1 = x[10], a11 = x[1], a12 = x[2], a13 = x[3],
r2 = x[11], a21 = x[4], a22 = x[5], a23 = x[6],
r3 = x[12], a31 = x[7], a32 = x[8], a33 = x[9])
return(Pars)
}
LKVpars(GA1@bestSol[[GA1@maxiter]])## r1 a11 a12 a13 r2 a21
## 0.42433039 0.58116940 0.33950737 0.33593983 0.39587581 0.33515735
## a22 a23 r3 a31 a32 a33
## 0.62198035 0.21174978 0.35269180 0.07251238 0.42821120 0.53060317La evolución del error en la población de parámetros puede observarse en la figura siguiente:
matplot(GA1@summary[,c(1,3)], type = "l", xlab = "Iterations", ylab = "Error",ylim=c(-30,0))
legend("bottomright", c("min", "mean"), lty = c(1,2), col = c(1,2), box.lwd = 0)
Para los parámetros identificados la solución del LKV es:
for (i in 1:length(GAs)) {
cat(paste("Pintando resultados de la iteración: ",i,"\n",sep=""))
print( matplot(LKVtime(GAs[[i]]@bestSol[[GAs[[i]]@maxiter]])[1:nrow(dat),-1],
type = "l", xlab = "Time", ylab = "LKV relative value per unit"))
legend("topright", c("KPI1", "KPI2","KPI3"), lty = c(1,2,3),
col = c(1,2,3), box.lwd = 0)
}## Pintando resultados de la iteración: 1
## NULLY la invariancia a la disipación:
dd=LKVtime(GA1@bestSol[[GA1@maxiter]])[1:nrow(dat),-1]
rownames(dd)=dat[,1]
apply(dd,1,sum)## CW1 CW2 CW3 CW4 CW5 CW6 CW7
## 1.0000000 0.9991269 0.9989869 0.9993073 0.9999116 1.0006850 1.0015507
## CW8 CW9 CW10 CW11 CW12 CW13 CW14
## 1.0024586 1.0033763 1.0042830 1.0051653 1.0060150 1.0068271 1.0075991
## CW15 CW16 CW17 CW18 CW19 CW20 CW21
## 1.0083297 1.0090188 1.0096667 1.0102743 1.0108429 1.0113736 1.0118680
## CW22 CW23 CW24 CW25 CW26 CW27 CW28
## 1.0123276 1.0127541 1.0131491 1.0135141 1.0138508 1.0141609 1.0144458
## CW29 CW30
## 1.0147072 1.0149465Gráfico ternario
plot(NA,NA,xlim=c(0,1),ylim=c(0,sqrt(3)/2),asp=1,bty="n",axes=F,xlab="",ylab="")
segments(0,0,0.5,sqrt(3)/2)
segments(0.5,sqrt(3)/2,1,0)
segments(1,0,0,0)
text(0.5,(sqrt(3)/2),"KPI-3", pos=3)
text(0,0,"KPI-1", pos=1)
text(1,0,"KPI-2", pos=1)
#
tern2cart <- function(coord){
coord[1]->x
coord[2]->y
coord[3]->z
x+y+z -> tot
x/tot -> x # First normalize the values of x, y and z
y/tot -> y
z/tot -> z
(2*y + z)/(2*(x+y+z)) -> x1 # Then transform into cartesian coordinates
sqrt(3)*z/(2*(x+y+z)) -> y1
return(c(x1,y1))
}
# Apply this equation to each set of coordinates
t(apply(dd,1,tern2cart)) -> tern
points(tern,pch=19,col=rainbow(nrow(dd)),cex=1:nrow(dd)/20)
legend("topright",cex=0.8,bty="n",legend=paste("CW",seq(1,52,4),sep=""),text.col=rainbow(52)[seq(1,52,4)],pt.bg=rainbow(52)[seq(1,52,4)],pch=rep(21,25), inset=c(0.1,0.0))