of 15
MIN-220 Simulacin
Semana 4aSimulacin por eventos discretos
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile
Profesor: Vctor Encina [email protected]
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile
Hoy: Simulacin por eventos discretos
Introduccin Estructura lgica Elementos de SED
Entidades Recursos Colas Atributos Variables Eventos Contadores
MIN-220 Simulacin 2
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileIntroduccin
Dijimos que la especificacin de un modelo y los experimentos consiste en:
Modelo (Hiptesis o aproximaciones a la realidad)Definicin de la estructura lgica y los componentesDefinicin de los aspectos matemticos del modelo Determinista o Aleatorio?
Experimento:Eleccin de las variables de entrada y salidaDefinicin de condiciones inicialesEstablecer la condicin de finalizacin de la simulacinDecidir como registrar los aspectos matemticos
Para todo eso hay que tener claro qu es lo queremos estudiary recordar por qu decidimos hacerlo con un modelo
3MIN-220 Simulacin
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileEstructura lgica
Evento de inicio
4MIN-220 Simulacin
Evento: Llegada de un
camin a la pala
Pala libre?
Camin hace las maniobras y se
carga
Camin se pone a la cola
Si No
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileEstructura lgica
Evento de trmino
5MIN-220 Simulacin
Evento: Fin de carga del
camin
camin esperando?
Prximo camin inicia maniobras y
cargaPala libre
Si No
Camin retorna a PD
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileElementos de Modelo
6MIN-220 Simulacin
LOS MODELOS DE COMPONEN DE 7 TIPOS DE ELEMENTOS O
COMPONENTES1. Entidades
2. Recursos
3. Colas
4. Atributos
5. Variables
6. Eventos
7. Contadores
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile1.- Entidades
7
Son los objetos que se mueven y fluyen por el modelo Las entidades se pueden crear o destruir al cumplirse una
condicin en el modelo Una entidad particular es una realizacin de la poblacin de
entidades posibles Las entidades tienen atributos que permiten distinguir distintas
clases de entidades y diferentes estados de cada una de ellas
En el ejemplo de la mina: Qu elemento es entidad? En estricto rigor, no son los camiones SI, son las paladas
MIN-220 Simulacin
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile2.- Recursos
8MIN-220 Simulacin
Los recursos son las estaciones de proceso de entidades Las entidades capturan un recurso libre para obtener un servicio y lo
liberan una vez terminado Los recursos pueden ser individuales o conjuntos de individuos de iguales
caractersticas, cada uno se denomina unidad de recurso Se consideran servicio cualquier actividad que mantiene ocupado al
recurso por un determinado tiempo y que implica un cambio de estado de la entidad servida
Las cantidades de recurso no pueden cambiar, slo puede cambiar su estado (disponible o no disponible, libre u ocupado)
En el ejemplo de la mina: Cuntos recursos Pala hay? DOS: Pala Mineral y Pala Lastre Cuntas unidades Pala Lastre hay? DOS, la PL1 y la PL2
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile3.- Colas
9MIN-220 Simulacin
Las colas son sitios de espera de las entidades que no pueden ser atendidas por un recurso
En general, o por omisin, las entidades permanecen en la cola hasta que todas las entidades (de su mismo tipo) que llegaron antes sean atendidas por estricto orden de llegada (FIFO: first in, first out)
Sin embargo, puede haber distintos tipos de entidades que se valen de un mismo recurso para obtener algn servicio. En este caso se establece una cola para cada tipo de entidad.
Cuando hay diferentes colas se pueden establecer diferentes prioridades para acceder al uso del recurso. Por ejemplo una cola para clientes comunes y otra para tercera edad o seoras embarazadas, o para clientes cuentacorrentistas del banco.
Siempre es interesante registrar, a lo menos, las mximas cantidades de cada tipo de entidades en la cola de cada tipo de recurso.
A su vez tambin es interesante registrar, a lo menos, la mxima cantidad de tiempo de espera por tipo de entidad para usar cada tipo de recurso.
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile4.- Atributos
10MIN-220 Simulacin
Los atributos son caractersticas de las entidades, de los recursos y de las colas. Se describen junto con ellos y ayudan a definirlos.
Los atributos pueden ser permanentes o transitorios, segn si se mantienen siempre o pueden cambiar segn las condiciones del sistema
Por lo general los atributos se describen como un lista de variables con sus respectivos dominios de realizacin, por eso permiten diferenciar entidades o recursos de un mismo tipo. Reflexione acerca de esto
En el ejemplo de la mina: Qu atributos permanentes tiene el recurso camin? Nombre (nmero), capacidad, velocidad Qu atributos transitorios tiene el recurso camin? Tipo de carga: Mineral o Lastre
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile5.- Variables
11MIN-220 Simulacin
Las variables pueden ser de los componentes o del sistema. Las variables de componentes se usan para describir atributos Y las de sistema se usan para regular la lgica de funcionamiento
y/o para registrar el comportamiento del sistema.
Hay variables de: Estado o condicin como, Pala libre, Cola vaca Parmetros de configuracin del modelo, como cantidad de
camiones, cantidad de paladas disponibles por pala Duracin de servicio (viaje de A a B, carga de 1 palada) Estadsticas, como contadores el RELOJ
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile6.- Eventos
12MIN-220 Simulacin
Un evento es un suceso que ocurre en determinado instante de simulacin en que se verifica algn cambio de: Valor de algn atributo Valor de alguna variable Valor de algn contador
Los eventos tienen asociados dos tipos de informacin: Condicin de activacin del evento (activado o desactivado) Acciones que deben realizarse al activarse
Segn la condicin de activacin, los eventos pueden ser: De tiempo: Si ocurren cuando Reloj = Te (Comienzo, fin) De estado: Si ocurre algn cambio en alguna variables de estado
En cualquier caso, entre eventos consecutivos todas las variables permanecen constantes
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile7.- Contadores
13MIN-220 Simulacin
Los contadores son un tipo particular de variables del sistema, generalmente asociadas a variables de salida.
Los contadores llevan la cuenta de ciertas condiciones de inters en el estudio, como Cantidad de entidades atendidas hasta el momento en cada
recurso Cantidad de entidades de cada tipo que hay hasta el momento en
la cola de cada recurso El mayor tiempo de espera de entidades en alguna cola Y muchas mas
Los contadores Se inicializan en cero al comenzar la simulacin Se actualizan convenientemente cada vez que ocurre un evento
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de ChileEJERCICIO
14MIN-220 Simulacin
Para el caso de manejo de materiales del rajo: Trabajo por grupos Grupo 1: Defina las Entidades y sus atributos
Grupo 2: Defina los Recursos y sus atributos
Grupo 3: Defina las Variables de Sistema
Grupo 4: Defina los Eventos tpicos
Grupo 5: Defina los Experimentos
Presentacin de Grupos
Discusin y Acuerdo
Cmo sera el Modelo?
MIN-220 Simulacin
Semana 4aSimulacin por eventos discretos
Carrera de Ingeniera Civil de MinasCampus San Joaqun, Santiago de Chile
Profesor: Vctor Encina [email protected]
Nicanor Parra: Discursos de sobremesaA VER A VER
Para qu se hizo el tiempo muchacho
Para que los acontecimientos No ocurran todos de una vez
Correcto concursante n17