FI115421B - Förfarande för lösning av ett problem med flera mål - Google Patents

Förfarande för lösning av ett problem med flera mål Download PDF

Info

Publication number
FI115421B
FI115421B FI20010370A FI20010370A FI115421B FI 115421 B FI115421 B FI 115421B FI 20010370 A FI20010370 A FI 20010370A FI 20010370 A FI20010370 A FI 20010370A FI 115421 B FI115421 B FI 115421B
Authority
FI
Finland
Prior art keywords
elevator
partial
variance
solution
partial tasks
Prior art date
Application number
FI20010370A
Other languages
English (en)
Finnish (fi)
Other versions
FI20010370A (sv
FI20010370A0 (sv
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
Priority to FI20010370A priority Critical patent/FI115421B/sv
Publication of FI20010370A0 publication Critical patent/FI20010370A0/sv
Priority to EP02700305A priority patent/EP1368267B1/en
Priority to PCT/FI2002/000136 priority patent/WO2002088014A2/en
Priority to DE0001368267T priority patent/DE02700305T1/de
Publication of FI20010370A publication Critical patent/FI20010370A/sv
Priority to US10/642,623 priority patent/US6889799B2/en
Application granted granted Critical
Publication of FI115421B publication Critical patent/FI115421B/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
    • B66B1/2458—For elevator systems with multiple shafts and a single car per shaft
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00—Aspects of control systems of elevators
    • B66B2201/10—Details with respect to the type of call input
    • B66B2201/102—Up or down call input
    • 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/211—Waiting time, i.e. response time
    • 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/212—Travel time
    • 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/215—Transportation capacity
    • 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/216—Energy consumption
    • 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/243—Distribution of elevator cars, e.g. based on expected future need
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B66—HOISTING; LIFTING; HAULING
    • B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00—Aspects of control systems of elevators
    • B66B2201/40—Details of the change of control mode

Landscapes

  • Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Elevator Control (AREA)
  • Indicating And Signalling Devices For Elevators (AREA)
  • Feedback Control In General (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Claims (10)

1. Förfarande för lösning av en av flera deluppgifter bestäende optimeringsuppgift i samband med styrning av en 5 hissgrupp, där optimeringsuppgiften är förbunden med hissgruppens styrfunktioner, säsom allokering av hissanropen, i vilket förfarande en grupp av flera alternativa lösningar tili optimeringsuppgiften bildas, kännetecknat av, 10. att varje deluppgift normaliseras, - att normaliserade kostnadsfunktioner för deluppgifterna bildas för varje alternativ lösning tili optimeringsuppgiften, - att en grupp lösningar tili optimeringsuppgiften bildas pä 15 grundval av de normaliserade deluppgifternas kostnadsfunktioner, - att den bästa lösningen väljs ur gruppen lösningar, - att en ny grupp alternativa lösningar vid behov bildas, ur vilken den bästa lösningen väljs och 20. att anläggningen styrs enligt den valda lösningen.
= * .· 2. Förfarande enligt patentkrav 1, kännetecknat av, att deluppgifterna normaliseras sa att väntevärdet och variansen för deluppgiftens kostnadsfunktion bildas och att ’ ’· 25 väntevärdet subtraheras frän kostnadsfunktionen och den sä , erhällna skillnaden divideras med kvadratroten ur variansen. • »
3. Förfarande enligt patentkrav 1, kännetecknat av, att som , , närmevärde för väntevärdet används sampelns medelvärde och ; * 30 som närmevärde för variansen sampelns varians.
; : 4. Förfarande enligt patentkrav 1-3, kännetecknat av, att ätminstone en deluppgift är en funktion av tiden hisspassageraren använder för en hissresa och ätminstone en > * " ’ 35 deluppgift är en med hissens gruppstyrning förbunden 11 1 1 5421 funktion av en annan tid än den som hisspassageraren använder för en hissresa.
5. Förfarande enligt patentkrav 4, kännetecknat av, att 5 metoderna för genetiska algoritmer utnyttjas vid optimeringen.
6. Förfarande enligt nägot av patentkraven 4-5, kännetecknat av, att vid allokeringen av hissanropen en första grupp 10 lösningar bildas, med hjälp av vilken sampelmedelvärdet och sampelvariansen bildas.
7. Förfarande enligt patentkrav 6, kännetecknat av, att sampelmedelvärdet och sampelvariansen som bildas med hjälp 15 av den första gruppen lösningar används vid beräkningen av kostnadsfunktionerna för deluppgifterna när kostnadsfunktionerna för de senare grupperna lösningar bestäms. 20
8. Förfarande enligt nägot av patentkraven 4-7, kännetecknat av, att deluppgifternas viktkoefficienter beaktas i deluppgifternas kostnadsfunktioner. *
9. Förfarande enligt patentkrav 8, kännetecknat av, att ; 25 deluppgifternas viktkoefficienter bestäms pä förhand. » I »
FI20010370A 2001-02-23 2001-02-23 Förfarande för lösning av ett problem med flera mål FI115421B (sv)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FI20010370A FI115421B (sv) 2001-02-23 2001-02-23 Förfarande för lösning av ett problem med flera mål
EP02700305A EP1368267B1 (en) 2001-02-23 2002-02-19 Method for solving a multi-goal problem
PCT/FI2002/000136 WO2002088014A2 (en) 2001-02-23 2002-02-19 Method for solving a multi-goal problem
DE0001368267T DE02700305T1 (de) 2001-02-23 2002-02-19 Verfahren zur lösung eines mehrere ziele besitzenden problems
US10/642,623 US6889799B2 (en) 2001-02-23 2003-08-19 Method for solving a multi-goal problem

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20010370 2001-02-23
FI20010370A FI115421B (sv) 2001-02-23 2001-02-23 Förfarande för lösning av ett problem med flera mål

Publications (3)

Publication Number Publication Date
FI20010370A0 FI20010370A0 (sv) 2001-02-23
FI20010370A FI20010370A (sv) 2002-08-24
FI115421B true FI115421B (sv) 2005-04-29

Family

ID=8560510

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20010370A FI115421B (sv) 2001-02-23 2001-02-23 Förfarande för lösning av ett problem med flera mål

Country Status (5)

Country Link
US (1) US6889799B2 (sv)
EP (1) EP1368267B1 (sv)
DE (1) DE02700305T1 (sv)
FI (1) FI115421B (sv)
WO (1) WO2002088014A2 (sv)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6889383B1 (en) * 2000-10-23 2005-05-03 Clearplay, Inc. Delivery of navigation data for playback of audio and video content
FI111837B (sv) * 2001-07-06 2003-09-30 Kone Corp Förfarande för allokering av yttre anrop
US7032715B2 (en) * 2003-07-07 2006-04-25 Thyssen Elevator Capital Corp. Methods and apparatus for assigning elevator hall calls to minimize energy use
FI115130B (sv) * 2003-11-03 2005-03-15 Kone Corp Förfarande och anordning för styrning av en hissgrupp
JP4139819B2 (ja) * 2005-03-23 2008-08-27 株式会社日立製作所 エレベータの群管理システム
CN101223540A (zh) * 2005-07-21 2008-07-16 皇家飞利浦电子股份有限公司 用于进行最优选的子集选择的方法和装置
FI118260B (sv) 2006-03-03 2007-09-14 Kone Corp Hissystem
US7484597B2 (en) * 2006-03-27 2009-02-03 Mitsubishi Electric Research Laboratories, Inc. System and method for scheduling elevator cars using branch-and-bound
US7743890B2 (en) * 2007-06-12 2010-06-29 Mitsubishi Electric Research Laboratories, Inc. Method and system for determining instantaneous peak power consumption in elevator banks
US9633014B2 (en) * 2009-04-08 2017-04-25 Google Inc. Policy based video content syndication
US9429921B2 (en) * 2011-09-16 2016-08-30 Siemens Aktiengesellschaft Method and system for energy control management
US9244655B1 (en) 2013-03-13 2016-01-26 Ca, Inc. Solution modeling and analysis toolset for enterprise software architecture and skeleton architecture
US9400637B1 (en) 2013-03-13 2016-07-26 Ca, Inc. Solution modeling and analysis toolset for enterprise software architecture
US9189203B1 (en) * 2013-03-13 2015-11-17 Ca, Inc. Solution modeling and analysis toolset for enterprise software architecture and architecture roadmaps
CN105473484B (zh) * 2013-06-11 2017-12-12 通力股份公司 用于分配并且服务电梯群组中的目的地呼叫的方法
KR102153042B1 (ko) * 2013-08-29 2020-09-07 삼성전자주식회사 적어도 하나 이상의 블록들을 결합하여 기능을 수행하는 방법 및 장치.
WO2015188853A1 (en) * 2014-06-10 2015-12-17 Kone Corporation Method for controlling a passenger transport system
CN110171753B (zh) * 2019-06-03 2021-09-21 日立楼宇技术（广州）有限公司 一种电梯调度策略处理方法、装置、设备和存储介质
WO2023165696A1 (en) 2022-03-03 2023-09-07 Kone Corporation A solution for an elevator call allocation of an elevator group
WO2023165697A1 (en) 2022-03-03 2023-09-07 Kone Corporation A solution for providing condition data of an elevator rope

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2573715B2 (ja) * 1990-03-28 1997-01-22 三菱電機株式会社 エレベータ制御装置
US5529147A (en) * 1990-06-19 1996-06-25 Mitsubishi Denki Kabushiki Kaisha Apparatus for controlling elevator cars based on car delay
US5394509A (en) * 1992-03-31 1995-02-28 Winston; Patrick H. Data processing system and method for searching for improved results from a process
US5612519A (en) * 1992-04-14 1997-03-18 Inventio Ag Method and apparatus for assigning calls entered at floors to cars of a group of elevators
JPH06171845A (ja) * 1992-12-02 1994-06-21 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
KR100202720B1 (ko) * 1996-12-30 1999-06-15 이종수 엘리베이터의 군관리 제어방법
FI107604B (sv) * 1997-08-15 2001-09-14 Kone Corp Genetiskt förfarande för allokering av yttre anrop till en hissgrupp
FI107379B (sv) 1997-12-23 2001-07-31 Kone Corp Genetiskt förfarande för allokering av yttre anrop till en hissgrupp
US6439349B1 (en) * 2000-12-21 2002-08-27 Thyssen Elevator Capital Corp. Method and apparatus for assigning new hall calls to one of a plurality of elevator cars

Also Published As

Publication number Publication date
WO2002088014A2 (en) 2002-11-07
FI20010370A (sv) 2002-08-24
FI20010370A0 (sv) 2001-02-23
US20040060776A1 (en) 2004-04-01
WO2002088014A3 (en) 2002-12-27
EP1368267B1 (en) 2012-05-23
EP1368267A2 (en) 2003-12-10
US6889799B2 (en) 2005-05-10
DE02700305T1 (de) 2004-08-26

Similar Documents

Publication Publication Date Title
FI115421B (sv) Förfarande för lösning av ett problem med flera mål
US7275623B2 (en) Allocating landing calls in an elevator group using a cost function
Cortés et al. Genetic algorithm for controllers in elevator groups: analysis and simulation during lunchpeak traffic
Abul-Magd Wealth distribution in an ancient Egyptian society
CN1047997C (zh) 电梯的分组管理控制法
CN100374362C (zh) 将乘客分配到电梯组中的方法
CN101323406B (zh) 用于确定电梯轿厢组任意瞬时的总峰值功耗的方法和系统
KR100202720B1 (ko) 엘리베이터의 군관리 제어방법
JP4602086B2 (ja) エレベータシステムを制御する方法およびエレベータシステムのためのコントローラ
Tyni et al. Evolutionary bi-objective optimisation in the elevator car routing problem
Hahn et al. The multi-story space assignment problem
FI112065B (sv) Förfarande för styrning av en hissgrupp
JPH11503706A (ja) エレベータ群における乗り場呼びの割当て方法
Tukia et al. High-resolution modeling of elevator power consumption
Sorsa et al. Elevator selection with destination control system
Siikonen On traffic planning methodology
So et al. Calculation of the elevator round-trip time under destination group control using offline batch allocations and real-time allocations
EP1414729B1 (en) Method for allocating landing calls
JP2004520252A (ja) エレベータグループの制御方法
Cortés et al. A genetic algorithm for controlling elevator group systems
Kaneko et al. Supervisory control for elevator group by using fuzzy expert system
Bayğin et al. A new intelligent group elevator control approach
Yu et al. Analysis of energy consumption of elevator group supervisory control system based on genetic network programming
Chen et al. GA based hybrid fuzzy rule optimization approach for elevator group control system
Tobita et al. A parameter tuning method using genetic algorithms for an elevator group control system

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 115421

Country of ref document: FI

MM Patent lapsed