Asignación de llamadas para ascensores con arquitectura Double Deck mediante algoritmos de ...

130 Pages·2016·9 MB·Spanish

Trabajo Fin de Grado
Grado en Ingeniería de Tecnologías Industriales

Asignación de llamadas para ascensores
con arquitectura Double Deck mediante
algoritmos de Búsqueda Tabú
Autor: Alejandro Vázquez Ledesma
Tutor: Pablo Fabio Cortés Achedad
Equation Chapter 1 Section 1
Dep. Organización Industrial y Gestión de Empresas II
Escuela Técnica Superior de Ingeniería
Universidad de Sevilla

Sevilla, 2016
- 2 -
Trabajo Fin de Grado
Grado en Ingeniería de Tecnologías Industriales

Asignación de llamadas para ascensores con
arquitectura Double Deck mediante
algoritmos de Búsqueda Tabú

Autor:
Alejandro Vázquez Ledesma

Tutor:
Pablo Fabio Cortés Achedad
Catedrático de Universidad

Dep. Organización y Gestión de Empresas II
Escuela Técnica Superior de Ingeniería
Universidad de Sevilla
Sevilla, 2016

- 3 -
- 4 -
Trabajo Fin de Grado: Asignación de llamadas para ascensores con arquitectura Double Deck
mediante algoritmos de Búsqueda Tabú

Autor: Alejandro Vázquez Ledesma
Tutor: Pablo Fabio Cortés Achedad

El tribunal nombrado para juzgar el TFG arriba indicado, compuesto por los siguientes
miembros:
Presidente:

Vocales:

Secretario:

Acuerdan otorgarle la calificación de:
Sevilla, 2016

El Secretario del Tribunal

- 5 -
- 6 -
Agradecimientos
Al Dr. Pablo Cortés por la orientación, ayuda y atención prestada durante la realización de este
trabajo y con su rápida respuesta ante cualquier tipo de duda o problema.
A mi pareja y familia por su paciencia, confianza, ánimo y apoyo constante a lo largo del camino
ayudándome a conseguir los objetivos y metas marcadas durante estos años de estudio.
A los que ya no están pero que aportaron su granito de arena.

Muchas Gracias

- 7 -
- 8 -
Resumen
El precio del suelo está siendo incrementado cada día ya que hay menos lugares para construir, por
lo que el transporte vertical está adquiriendo una gran relevancia en la actualidad. Además, cada día
la altura de los edificios que se construyen alrededor del mundo es mayor para aprovechar el
espacio disponible. Este trabajo pretende minimizar el tiempo medio de espera de un pasajero
frente a las puertas de un ascensor con arquitectura Double Deck. Se implementa un algoritmo de
Búsqueda Tabú en C++ mediante el software Microsoft Visual Studio y se realizan simulaciones
con el software Elevate. Se comparan los resultados obtenidos con otros algoritmos de asignación
de llamadas a ascensores.

- 9 -
Abstract
The price of the floor is raising every year because there are less places to build. So, vertical
transport is becoming very important in the last years due to this fact. Moreover, each day there are
higher buildings around the world. This project aims to minimize the average waiting time that
passengers wait in front of the doors of an elevator with a Double Deck architecture. It will be
implemented a Tabu Search algorithm in C++ with a software called Microsoft Visual Studio and it
will be simulate with a software called Elevate. The results will be compared with other algorithms.

- 10 -