TRABAJO DE INVESTIGACIÓN-OPEII-URP

7,058 views
6,799 views

Published on

TRABAJO DE INVESTIGACION: teoria de colas y simulación

Published in: Technology, Travel, Business
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
7,058
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
201
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

TRABAJO DE INVESTIGACIÓN-OPEII-URP

  1. 1. UNIVERSIDAD RICARDO PALMA Facultad de Ingeniería Escuela de Ingeniería Industrial<br />INVESTIGACION DE OPERACIONES II<br />Trabajo de Investigación<br />Profesor: Jaime Guerra Saavedra. <br />Alumnos Cabanillas Falcón, Miguel Ángel<br />Eguiluz Rivera, Arlett<br /> Fuentes Contreras, Víctor <br />2011-1<br />
  2. 2. Teoría de Colas<br />
  3. 3. I n t r o d u c ci ó n <br />En el curso de Investigación de Operaciones hemos tocado el tema de Teoría de Colas, llegando a la conclusión que el fenómeno de las colas surge cuando unos recursos compartidos, necesitan ser accedidos para dar servicio a un número de clientes o trabajadores.<br />Este estudio es importante porque proporciona una base teórica del tipo de servicio que se puede esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus clientes.<br />
  4. 4. 2. P R O B L E M A T I Z A C I Ó N<br />El problema es la falta de personal para atender a la cantidad de personas que arriban al lugar, tomando en cuenta que solo hay un servidor para todas las personas que llegan.<br />Es por eso que al identificar ya el problema, se ha querido estudiar el lugar con aquellos arribos de personas durante estas horas para así encontrar la solución y reducir los tiempos de espera al igual que las colas.<br />
  5. 5. 3. O B J E T I V O S<br />Objetivo general:<br />Comprender el sistema para reducir la cola y los tiempos de espera en el mesón del estudiante, mediante la aplicación de  los conocimientos del curso sobre teoría de colas y/o simulación.<br />Objetivos específicos:<br />1.      Identificar los componentes del sistema.<br />2.      Calcular parámetros de entrada<br />3.      Calcular resultados<br />
  6. 6. 4. H I P O T E S I S<br />Es posible comprender el comportamiento del sistema identificado para mejorar la calidad de servicio en la atención solo si se aplica teoría de colas y/o simulación.<br />
  7. 7. 5. A L C A N C E S Y L I M I T A C I O N E S<br />5.1.- Alcances<br /> El Mesón del Estudiante, al encontrarse dentro de las instalaciones de la Universidad, nos da la facilidad en la toma de tiempos y en los horarios, lo cual es de mucha ayuda para el grupo debido a que se puede así realizar un mejor estudio.<br />5.2.- Limitaciones<br /> Los arribos de las personas al lugar de atención eran frecuentes, de tal manera que la toma de tiempo debía ser precisa, sin descuidar ninguna llegada, por los cual era dificultoso sacar rápidamente los μ.<br />
  8. 8. El mesón del estudiante<br />
  9. 9.
  10. 10. 6. M E T O D O L O G Í A<br />La Metodología a utilizar en el desarrollo del presente trabajo, está basada en el Método de la investigación Científica, comenzando por recoger los datos utilizando formatos (Formato de Arribos y Formato de Servicios), donde se indican el número de cliente y el tiempo que este se demoró en caja. <br />
  11. 11. 7. M A R C O T E Ó R I C O<br />La teoría de colas es el estudio matemático de las líneas de espera (o colas) permitiendo el análisis de varios procesos relacionados como: la llegada al final de la cola, la espera en la cola, o también matemática etc.<br />
  12. 12. Objetivos de la teoría de colas<br />Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global del mismo. <br />Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo.  <br />Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de costes y las cualitativas de servicio. <br />Hay que prestar atención al tiempo de permanencia en el sistema o en la cola: la “paciencia” de los clientes depende del tipo de servicio específico considerado y eso puede hacer que un cliente “abandone” el sistema. <br />
  13. 13. Sistema de Colas<br />Son modelos de sistemas que proporcionan servicio. Como modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algún tipo y salen después de que dicho servicio haya sido atendido.<br />
  14. 14.
  15. 15.
  16. 16.
  17. 17. Fuente de entrada o población potencial: conjunto de individuos que pueden llegar a solicitar el servicio en cuestión. <br />Cliente: El mecanismo de servicio implementado por uno o más servidores cuyo propósito es brindar servicio según tiempos que tienen un comportamiento aleatorio (de naturaleza exponencial). <br />Capacidad de la cola: Es el máximo número de clientes que pueden estar haciendo cola (antes de comenzar a ser servidos).<br />Disciplina de la cola: Es el modo en el que los clientes son seleccionados para ser servidos.<br />FIFO (First-In-First-Out)<br />LIFO (Last-In-First-Out):<br />SIRO (Service-In-Random-Order)<br />Mecanismo de servicio: Es el procedimiento por el cual se da servicio a los clientes que lo solicitan.<br />La cola: conjunto de clientes en espera.<br />
  18. 18. Distribución de Poisson<br />Es una distribución de probabilidad discreta. Expresa la probabilidad de un número k de eventos que están ocurriendo en un tiempo fijo si estos eventos ocurren con una frecuencia media conocida y son independientes del tiempo discurrido desde el último evento.<br />
  19. 19. Para describir un sistema de colas se emplea la notación de Kendall, que consiste en un grupo de letras y números de la forma:<br />(a/b/c): (e/ f/d)<br />a designa el proceso de llegadas<br />b designa el proceso de servicio<br />c número de canales de servicio ó número de servidores.<br />e Disciplina de servicios (FIFO/ LIFO)<br /> f Número máximo de usuarios simultáneos que se admiten en el sistema.<br />ddisciplina de la cola, es decir, proceso de decisión de cuál de los usuarios en espera va a pasar a recibir servicio<br />
  20. 20. Simulación<br />Es el desarrollo de un modelo lógico matemático de un sistema, de tal forma que se obtiene una imitación de la operación de un proceso de la vida real o de un sistema a través del tiempo<br />
  21. 21. Etapas para realizar un estudio de simulación<br />Definición del sistema<br />Formulación del modelo<br />Colección de datos<br />Implementación del modelo en la computadora<br />Verificación<br />Validación Del Sistema<br />Experimentación<br />Interpretación<br />Documentación<br />
  22. 22. Ventajas<br />Una vez construido, el modelo puede ser modificado de manera rápida con el fin de analizar diferentes políticas o escenarios.<br />Generalmente es más barato mejorar el sistema vía simulación, que hacerlo directamente en el sistema real.<br />Es mucho más sencillo comprender y visualizar los métodos de simula­ción que los métodos puramente analíticos.<br />
  23. 23. Desventajas<br />Los modelos de simulación en una computadora son costosos y requieren mucho tiempo para desarrollarse y validarse.<br />Se requiere gran cantidad de corridas computacionales para encontrar “soluciones óptimas”, lo cual repercute en altos costos.<br />Los modelos de simulación no dan soluciones óptimas.<br />
  24. 24. ANÁLISIS Y DIAGNÓSTICO DEL ESCENARIO ACTUAL<br />El Mesón del Estudiante no es lo suficientemente grande como para abastecer a todas las personas que llegan al lugar, sobre todo en los horarios de 1:00 p.m. a 3p.m. puesto que estas son las horas en donde hay más arribos, por lo tanto es la primera dificultad que se puede encontrar en el análisis del lugar.<br />
  25. 25. 10.- CONTRUCCIÓN DEL MODELO DE COLAS<br />Sistema: Atención en el Mesón del Estudiante<br />Tasa de arribos ~ Poisson (λ)<br />Tasa de servicios ~ Exp (μ)<br />
  26. 26. 10.- CONTRUCCIÓN DEL MODELO DE COLAS<br />Tasa de arribos ()<br />Para la estimación de tasa de arribos se registro cuantas personas llegaban al Mesón en un intervalo de 20 minutos. Luego con esta data se hallo un promedio de personas por minuto. <br />Tasa de servicios ()<br />Para la tasa de servicios se tomó tiempos en la atención a cada persona luego de haber pasado por caja.<br />
  27. 27. 11.-T r a b a j o d e C a m p o <br /><ul><li>Toma de Tiempos de Arribos
  28. 28. Toma de Tiempos de Servicios
  29. 29. Dócima de hipótesis y Ajuste de bondad de los parámetros</li></li></ul><li>12.- Determinación del tipo de Modelo de cola <br />Habiendo construido nuestro modelo de colas, podemos determinar que este se ajusta al Modelo de Cola I, pues nuestro sistema cuenta de un solo servidor, la fuente es de tamaño infinito (∞) al igual que el número de clientes que acepta el sistema.<br />La tasa de arribos y la tasa de servicios siguen una distribución de Poisson y Exponencial respectivamente.<br />
  30. 30. Determinacion de lammda<br />
  31. 31.
  32. 32.
  33. 33.
  34. 34.
  35. 35. 13.- Obtención e interpretación de Resultados del modelo de cola<br />Por los resultados obtenidos en el punto anterior, se puede apreciar que para este sistema estudiado conviene tener un servidor mas, es decir 2 servidores. Se puede apreciar que así los tiempos se reducen y por ende los usuarios pasan menos tiempo en el sistema. Por lo tanto el modelo sería el siguiente:<br /> <br /> <br />(M/M/2):(FIFO/∞/∞)<br />
  36. 36. 14.- Indicadores de mejora y productividad del nuevo escenario versus el escenario anterior <br />
  37. 37. Como se puede apreciar, los tiempos en el nuevo escenario propuesto son menores al primero y esto se puede interpretar como una mejora en la productividad del trabajo que va a experimentar el sistema en mención.<br />
  38. 38. Problemas<br />Cuando se acaba la comida, se produce una demora.<br /> El chef se distrae ocasionando una pérdida de tiempo.<br />El chef le da preferencia a los pedidos para llevar.<br />
  39. 39. Conclusiones y Recomendaciones<br />
  40. 40. Se propone agregar un servidor mas al sistema y evaluar si el numero de personas en cola disminuye.<br />La otra solución seria poner un ayudante solo en la hora donde se produce la mayor cantidad de cola.<br />
  41. 41. GRACIAS<br />

×