Genetic procedure for multi-deck elevator call allocation

US6293368A · kind A · utility

Assignee

• Kone Corporation · FI

Inventors

• Jari Ylinen · Hyvinkää, FI
• Tapio Tyni · Hyvinkää, FI

Key dates

• Filing date: Jun 23, 2000
• Grant date: Sep 25, 2001
• Expiry date: Jun 23, 2020

Classification

• Technology area (CPC Y): Emerging Cross-Sectional Technologies
• CPC primary: Y10S706/91
• WIPO field: Handling
• WIPO sector: Mechanical engineering

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.