SIMULACIÓN DE EVENTOS EN TIEMPO DISCRETO

EXTEND
SIMULACIÓN DE EVENTOS EN
TIEMPO DISCRETO
SIMULACIÓN DE EVENTOS DISCRETOS
2
Introducción
• Breve recordatorio de la clase anterior
3
LIBRERÍA EVENTOS DISCRETOS
Algunos bloques importantes:
•Ejecutivo: Es necesario en cada modelo de e. discretos.
•Actividades: Procesan ítems.
•Atributos: Dan a los atributos una identidad.
• Colas: Retienen, almacenan a los ítems.
• Generadores: Crean ítems, programas.
4
Bloques
Clasificación:
• Recursos: Representan ítems como recurso.
• Batching: Juntan y dividen ítems.
• Información: Obtienen información de los ítems.
• Routing: Moviendo ítems al lugar correcto.
5
Problema 1. TIENDA
Carles dueño de la verdulería Hiper Fruit quiere saber cual
es el tiempo medio de espera de sus clientes así como la
longitud máxima de la cola.
Se sabe que sus clientes arriban cada 2 min. Y en
promedio el cajero tarda en cobrar una media de 4min.
Nota: Flujo de items
6
Problema 2. AUTOLAVADO
• El Sr. Carles gerente del Lavado de Autos C&S se
encuentra analizando un proyecto de expansión de sus
instalaciones.
Él sabe que actualmente el sistema se comporta de la
siguiente manera;
– Un auto arriba aproximadamente a un tiempo constante de cada 4
minutos.
– El lavado de autos cuenta sólo con una línea de lavado.
– Toma una constante de 6 min. lavar el auto.
Evaluar el sistema para 8 hrs. de trabajo.
7
6 MIN
4 MIN
8
Alternativas
• Debido a la limitación de espacio del
estacionamiento, solo puede haber 4 autos en la
cola;
• ¿cuántos autos no pueden esperar y por lo tanto se
pierde el servicio?
9
• ¿Qué pasaría si se aumenta una estación de
lavado con las mismas características?
A
l
t • ¿Sería necesario ampliar la capacidad del
estacionamiento?
e
r
n
6 MIN
6 MIN
a
t
i
v
a
s
4 MIN
4 AUTOS
MAX
10
Inserción de nuevos bloques
Algunos clientes han solicitado el servicio de
engrasado por lo que el Sr. Carles ha decidido
ofrecer este servicio en los dos tuneles de lavado.
• Él sabe que aproximadamente el 40% de autos
requerirán el servicio de engrasado.
• Y que existe una variación en cuanto a los
tiempos de servicio; toma una constante de 6
min. lavar el auto y una media de 8min. si se
requiere engrasar.
11
Problema 3. BANCO
• Una oficina bancaria abre de 9:00 a 17:00hrs.
Normalmente la oficina recibe 40 clientes por hora.
Dispone de dos cajas una con más experiencia que
otra para atender al público. Según las operaciones
a hacer los clientes tardan aproximadamente lo que
indica la tabla.
TIEMPO
1-2
2-3
3-4
4-5
5-6
6-7
7-8
8-9
9-10
NOVATO
0.05
0.10 0.20 0.15
0.20 0.15 0.07 0.05 0.03
EXPERIENCIA 0.10
0.25 0.15 0.20
0.15
12
HORARIO
9:00 A 17:00 HR
E
S
P
E
R
A
R
TIEMPO
1-2
2-3
3-4
4-5
5-6
6-7
7-8
8-9
9-10
NOVATO
0.05 0.10 0.20 0.15
0.20 0.15 0.07 0.05 0.03
EXPERIENCIA
0.10 0.25 0.15 0.20
0.15
13
ALTERNATIVAS
• Si la cola arriba a 5 personas se abre una
caja más hasta reducir la cola a 1 o 0
personas. Con el mismo tiempo que tarda
un novato.
14
Problema 4. GASOLINERA
La compañía Rapsol ha recibido grandes quejas por
parte de los consumidores de una gasolinera de
Terrasa, debido a que tienen que esperar demasiado
tiempo antes de que ellos puedan acceder al surtidor
de gasolina. En los últimos meses este hecho ha
provocado la disminución de ventas, por ello la
gerencia esta planeando redactar un proyecto para
eliminar el problema.
No obstante antes de proponer alguna alternativa se
desea analizar el sistema actual.
15
El comportamiento actual de la gasolinera es el siguiente:
• El arribo de coches es aleatorio, determinado por una
función de densidad f(t)=1/5e-(1/5)t, con t>0.
• Ingreso libre a cualquiera de las 2 bombas de gasolina si
están disponibles, de lo contrario se debe esperar en una
sola fila.
• El número máximo de autos esperando en la fila es de 5
debido a una limitante de espacio.
• Cada auto tarda un tiempo medio de 1.5 y desviación de
0.5, en tomar gasolina.
• Aproximadamente el 30 % de autos requieren el servicio
de aceite, actividad que tarda 0.5 min. más sobre el
tiempo medio de la gasolina.
• Realizar la simulación y el análisis del proceso para 8 hrs
de trabajo.
16
Una vez obtenido el modelo del sistema, la tarea siguiente será
evaluar las diferentes alternativas de proyectos y seleccionar la
que reduzca el tiempo de autos que salen del sistema por no
poder esperar en la cola.
• Agregar una bomba más.
• Evaluar la alternativa de que solo 2 bombas
ofrezcan cargar gasolina y una más para el
servicio conjunto de gasolina con el servicio de
aceite, contra la alternativa de que todas las
bombas ofrezcan el mismo servicio.
• Establecer dos Filas, con la misma restricción de
5 autos.
17
S
A
I
C
A
R
G
S
R
PO
N
E
T
A
U
N
Ó
CI