Si l i d SimulacindeEventos

Discretos Discretos
Introducciny
Metodologa General MetodologaGeneral
Agenda g
FASEI
QuesSIMULACIN?
Manerasparaestudiarunsistema p
Cundoestillasimulacin?
Algunasaplicaciones
Herramientas de simulacin software Herramientasdesimulacin software
Ejemplos
FASEII
Quesunsistema?
Quesunmodelodeunsistema?
Pasosenunestudiodesimulacin(metodologa)
Simulacinmanual(introduccin)
FASE I: Qu es Simulacin? FASEI:QuesSimulacin?
Puede definirse como la creacin de una historia artificial de un proceso o
sistema del mundo real mediante el desarrollo de un modelo sistema del mundo real mediante el desarrollo de un modelo
Imitacin de situaciones bajo condiciones controladas
Def. Diccionario Larousse (1999): Representacin simplificada de un sistema
complejo
Def. Wikipedia: La simulacin es el proceso de disear un modelo de un
sistema real y llevar a trmino experiencias con l
Abstraccin
Simplificacin
Mundoreal
Simplificacin
Supuestos
(Relacionesentrelosobjetosdeinters)
AmbienteSimulado
Maneras de estudiar un problema Manerasdeestudiarunproblema
Puede ser muy costoso y
No siempre son sencillas
d bt de obtener
Cundo es til la simulacin? Cundoestillasimulacin?
TIL
Cuandosequiereestudiarlasrelacionesinternasdeunsistemacomplejo
El proceso no puede ser fcilmente modelado usando herramientas Elprocesonopuedeserfcilmentemodeladousandoherramientas
analticas:plantasdeproduccin,organizaciones,etc.
Cambiosdedistintandolepuedensermodeladosysuefectopuedeser
observado observado.
Experimentacindepolticasantesdeimplementacin
INTIL
Elproblemasepuederesolverporsentidocomn?
Esviableresolverdemaneraanaltica?
Esviablehacerelexperimentofsico(prototipo)? p (p p )
Elcostoexcedeelahorro?
Haytiempoyrecursosdisponibles?
Hay datos disponibles? Haydatosdisponibles?
Beneficios de la simulacin
Permitirobtenerunavisingeneraldelaoperacindeunsistemayverificar
el impacto de posibles cambios en el desempeo del mismo
Beneficiosdelasimulacin
elimpactodeposiblescambioseneldesempeodelmismo.
Mejoraryfacilitarlacomprensindelsistemaysuselementos.
Facilitarlaexperimentacindepolticasynuevasconfiguraciones,enla
bsqueda del mejoramiento del sistema bsquedadelmejoramientodelsistema.
Ahorrospotencialesalreducirloscostosdeimplantacioneserrneas.
Algunas aplicaciones y ejemplos Algunasaplicacionesyejemplos
Estimacindemedidasdedesempeoenunsistemadeproduccin,sistemas
deinventario,procesosdefabricacin,direccindematerialesyoperaciones
delogstica.
Diseandoyplaneandodelacapacidaddesistemasinformticos,por
ejemplo:Call Center.
Evaluacinymejoradeoperacionesportuarias,talescomopuertoso
terminalesmartimos.
Mejoramientodeoperacionesdelcuidadomdico,transaccionesfinancieras
ybancarias,sistemasdeltransporteyaeropuertos,entremuchosotros.
Herramientas de simulacin Herramientasdesimulacin
Herramientas tericas: Herramientastericas:
GeneracindeNmerosAleatorios
AnlisisEstadstico
DiseodeExperimentos
ModelajedeSistemas:Modelosprobabilsticos,herramientasdeteorade
sistemas,microeconoma,etc..
Software Software
Herramientas de Software HerramientasdeSoftware
Lenguajesdeprogramacin:C,Java,C++,etc..
Lenguajesdesimulacindepropsitoespecial:
Softwaredebloques:Arena,ProModel
SoftwareDinmicaOrganizacional:IThink
Especialmentediseadosparalaconstruccindemodelosde p p
maneramsrpida.
Generalmenteproveengrficasyherramientasdeanimacin.
FASE II: Qu es un sistema? FASEII:Quesunsistema?
Grupodeobjetosqueinteractanparalograrunpropsito
Puedeverseafectadoporcambiosexternos(ambientedelsistema)
Esnecesariodelimitarestafrontera
Conceptos bsicos Conceptosbsicos
Sistema:Ungrupodeobjetos,personasomaquinasqueinteractano
dependenentres.
Entidades(dinmicas):Unobjetodeinters dentrodelsistemaquesemueve
porelsistema(claridadsobreentidadesdinmicas)
Atributos:Propiedaddelasentidades. t butos: op edad de as e t dades.
Actividades:Todoloqueserealizaenel sistemaqueseconocecundo
comienzaycundotermina(esperasincondicionales).Suduracinseconoce
cuandocomienza.
Conceptos bsicos Conceptosbsicos
Demoras:Esuntiempoindefinidodeesperadelasentidades(esperas
condicionales). Suduracinsloseconocecuandotermina.
Evento:Esalgoqueocurreenuninstantedadoypuedecambiarelestadodel
sistema.
Variables de Estado: Coleccin de variables que describen el estado del VariablesdeEstado:Coleccindevariablesquedescribenelestadodel
sistema.
Recursos:Unrecursoesunaentidadqueproporcionaservicioaotras
entidades.Elrecursopuedeservirunaomsentidadesalmismotiempo. p p
Ejemplo: Un banco
Entidades:Losclientesdelbanco
Ejemplo:Unbanco
Atributos:Horadellegadadeuncliente,laoperacinarealizar.
Actividades:operacionesbancarias,larotacindecajeros,laintervencinde
lagerencia,etc.
Demoras:Tiempoencola,etc.(demoraenLIFO)
VariablesdeEstado:Nmerodecajerosenoperacin,nmerodeclientesen
atencin,nmerodeclientesporcolas,etc.
Evento:Llegadadeuncliente,lallegada/retirodeuncajero,laatencinde
uncliente,elabandonodelafila,elcambiodefila,lacadadelsistema,etc.
Recursos:Cajeros,computadores,etc. j , p ,
Tipos de sistemas Tiposdesistemas
Continuo:Cuandoloseventosquedefinencambiosenelsistemaocurren
instanteainstante(finanzas,modelajedeuncoheteenmovimiento).
Discreto: Cuando los eventos slo ocurren en tiempos discretos (colas de Discreto:Cuandoloseventossloocurrenentiemposdiscretos(colasde
bancos,Call Center).
Qu es un modelo? Quesunmodelo?
Representacindeunsistemaconelpropsitodeestudiarlo.
Esnicamentenecesarioconsideraraquellosaspectosdelsistemaque
f t l bl d i ti i afectanelproblemadeinvestigacin.
Modelo del sistema
Fsico Matemtico
Determinstico Estocstico
Esttico Esttico Dinmico Dinmico
Continuo Discreto Discreto Continuo
Simulacin de Monte Carlo
Simulacin de Eventos Discretos
Pasos en un estudio de simulacin Pasosenunestudiodesimulacin
Formulacin del Problema
Clara comprensin del problema por parte del analista y de quien contrata el
FormulacindelProblema
Claracomprensindelproblemaporpartedelanalistaydequiencontratael
trabajo.
Puedehaberocasionesendondeesnecesarialareformulacindelproblema.
Objetivos y Definicin del Plan
Determinacindelaspreguntasaserrespondidasporlasimulacin.
Determinar la pertinencia de la aplicacin de simulacin
ObjetivosyDefinicindelPlan
Determinarlapertinenciadelaaplicacindesimulacin.
Identificarposiblesescenariosaestudiar.
Identificarcriteriosdedecisin.
Identificarclaramenteelusuariofinal.
Determinarrequerimientosdedatos.
Determinarrequerimientosdehardware,softwareypersonal.
Determinarelhorizontedetiempoycronogramadetrabajo.
Plandecostos.
Conceptualizacin del modelo
Abstraccindelascaractersticasprincipales
Eventos,actividades,entidades,recursos,variables,atributosylas
Conceptualizacindelmodelo
relacionesentreellas.
Requerimientosdedatos
Medidasdedesempeo p
Supuestos:seleccionarelniveldedetalle
Recoleccin de Datos
Recolectardatosparaanlisisdeentraday validacin.
Anlisis de los datos
RecoleccindeDatos
Anlisisdelosdatos
Reconocerydeterminarlasvariablesaleatorias
Ajustededistribucionesdeprobabilidad
Traduccindelmodelo
(simulacin)
1. 1.
Traduccin
modelo
Traduccin
modelo
2. 2.
Lenguajesde
propsito general
Lenguajesde
propsito general
Lenguajesde
simulacinde
Lenguajesde
simulacinde
2. 2. propsitogeneral propsitogeneral
propsitoespecial propsitoespecial
3. 3.
JAVA,C,C++,Visual
BASIC
JAVA,C,C++,Visual
BASIC
SIMAN,ARENA,
ProModel,Extend,
WWITNESS,Quest
SIMAN,ARENA,
ProModel,Extend,
WWITNESS,Quest
Ejemplo ARENA EjemploARENA
Ejemplo JAVA
publicstaticvoidmain(String argv[])
{
EjemploJAVA
Initialization();
//Loopuntilfirst"TotalCustomers"havedeparted
while(NumberofDepartures<TotalCustomers)
{
Event evt=FutureEventList[0];//getimminentevent
removefromFEL();//beridofit
Clock=evt.get_time();//advanceintime
if(evt.get_type()==arrival)ProcessArrival();
elseProcessDeparture();
}
ReportGeneration();
}
VerificacinyValidacindel
V ifi i l d t i i l i l i
Modelo
Verificacin: procesoenelquesedeterminasilaoperacinlgicaes
correcta
Depuracindelsoftwaredesimulacin.
Validacin: procesoenelquesedeterminasielmodelorepresenta
adecuadamenteelsistema.
Comparacindelosresultadosdelmodeloconlosdatosrecolectadosapartirdel p p
sistemareal.
1
Sistema del mundo real
1
2
Modelo Conceptual
2
p
3
Modelo Lgico
Verificacin
3
g
4
Modelo de Simulacin
4
Validacin
Diseo de Experimentos
Debensimularsediferentesescenarios.
Debe identificarse claramente el tipo anlisis de los datos res ltantes
DiseodeExperimentos
Debeidentificarseclaramenteeltipoanlisisdelosdatosresultantes
(Estadoestable(steadystate)vs.Simulacinconterminacin
(terminating simulation analysis))
Nmero de corridas Nmerodecorridas.
Longituddecadacorrida.
Inicializacin.
Reduccindevarianza.
Anlisis de resultados
Tests estadsticosparasignificancia
Estimacin p nt al
Anlisisderesultados
Estimacinpuntual
Estimacindeintervalosdeconfianza
Interpretacinderesultados
Mscorridas?
Querroressesuelencometer?
Precauciones y Errores Frecuentes
Lasimulacinnoesexacta,esunaaproximacin.
PrecaucionesyErroresFrecuentes
, p
Lasimulacindependedelmodelo,delassimplificacionesydecmose
definenlosescenarios,usualmenteelresponsabledeestasactividadesesun
experto(elconsultor). p ( )
Lasimulacindependedelosdatos,quesuelensermuylimitadososujetosa
error.
Presentacinderesultados
Documentacin del programa
(Documentacin)
Documentacindelprograma
Permitemodificacionesfuturas.
Generaconfiabilidadenelproyecto.
R t d Reportesdeavance
Generalmenteserecomiendanreportesfrecuentes(Ej:mensuales).
Medidasdedesempeoycriteriosusados.
Resultadosdelosexperimentos
Recomendaciones