Optimal car dispatching for elevator groups using genetic algorithms

The car dispatching problem in an elevator group consists of assigning cars to the hall calls at the same time that car call are served. The problem needs to coordinate the movements of individual cars with the objective of operating efficiently the whole group. In this paper, we propose an elevator...

ver descrição completa

Detalhes bibliográficos
Autores: Bolat, Berna, Cortés, Pablo, Yalçin, Ersun, Alişverişçi, Mustafa
Formato: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2010
País:España
Recursos:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/42944
Acesso em linha:http://hdl.handle.net/11441/42944
https://doi.org/10.1080/10798587.2010.10643066
Access Level:acceso abierto
Palavra-chave:Genetic Algorithms
Elevator control systems
Vertical transportation system
Descrição
Resumo:The car dispatching problem in an elevator group consists of assigning cars to the hall calls at the same time that car call are served. The problem needs to coordinate the movements of individual cars with the objective of operating efficiently the whole group. In this paper, we propose an elevator group control system based on a genetic algorithm which makes use of a novel fitness function to evaluate the individuals. The fitness function allows a quick execution of the algorithm. Tests are provided for various types of high-rise buildings to assess the elevator service performance. Comparative simulations show that our genetic algorithm outperforms traditional conventional algorithms developed in the industry. It is important to note that the algorithm is quickly evaluated allowing a real-life implementation