FI107604B - Genetiskt förfarande för allokering av yttre anrop till en hissgrupp - Google Patents

Genetiskt förfarande för allokering av yttre anrop till en hissgrupp Download PDF

Info

Publication number
FI107604B
FI107604B FI973346A FI973346A FI107604B FI 107604 B FI107604 B FI 107604B FI 973346 A FI973346 A FI 973346A FI 973346 A FI973346 A FI 973346A FI 107604 B FI107604 B FI 107604B
Authority
FI
Finland
Prior art keywords
chromosome
chromosomes
home address
gene bank
goodness
Prior art date
Application number
FI973346A
Other languages
English (en)
Finnish (fi)
Other versions
FI973346A (sv
FI973346A0 (fi
Inventor
Jari Ylinen
Tapio Tyni
Original Assignee
Kone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kone Corp filed Critical Kone Corp
Publication of FI973346A0 publication Critical patent/FI973346A0/fi
Priority to FI973346A priority Critical patent/FI107604B/sv
Priority to AU76162/98A priority patent/AU731001B2/en
Priority to EP98113901A priority patent/EP0897891B1/en
Priority to DE69831710T priority patent/DE69831710T2/de
Priority to CN98116787A priority patent/CN1116216C/zh
Priority to KR1019980032118A priority patent/KR100312195B1/ko
Priority to TW087113102A priority patent/TW438711B/zh
Priority to US09/134,370 priority patent/US5907137A/en
Priority to JP22968698A priority patent/JP3418347B2/ja
Priority to BRPI9803164-3A priority patent/BR9803164B1/pt
Publication of FI973346A publication Critical patent/FI973346A/sv
Priority to HK99103734A priority patent/HK1018698A1/xx
Application granted granted Critical
Publication of FI107604B publication Critical patent/FI107604B/sv

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00—Control systems of elevators in general
    • B66B1/24—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
    • B66B1/2408—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration where the allocation of a call to an elevator car is of importance, i.e. by means of a supervisory or group controller
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00—Aspects of control systems of elevators
    • B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
    • B66B2201/21—Primary evaluation criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Elevator Control (AREA)
  • Indicating And Signalling Devices For Elevators (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Claims (18)

1. Genetiskt förfarande för allokering av de med anropsdon givna anropen tili hissarna i en hissgrupp, i vilket förfa-5 rande flera allokeringsoptioner eller kromosomer (33) bildas, av vilka envar innehäller data om anrop och hiss för varje aktuellt anrop, vilka data eller gener tillsammans bestämmer den hiss s om betjänar ett givet anrop, 10. värdet pä en godhetsfunktion (34) bestäms för varje kromosom (33), ätminstone en gen ändras i en eller flera kromosomer (33) och värdena pä de erhällna kromosomernas godhetsfunktioner (34) bestäms, 15. kromosomändringarna upprepas tills avslutningskriteriet uppfylls och den bästa kromosomen (33) väljs pä grundval av godhetsfunktionernas värden (34) och de anrop denna lösning ger allokeras tili hissarna i hissgruppen, 20 kännetecknat av, • · · » · · *** - att kromosomerna (33) och de mot dem svarande värdena pä ·»· ···· godhetsfunktionerna (34) bildar en f il eller genbank • · · • « « i ·' 25 (30,32), varvid en skapad kromosom (33) jämförs med • · · : V kromosomerna (33) i genbanken (30,32) och värdet pä • *·· godhetsfunktionen (34) bestäms bara för en ny kromosom : Γ: som inte f inns i genbanken, varefter den nya kromosomen (33) och det mot den svarande värdet pä godhetsfunktionen 30 (34) läggs tili genbanken (30,32). • · • · · • · · • · · S
2. Förfarande enligt patentkravet 1, kännetecknat av, att « · · *· '* kromosomerna (33) bildar en generation, där en ny generation bildas med hjälp av en genetisk algoritm genom urval, 35 korsning och/eller en mutation. m · · • * • ·
3. Förfarande enligt patentkravet 2, kännetecknat av, att avslutningskriteriet uppfylls när ett förutbestämt värde pä 16 107604 godhetsfunktionen (34), antalet generationer, bearbetnings-tiden uppnäs eller populationen är tillräckligt homogen.
4. Förfarande enligt patentkravet 1, kännetecknat av, att 5 till genbanken (30,32= hör ett adressregister, varvid varje kromosom (33) tilldelas en hemadress (31) som bestämmer kromosomens (33) plats i genbanken (30,32).
5. Förfarande enligt patentkravet 4, kännetecknat av, att 10 kromosomens (33) hemadress (31) bestarns av en eller flera av dess gener till exempel pä basis av genernas innehäll, genernas antal eller genbankens (30,32) bredd (30).
6. Förfarande enligt patentkravet 4, kännetecknat av, att 15 flera kromosomer hör till samma hemadress (31).
7. Förfarande enligt nagot av patentkraven 4...6, kännetecknat av, att kromosomer med samma hemadress (31) länkas till en kedja vars längd är fri. 20
8. Förfarande enligt nägot av patentkraven 4...6, kännetecknat av, att den av kromosomer (43) med samma hemadress (41) • · · “I bildade kedjan görs fast och far en bestämd längd. • · · m m m · · ·« · • 1 · • 25
9. Förfarande enligt patentkravet 7 eller 8, kännetecknat av, ·· · • · · • ·1 att en ny kromosom (33,43) lagras som den första kromosomen i i'·· den frän hemadressen (31,41) utgäende kedjan eller tabellen. • · · • · ·
10. Förfarande enligt patentkravet 7 eller 8, kännetecknat :Y: 30 av, att en kromosom som sökts och hittats i kedjan eller • · tabellen flyttas tili kedjans eller tabellens början. ♦ • · · ’1
'] 11. Förfarande enligt patentkravet 7 eller 8, kännetecknat av, att en kromosom som sökts och hittats i kedjan eller • 1 ·:1·: 35 tabellen flyttas mot kedjans eller tabellens början. • · · • · • · • « · 17 107604
12. Förfarande enligt nägot av patentkraven 8...11, känne-tecknat av, att när en kromosom lagras i en full tabell rade-ras den äldsta av tabellens kromosomer. 5
13. Förfarande enligt nägot av patentkraven 8...11, känne- tecknat av, att när en kromosom lagras i en full tabell rade-ras den kromosom i tabellen vars godhetsfunktion (34) har det sämsta värdet. 10
14. Förfarande enligt nägot av patentkraven 8...11, kanne- tecknat av, att när en kromosom lagras i en full tabell rade-ras den sista av tabellens kromosomer.
15. Förfarande enligt nägot av patentkraven 4...6, känneteck-15 nat av, att varje hemadress pekar mot en liststruktur som är länkad ät tvä häll och anordnad i en ring.
16. Förfarande enligt patentkravet 15, kännetecknat av, att den ringformiga liststrukturen läses medurs (53) ända tills 20 de önskade generna hittas, de lasta data inte är valida eller man kömmit tillbaka tili listans början. • ♦ · * « · **I
17. Förfarande enligt patentkravet 15, kännetecknat av, att • · · ll’l den ringformiga liststrukturen skrivs moturs (54) , varvid • 1 · l' l 25 hemadressens pekare flyttas sä att den pekar mot det « · · • -1 nyskrivna elementet. • · • « * · · «·· ϊ
18. Förfarande enligt nägot av patentkraven 1...17, känne tecknat av, att annan information som beskriver kromosomen 30 lagras i genbanken (30,32). • · ♦ · · • · · • · « m • » i ♦ · · * · • · « * • 1 • 1 · • · • 1 • · 1
FI973346A 1997-08-15 1997-08-15 Genetiskt förfarande för allokering av yttre anrop till en hissgrupp FI107604B (sv)

Priority Applications (11)

Application Number Priority Date Filing Date Title
FI973346A FI107604B (sv) 1997-08-15 1997-08-15 Genetiskt förfarande för allokering av yttre anrop till en hissgrupp
AU76162/98A AU731001B2 (en) 1997-08-15 1998-07-14 Genetic procedure for allocating landing calls in an elevator group
EP98113901A EP0897891B1 (en) 1997-08-15 1998-07-23 Genetic procedure for allocating landing calls in an elevator group
DE69831710T DE69831710T2 (de) 1997-08-15 1998-07-23 Genetisches Verfahren zur Zuteilung der Stockwerkanrufe bei einer Aufzugsgruppe
CN98116787A CN1116216C (zh) 1997-08-15 1998-08-03 在电梯组中分配登梯呼叫的遗传过程
KR1019980032118A KR100312195B1 (ko) 1997-08-15 1998-08-07 엘리베이터그룹에서하차호출을할당하는유전적절차를구비한방법
TW087113102A TW438711B (en) 1997-08-15 1998-08-10 Genetic procedure for allocating landing calls in an elevator group
US09/134,370 US5907137A (en) 1997-08-15 1998-08-14 Genetic procedure for allocating landing calls in an elevator group
JP22968698A JP3418347B2 (ja) 1997-08-15 1998-08-14 エレベータ群に乗り場コールを割り当てる遺伝的方法
BRPI9803164-3A BR9803164B1 (pt) 1997-08-15 1998-08-17 processo genético para alocação de chamadas de pavimento em um grupo de elevadores.
HK99103734A HK1018698A1 (en) 1997-08-15 1999-08-31 Genetic procedure for allocating landing calls in an elevator group

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI973346 1997-08-15
FI973346A FI107604B (sv) 1997-08-15 1997-08-15 Genetiskt förfarande för allokering av yttre anrop till en hissgrupp

Publications (3)

Publication Number Publication Date
FI973346A0 FI973346A0 (fi) 1997-08-15
FI973346A FI973346A (sv) 1999-02-16
FI107604B true FI107604B (sv) 2001-09-14

Family

ID=8549356

Family Applications (1)

Application Number Title Priority Date Filing Date
FI973346A FI107604B (sv) 1997-08-15 1997-08-15 Genetiskt förfarande för allokering av yttre anrop till en hissgrupp

Country Status (11)

Country Link
US (1) US5907137A (sv)
EP (1) EP0897891B1 (sv)
JP (1) JP3418347B2 (sv)
KR (1) KR100312195B1 (sv)
CN (1) CN1116216C (sv)
AU (1) AU731001B2 (sv)
BR (1) BR9803164B1 (sv)
DE (1) DE69831710T2 (sv)
FI (1) FI107604B (sv)
HK (1) HK1018698A1 (sv)
TW (1) TW438711B (sv)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI113467B (sv) * 2002-11-29 2004-04-30 Kone Corp Allokeringsmetod
FI107379B (sv) * 1997-12-23 2001-07-31 Kone Corp Genetiskt förfarande för allokering av yttre anrop till en hissgrupp
FI112856B (sv) * 2000-03-03 2004-01-30 Kone Corp Förfarande och apparatur för allokering av passagerare med en genetisk algoritm
BR0108953A (pt) 2000-03-03 2002-12-17 Kone Corp Processo e aparelho para alocar passageiros em um grupo de elevadores
FI112787B (sv) * 2000-03-03 2004-01-15 Kone Corp Omedelbart allokeringsförfarande för externa kallelser
FI115421B (sv) * 2001-02-23 2005-04-29 Kone Corp Förfarande för lösning av ett problem med flera mål
US6644442B1 (en) 2001-03-05 2003-11-11 Kone Corporation Method for immediate allocation of landing calls
FI111837B (sv) * 2001-07-06 2003-09-30 Kone Corp Förfarande för allokering av yttre anrop
FI115130B (sv) * 2003-11-03 2005-03-15 Kone Corp Förfarande och anordning för styrning av en hissgrupp
JP4653974B2 (ja) * 2004-06-17 2011-03-16 フジテック株式会社 群管理制御装置及びこれを具えたエレベータシステム
FI118215B (sv) * 2005-09-27 2007-08-31 Kone Corp Hissystem
FI118260B (sv) * 2006-03-03 2007-09-14 Kone Corp Hissystem
US8151943B2 (en) * 2007-08-21 2012-04-10 De Groot Pieter J Method of controlling intelligent destination elevators with selected operation modes
FI123017B (sv) * 2011-08-31 2012-10-15 Kone Corp Hissarrangemang
CN103072858A (zh) * 2013-01-28 2013-05-01 哈尔滨工业大学 一种面向节能的双子电梯群垂直调度方法
BE1021568B1 (fr) * 2013-03-11 2015-12-14 N.G.M. Sprl Tricycle
CN105473484B (zh) * 2013-06-11 2017-12-12 通力股份公司 用于分配并且服务电梯群组中的目的地呼叫的方法
CN110171753B (zh) * 2019-06-03 2021-09-21 日立楼宇技术（广州）有限公司 一种电梯调度策略处理方法、装置、设备和存储介质
WO2023165697A1 (en) * 2022-03-03 2023-09-07 Kone Corporation A solution for providing condition data of an elevator rope

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2555834B2 (ja) * 1992-05-20 1996-11-20 フジテック株式会社 群管理エレベータの制御方法
GB2288675B (en) * 1994-04-22 1998-09-09 Hitachi Ltd Elevator system
JPH08245091A (ja) * 1995-03-10 1996-09-24 Hitachi Ltd エレベーターの群管理制御装置
FI102268B (sv) * 1995-04-21 1998-11-13 Kone Corp Förfarande för allokering av yttre anrop till en hissgrupp
US5780789A (en) * 1995-07-21 1998-07-14 Mitsubishi Denki Kabushiki Kaisha Group managing system for elevator cars
US5848403A (en) * 1996-10-04 1998-12-08 Bbn Corporation System and method for genetic algorithm scheduling systems

Also Published As

Publication number Publication date
JP3418347B2 (ja) 2003-06-23
AU731001B2 (en) 2001-03-22
CN1116216C (zh) 2003-07-30
CN1222480A (zh) 1999-07-14
JPH11124279A (ja) 1999-05-11
FI973346A (sv) 1999-02-16
KR19990023437A (ko) 1999-03-25
BR9803164A (pt) 1999-10-19
US5907137A (en) 1999-05-25
KR100312195B1 (ko) 2002-05-09
EP0897891B1 (en) 2005-09-28
HK1018698A1 (en) 1999-12-30
AU7616298A (en) 1999-02-25
BR9803164B1 (pt) 2010-09-21
EP0897891A1 (en) 1999-02-24
FI973346A0 (fi) 1997-08-15
TW438711B (en) 2001-06-07
DE69831710D1 (de) 2005-11-03
DE69831710T2 (de) 2006-05-04

Similar Documents

Publication Publication Date Title
FI107604B (sv) Genetiskt förfarande för allokering av yttre anrop till en hissgrupp
Klein et al. Faster shortest-path algorithms for planar graphs
Voudouris et al. Guided local search and its application to the traveling salesman problem
JPH0782428B2 (ja) 区画分割方法及び装置
US8694547B2 (en) System and method for dynamic state-space abstractions in external-memory and parallel graph search
Zhan et al. Balancing global and local search in parallel efficient global optimization algorithms
WO1995031779A1 (en) Instruction creation device
US5241652A (en) System for performing rule partitioning in a rete network
US7403944B2 (en) Reduced comparison coordinate-value sorting process
Parreño-Torres et al. A beam search algorithm for minimizing crane times in premarshalling problems
CN112256422A (zh) 基于q学习的异构平台任务调度方法及系统
Wheeler et al. Optimizing reduced-space sequence analysis
CN108021678A (zh) 一种结构紧凑的键值对存储结构及快速键值对查找方法
Mendelson et al. A new approach to the analysis of linear probing schemes
Beaumont et al. Data-locality aware dynamic schedulers for independent tasks with replicated inputs
Törn et al. Iterative topographical global optimization
Mustafa et al. Multi-objectives memetic discrete differential evolution algorithm for solving the container pre-marshalling problem
Khaled Dynamic container relocation problem
Gupta et al. Optimal, output-sensitive algorithms for constructing planar hulls in parallel
Henke Expectations and variances of stopping variables in sequential selection processes
Zheng et al. Multiple Yard Cranes Scheduling Model and Algorithm in the Mixture Storage Block.
Carvalho et al. LearnedSort as a learning-augmented SampleSort: Analysis and Parallelization
THIEL et al. ThielSort: Implementing the Diverting Fast Radix Algorithm
Kunadilok Heuristics for scheduling reentrant flexible job shops with sequence-dependent setup times and limited buffer capacities
Thiel et al. Implementing the Diverting Fast Radix Algorithm

Legal Events

Date Code Title Description
HC Name/ company changed in application

Owner name: KONE CORPORATION

MM Patent lapsed