Method for solving a multi-goal problem

• US 6,889,799 B2
• Filed: 08/19/2003
• Issued: 05/10/2005
• Est. Priority Date: 02/23/2001
• Status: Active Grant

• Current Assignee: Kone Corporation
• Original Assignee: Kone Corporation
• Inventors: Ylinen, Jari, Tyni, Tapio
• Primary Examiner(s): SALATA, ANTHONY J
• Application Number:
  US10/642,623
• Publication Number:
  US 20040060776A1
• Time in Patent Office: 630 Days
• Field of Search: 187/380, 187/382, 187/387, 187/391, 187/393, 187/247, 187/248, 187/902, 187/910, 706/13, 706/21, 706/902, 706/903, 706/910
• US Class Current: 187/282
• CPC Class Codes: B66B 1/2458 For elevator systems with multiple shafts and a single car per shaft
• CPC Class Codes: B66B 2201/102 Up or down call input
• CPC Class Codes: B66B 2201/211 Waiting time, i.e. response time
• CPC Class Codes: B66B 2201/212 Travel time
• CPC Class Codes: B66B 2201/215 Transportation capacity
• CPC Class Codes: B66B 2201/216 Energy consumption
• CPC Class Codes: B66B 2201/243 Distribution of elevator cars, e.g. based on expected future need
• CPC Class Codes: B66B 2201/40 Details of the change of control mode

Abstract

The invention concerns a method for solving an optimization task consisting of a plurality of sub-functions in the control of the operation of an apparatus. In the method, a set of a plurality of solution alternatives is generated and, according to the method, each sub-function is normalized. Normalized cost functions of the sub-functions are generated for each solution alternative for solving the optimization task, and based on the normalized cost functions of the sub-functions, a set of solutions to the optimization task is formed. From the set of solutions, the best solution is selected and the apparatus is controlled in accordance with the solution thus selected.

Claims

1. Method for solving an optimization task consisting of a plurality of sub-functions in the control of the operation of the elevator group, in which the optimization task is related to control functions such as allocation of elevator calls in the control of the elevator group in which method a set of plurality of solution alternatives is generated, characterized in that

each sub-function is normalized,

normalized cost functions of the sub-functions are generated for each solution alternative for solving the optimization task,

based on the normalized cost functions of the sub-functions, a set of solutions to the optimization task is formed,

from the set of solutions, the best solution is selected,

if necessary, a new set of solution alternatives is generated, from which correspondingly the best solution is selected, and

the apparatus is controlled in accordance with the solution thus selected.

2. Method as defined in claim 1, characterized in that the sub-functions are normalized by forming an expectation value and variance of the cost function of the sub-function and that the expectation value is subtracted from the cost function and the difference thus obtained is divided by the square root of the variance.

3. Method as defined in claim 1, characterized in that a sample average is used as an approximate value of the expectation value and a sample variance is used as an approximate value of the variance.

4. Method as defined in claim 1, characterized in that at least one of the sub-functions is a function of the time spent by an elevator passenger on a trip in an elevator and at least one of the sub-functions is a function of a quantity associated with elevator group control other than the time spent by an elevator passenger on a trip in an elevator.

5. Method as defined in claim 4, characterized in that genetic algorithm methods are utilized in the optimization.

6. Method as defined in any one of claims 4-5, characterized in that, in the allocation of elevator calls, a first set of solutions is generated, by means of which a sample average and a sample variance are determined.

7. Method as defined in claim 6, characterized in that the sample average and variance determined by means of the first set of solutions are used in the calculation of the cost functions of the sub-functions when the cost functions of the sub-functions of later sets of solutions are being determined.

8. Method as defined in claims 4, characterized in that weighting coefficients of the sub-functions are taken into account in the cost functions of the sub-functions.

9. Method as defined in claim 8, characterized in that the weighting coefficients of the sub-functions have been determined beforehand.