Teoria De Colas

TEORÍA DE LÍNEAS DE ESPERA Y APLICACIONES

Docente: MC. Marcel Ruiz Martínez

http://marcelrzmuvm.webatu.com/BienvenidaUVM.htm

Contenido y planeación del curso:

http://marcelrzmuvm.webatu.com/TeoriaLineasEspera/LineasDeEsperaPROGRAMA.doc

Ponderación del curso:

Talleres y tareas 40%

Examen único 60%

Asistencias:

Se requiere asistir a todas las sesiones ya que el sistema permite una asistencia mínima del 80% y faltar a una sesión reduce la asistencia al 75%

Bibliografía:

Nahamias, Steven . Análisis de la producción y operaciones, 5th Edition. McGraw-Hill Interamericana, 2007.

Eppen, g.d. y f. J., gould. Investigación de operaciones en la ciencia administrativa. Edit. Prentice Hall Hispanoamericana. México, 1992.

Kamlesh, m. Arthur and slow, daniel. Investigación de operaciones: el arte de la toma de decisiones. Edit. Prentice hall hipanoamericana. México, 1996.

Tareas y talleres. Las tareas deben estar hechas de forma ordenada y limpia, puede entregarse de manera impresa o por correo electrónico (marcelrzm@hotmail.com; marcelrzm@yahoo.com.mx, marcelusoacademico@hotmail.com; marcelrz2002@yahoo.com.mx).

Si usa Outlook es recomendable solicitar confirmaciones de entrega y lectura.

Además los productos generados en tareas y talleres deben cumplir con los requisitos específicos para cada tipo de producto o actividad (Reporte, ensayo, resumen o práctica de ejercicios). Consulta los requisitos en la página de internet del curso; el acceso directo es:

http://marcelrzm.comxa.com/Rubricas/Rubricas.htm

Objetivos: Generales y específicos de la materia:

El estudiante evaluará los modelos de líneas de espera, examinando los procesos de llegada, las disciplinas de servicio y los procesos de salida, simulando situaciones de espera en empresas de servicio como restaurantes, aeropuertos, bancos, tiendas de departamentos y autoservicio.

Objetivos específicos.

El estudiante evaluará los criterios de decisión en las líneas de espera, examinando el proceso de llegada para poblaciones sencillas o múltiples de unidades finita, infinita o de volumen, generados en procesos de espera determinísticos o probabilísticos, dependientes o independientes; las disciplinas de las líneas de espera; las disciplinas de servicio FCFS, LCFS y SIRO; la facilidad de servicio de múltiples servidores en serie, en paralelo o mixto; y el proceso de salida.

El estudiante analizará los modelos de líneas de espera, examinando los modelos estándares M/M/1 y M/M/C; modelo de población finita M/M/1; modelo de espera finita M/M/C; y el modelo de autoservicio, para su aplicación en aeropuertos, bancos, tiendas de departamentos y de autoservicio.

El estudiante analizará los modelos de optimización de líneas de espera, examinando el óptimo de m para modelos M/M/1 y el óptimo de C para modelos M/M/C.

El estudiante analizará la filosofía y metodología de la dinámica de sistemas, examinando aplicaciones específicas de dinámica urbana y dinámica industrial.

El estudiante analizará la simulación de sistemas de líneas de espera, simulando el modelo M/M/C con razones de servicio dependiente, aplicando el sistema de simulación G1/G1/1.

I. SISTEMAS DE ESPERA Y SUS APLICACIONES.

El estudiante evaluará los criterios de decisión en las líneas de espera, examinando el proceso de llegada para poblaciones sencillas o múltiples de unidades finita, infinita o de volumen, generados en procesos de espera determinísticos o probabilísticos, dependientes o independientes; las disciplinas de las líneas de espera; las disciplinas de servicio FCFS, LCFS y SIRO; la facilidad de servicio de múltiples servidores en serie, en paralelo o mixto; y el proceso de salida.

Introducción.

Parte de nuestra vida diaria es esperara algún servicio. Esperamos para entrar a un restaurante, “hacemos cola” para entrar a un espectáculo y nos “formamos” para recibir un servicio.

Hacemos cola para esperar nuestro turno en bancos, supermercados, estéticas, casetas de pago en autopistas, y restaurantes. La programación de los aterrizajes de los aeroplanos en una pista específica es un problema de colas: piense que los aeroplanos en el aire son clientes que esperan ser atendidos, y la pista es el servidor. Los sistemas de tráfico telefónico son ejemplos de redes complejas de colas. Las llamadas telefónicas se en rutan a través de los sistemas de distribución, donde hacen cola hasta que son desviados ya sea a la siguiente estación de distribución o bien a su destino final. En efecto, fue A. K. Erlang, un ingeniero de telefonía danés, el responsable de muchos de los primeros desarrollos teóricos en el área de las colas.

La teoría de colas es el estudio de los procesos de línea de espera. Una cola (queue) es la versión británica de la línea de espera norteamericana (waiting line). Virtualmente todos los resultados de la teoría de colas suponen que tanto los procesos de llegada como de servicio son aleatorios. Es la interacción entre estos dos procesos lo que hace a las colas un área interesante y desafiante. En la figura se muestra un sistema típico de colas.

Los clientes llegan a una o más instalaciones de servicio. Si otras personas ya están esperando, según el tipo de servicio, los clientes que acaban de llegar esperarían su turno para ser atendidos por el siguiente servidor disponible y saldrían del sistema cuando terminen sus operaciones.

Los problemas de colas son comunes en la administración de las operaciones. En el contexto de las manufacturas, el ambiente de taller puede considerarse una compleja red interrelacionada de colas. A medida que los trabajos terminan de realizarse en un centro, éstos hacen cola para ser procesados en el centro siguiente. Si la programación en un ambiente de taller se asume como un problema dinámico en lugar de uno estático, deben hallarse las tasas de flujo y otras medidas usando los resultados de la teoría de colas.

Los problemas de colas se presentan con mucha frecuencia en los sistemas de servicios. Cada uno de nosotros experimenta colas en los sistemas de servicios todos los días. De hecho, según Michael Fortino, de Priority Management en Pittsburgh, la mayoría de las personas pasan aproximadamente cinco años de su vida haciendo colas y seis meses esperando en los semáforos (Chicago Tribune, 21 de junio, 1988).

¿Por qué estudiar colas?

Este

...