Simulador de Tiempos en Atención al Cliente.

Simulador de Tiempos en Atención al Cliente

Andrés Guerra, Gabriel Conde, José Reyes.

Universidad Tecnológica Equinoccial

Ingeniería Informática

info@ute.edu.ec

Abstract—Existen diferentes formas de solucionar el problema planteado sobre un supermercado sin embargo para la realización de este trabajo se utilizara las colas aplicadas en Java para lograr este cometido y lograr simular de mejor manera lo que se presenta en la vida real y posteriormente que sirva como base para una aplicación mucho mas avanzada. (There are different ways to solve the problem posed on a supermarket however to carry out this work queues implemented in Java be used to achieve this goal and achieve simulate better what is presented in real life and then serve as a basis for a much more advanced application.)

Palabras Claves - Keywords: Java; Colas; Simulador; Lenguajes de Programación; Estructura de Datos; Java; Queues; Simulator; Programming languages; Data Structure.

1. Introducción

Las colas se presentan en diferentes situaciones de la vida cotidiana ya sea la cola de un cine, la cola de un supermercado, o aplicándolo en el campo de las computadoras como ejemplo los programas que van a ejecutarse a través del procesador; para estos y otros casos se pueden utilizar diferentes aplicaciones de colas (en el caso de este trabajo implementadas en Java) para resolver diferentes dificultades que se presenten ya que si no se sigue un orden o se establece un formato de ejecución para realizar estas y otras acciones se puede derivar en el caos lo que implicaría una falla en nuestros objetivos anteriormente planteados. Sin embargo la implementación de colas también presenta diferentes limitaciones ya sea en la entrada de datos o en la búsqueda de la misma entre otras, que pueden limitar nuestro objetivo a fin.

En la realización de este trabajo se desarrollara la implementación de colas en un programa en Java el cual pretende simular los tiempos de atención al cliente en una cola de un supermercado del cual se derivan diferentes situaciones a tomar en cuenta: Únicamente se tienen 3 cajas abiertas y si la cola supera las 20 personas se abrirá una cuarta caja para la atención de los clientes, también se tomara en cuenta el tiempo de la simulación del programa entre otras cosas.

1. Marco Teórico

Una cola es una estructura de datos que almacena elementos en una lista y permite acceder a los datos por uno de los dos extremos de la lista. Un elemento se inserta en la cola (parte final) de la lista y se suprime o elimina por el frente (parte inicial, frente) de la lista. Las aplicaciones utilizan una cola para almacenar elementos en su orden de aparición o concurrencia. [3].

Colas (queue) y pilas (stack) son los clásicos ejemplos de estructuras de datos que emplean respectivamente las estrategias FIFO y LIFO. FIFO está por First In First Out, o sea el primero que ingresa es el primero que sale, mientras LIFO está por Last In First Out, el último que ingresa es el primero que sale. Como ejemplo de una cola, pensemos en una cola de un supermercado, el primer cliente que se pone en cola es también el primero en ser atendido (y sale). [4].

Una cola es otra estructura dinámica como la pila, donde los elementos, en vez de apilarse y desapilarse, se encolan y desencolan. La diferencia es que se desencola el primer elemento encolado y no el último, como ejemplo en una cola de autobús o en una cola en el cine. [2].

Las operaciones usuales en las colas son Insertar y Quitar. La operación Insertar añade un elemento por el extremo final de la cola, y la operación Quitar elimina o extrae un elemento por el extremo opuesto, el frente o primero de la cola. La organización de elementos en forma de cola asegura que el primero en entrar es el primero en salir. En una cola, al igual que en una pila, los datos se almacenan de un modo lineal y el acceso a los datos sólo está permitido en los extremos de la cola. [3].

Las colas tienen muchas aplicaciones en los sistemas computacionales. La mayoría de las computadoras tienen sólo un procesador, por lo que sólo pueden atender a una aplicación a la vez. Cada aplicación que requiere tiempo del procesador se coloca en una cola. La aplicación al frente de la cola es la siguiente que recibe atención. Cada aplicación avanza gradualmente al frente de la cola, a medida que las aplicaciones al frente reciben atención. [1].

Entre las diferentes acciones que podemos realizar con las colas se deben mencionar las siguientes: [3].

1. Metodología

Para la realización de este trabajo se realizó un programa en lenguaje Java utilizando la herramienta NetBeans; en cuanto respecta a la realización del programa en si se realizó utilizando las denominadas Colas las cuales ya fueron definidas anteriormente en el apartado del marco teórico. También se utilizó como base para la realización de este trabajo el debido sustento bibliográfico tomado de diferentes fuentes en referencia a colas y a la programación en Java en sí.

...