Genetic and tabu search approaches for optimizing the hall call-Car allocation problem in elevator group systems

Abstract

The most common problem in vertical transportation using elevator group appears when a passenger wants to travel from a floor to other different floor in a building. The passenger makes a hall call by pressing a landing call button installed at the floor and located near the cars of the elevator group. After that, the elevator controller receives the call and identifies which one of the elevators in the group is most suitable to serve the person having issued the call. In this paper, we have developed different elevator group controllers based on genetic and tabu search algorithms. Even though genetic algorithm has been previously considered in vertical transportation problems, the use of tabu search approaches is a novelty in vertical transportation and has not been considered previously. Tests have been carried out for high-rise buildings considering diverse sizes in the group of cars. Results indicate that the waiting time and journey time of passengers were significantly improved when dealing with such soft computing approaches. Also, a quickly evaluable solution quality function in the algorithms allows suitable computational times for industry implementation. (C) 2010 Elsevier B.V. All rights reserved.