Sistemas de Colas

ELEMENTOS PRINCIPALES DE LOS SISTEMAS DE COLAS

UMG CUILAPA, SANTA ROSA - MODELACION Y SIMULACION - ING. JOSE LUIS XILOJ PEREZ 1

SISTEMAS DE COLAS

1. Análisis de procesos de producción

2. Sistema de manejo de materiales

3. Carretillas elevadoras

4. Puentes

5. Grúas

6. Cintas transportadoras

7. Sistemas de Mantenimiento


ELEMENTOS PRINCIPALES DE LOS SISTEMAS DE COLAS1. Población

Fuente

2. Proceso de Llegadas

3. Cola

4. Sistema de Selección

5. Unidad de Servicio


1. Población Fuente:Es el origen de las entidades que requieren el servicio.

Ejemplo:

• Maquinas que han de ser mantenidas o reparadas

• Piezas sobre las que se han de ejecutar operaciones

• Cargas que han de ser transportadas

Característica Básica:

• Su dimensión que puede ser finita o infinita.


2. Proceso de LlegadasSe refiere a la formalización de la descripción de cómo tienenlugar las llegadas al sistema de colas de las unidades querequieren servicio.

Los procesos de llegadas pueden ser:• Deterministas

• Aleatorios


Proceso de llegada Determinista

Un proceso de llegadas determinista es el que está sometido aunas reglas prefijadas.

Ejemplo:

•Un programa de

Mantenimiento Preventivo


Proceso de Llegada Aleatorio

Un proceso de llegadas aleatorio es el que está sometido a reglas NO prefijadas, es decir, donde nuestro conocimiento del proceso nos permite, como máximo, establecer cuál es la probabilidad de que el suceso se produzca en un momento dado.

Ejemplo:Los desperfectos de máquinas no se puede predecir con exactitud, lo único que se puede estimar es la vida media de la máquina y la ley de distribución de probabilidad de los períodos de tiempo entre averías de tal media.


Descripción formal de los procesos de llegada:

Podemos observar los intervalos de tiempo entrellegadas consecutivas y ajustar una distribuciónde probabilidad que los describa, de manera queel intervalo de tiempo, aleatorio, entre unallegada al sistema y la inmediatamente posterior,pueda estimarse por muestreo de la distribuciónde probabilidad que los describe.


Descripción formal de los procesos de llegada:

Especificar un intervalo de tiempo de longituddada T, y determinar la distribución deprobabilidad del número de llegadas que puedenocurrir durante dicho intervalo de tiempo.


Distribución de Poisson y Exponencial

La probabilidad de que se produzcan n llegadasdurante el intervalo de tiempo T según un procesoPoissoniano viene dada por:

Hay una importante relación entre la distribución dePoisson y la exponencial, descrita por la función deprobabilidad:


3. Características físicas de la Colas

Cuando la unidad que requiere el servicio llegaal sistema puede ocurrir que la unidad deservicio se encuentre ocupada atendiendo a unrequerimiento anterior, en cuyo caso la unidadrecién llegada tendrá que esperar a que launidad de servicio quede libre para pasar aocuparla.


Características físicas de la Colas

Otra característica descriptiva del sistema de colas essi la cola es única o múltiple, y las relaciones entrecolas y unidades de servicio pueden estar definidasen las siguientes posibilidades:

1. Una cola y una unidad de servicio

2. varias colas y una sola unidad de servicio

3. Una cola y varias unidades de servicio

4. Varias colas y varias unidades de servicio


4. Procedimiento de selección (Política de Gestión)

Por tal entendemos el criterio seguido para elegir lasiguiente unidad que va a recibir servicio cuando launidad de servicio queda libre al terminar el serviciode la unidad que estaba siendo atendida.FIFO

LIFO


5. Unidades de servicio (servidores)

Es una de las componentes estructurales másimportantes, su especificación requiere la definiciónde la estructura física de la unidad de servicio:

1. Estación de servicio única (servicio único monofase)

2. Estaciones de servicio en tándem (servicio multifase elservicio consta de una secuencia de operaciones)

3. Múltiples estaciones monofásicas en paralelo

4. Múltiples estaciones de servicio multifase en paralelo


Sistemas de Colas

Documents

Transcript of Sistemas de Colas