A particle swarm optimization algorithm for optimal car-call allocation in elevator group control systems

High-rise buildings require the installation of complex elevator group control systems (EGCS). In vertical transportation, when a passenger makes a hall call by pressing a landing call button installed at the floor and located near the cars of the elevator group, the EGCS must allocate one of the ca...

Descripción completa

Detalles Bibliográficos
Autores: Bolat, Berna, Altun, Oğuz, Cortés, Pablo
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2013
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/40490
Acceso en línea:http://hdl.handle.net/11441/40490
https://doi.org/10.1016/j.asoc.2012.11.023
Access Level:acceso abierto
Palabra clave:Elevator
Lift
Particle swarm optimization
Elevator group control system
Vertical transportation
Descripción
Sumario:High-rise buildings require the installation of complex elevator group control systems (EGCS). In vertical transportation, when a passenger makes a hall call by pressing a landing call button installed at the floor and located near the cars of the elevator group, the EGCS must allocate one of the cars of the group to the hall call. We develop a Particle Swarm Optimization (PSO) algorithm to deal with this car-call allocation problem. The PSO algorithm is compared to other soft computing techniques such as genetic algorithm and tabu search approaches that have been proved as efficient algorithms for this problem. The proposed PSO algorithm was tested in high-rise buildings from 10 to 24 floors, and several car configurations from 2 to 6 cars. Results from trials show that the proposed PSO algorithm results in better average journey times and computational times compared to genetic and tabu search approaches.