Patent Number: 6,293,368

Title: Genetic procedure for multi-deck elevator call allocation

Abstract: Genetic procedure for the allocation of calls issued via the landing call devices of elevators included in a multi-deck elevator group, in which procedure a multi-deck elevator model is formed in which the limitations of and rules of behaviour for each elevator in the multideck elevator group and each car of each elevator are defined; a plurality of allocation options, i.e. chromosomes are formed, each of which contains a car data item and an elevator direction data item for each active landing call, and these data, i.e. genes, together define a car to serve each landing call as well as a collective control direction for the elevator; for each chromosome, a fitness function value is determined; one or more of the chromosomes are selected and altered in respect of at least one gene; fitness function values are determined for the new chromosomes; the process of altering the chromosomes, selecting chromosomes and determining fitness functions is continued until a termination criterion is met and, based on the fitness function values, the most suitable chromosome is selected and the calls are allocated to the elevators and cars in the elevator group in accordance with this solution.

Inventors: Ylinen; Jari (Hyvinkaa, FI), Tyni; Tapio (Hyvinkaa, FI)

Assignee: Kone Corporation

International Classification: B66B 1/20 (20060101); B66B 1/18 (20060101); B66B 001/18 ()

Expiration Date: 09/25/2018