JP2007261813A - エレベータシステムのかごのスケジューリング方法 - Google Patents
エレベータシステムのかごのスケジューリング方法 Download PDFInfo
- Publication number
- JP2007261813A JP2007261813A JP2007051488A JP2007051488A JP2007261813A JP 2007261813 A JP2007261813 A JP 2007261813A JP 2007051488 A JP2007051488 A JP 2007051488A JP 2007051488 A JP2007051488 A JP 2007051488A JP 2007261813 A JP2007261813 A JP 2007261813A
- Authority
- JP
- Japan
- Prior art keywords
- car
- hall call
- hall
- elevator system
- assigned
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/02—Control systems without regulation, i.e. without retroactive action
- B66B1/06—Control systems without regulation, i.e. without retroactive action electric
- B66B1/14—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements
- B66B1/18—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements with means for storing pulses controlling the movements of several cars or cages
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Elevator Control (AREA)
Abstract
【解決手段】各かご212毎に、乗場呼び211がかごに割り当てられた唯一の乗場呼びである場合には待ち時間が独立して求められる。各かご毎に、可能な未割り当ての乗場呼びhおよび割り当て済みの乗場呼びgの各対の相互遅延ΔW(h|g)が求められる。待ち時間と相互遅延とが合算される。次いで、その和が最小になるように、かごの集合に対して割り当てが行われる。
【選択図】図2
Description
分岐限定法(B&B)は、探索ツリーを使用して困難な最適化問題を統計的に解くプロセスである。B&Bは、欲張り探索法及び動的プログラミングが失敗した際に有効である。B&Bは横型探索と同様である。しかし、探索ツリーのすべてのノードが子ノードとして拡張するわけではない。むしろ、所定の基準により、どのノードを拡張するか、及び最適解がいつ見つかったかが決まる。その時点での最良解ほどは良くない部分解が破棄される。A. H. Land及びA. G. Doig著「An Automatic Method for Solving Discrete Programming Problems」(Econometrica, vol. 28, pp. 497-520, 1960)(本明細書に参照により援用される)を参照のこと。
本発明の別の実施の形態では、同じかごに割り当てられた乗場呼び間の対単位での遅延の和を直接最小化する。割り当て済みの乗場呼びgにより乗場呼びhにもたらされる遅延をΔWc(h|g)で示す。すなわち、
Claims (6)
- かごの集合及び乗場呼びの集合を含むエレベータシステムのかごのスケジューリング方法であって、
各かご毎に、前記乗場呼びが前記かごに割り当てられた唯一の乗場呼びである場合には各乗場呼びの待ち時間を独立して求めるステップと、
各かご毎に、可能な乗場呼びh及び乗場呼びgの各対の相互遅延ΔW(h|g)を求めるステップと、
各かご毎に、前記待ち時間と前記相互遅延との和を求めるステップと、
前記和が最小化されるように、前記乗場呼びを前記かごの集合に割り当てるステップと、
を備えたエレベータシステムのかごのスケジューリング方法。 - Wc(h|g)は、ΔWc(h|g)及びΔWc(g|h)のうちの一方のみが非ゼロであるため、前もって求められる、請求項2に記載のエレベータシステムのかごのスケジューリング方法。
- 前記かごの集合に対する前記乗場呼びの集合の可能な各割り当てを、探索ツリー中のノードとして保持される解ベクトルで表すステップと、
初期最良解及び前記探索ツリーを使用して、各解ベクトルに分岐限定プロセスを適用し、前記最小化された和を求めるステップと、
をさらに備えた、請求項1に記載のエレベータシステムのかごのスケジューリング方法。 - 前記最小化された和に近い厳しい限界を使用して前記探索ツリーの大部分を刈り取るステップをさらに備えた、請求項4に記載のエレベータシステムのかごのスケジューリング方法。
- 前記和は、前記探索ツリーを探索している間に増分的に求められる、請求項4に記載のエレベータシステムのかごのスケジューリング方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/390,508 US7546905B2 (en) | 2006-03-27 | 2006-03-27 | System and method for scheduling elevator cars using pairwise delay minimization |
US11/390,508 | 2006-03-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007261813A true JP2007261813A (ja) | 2007-10-11 |
JP5111892B2 JP5111892B2 (ja) | 2013-01-09 |
Family
ID=38261654
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007051488A Active JP5111892B2 (ja) | 2006-03-27 | 2007-03-01 | エレベータシステムのかごのスケジューリング方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7546905B2 (ja) |
EP (1) | EP1840067B1 (ja) |
JP (1) | JP5111892B2 (ja) |
CN (1) | CN100534885C (ja) |
DE (1) | DE602007000334D1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008538737A (ja) | 2005-04-15 | 2008-11-06 | オーチス エレベータ カンパニー | 予想交通情報を用いる群エレベータのスケジューリング |
JP2012180185A (ja) * | 2011-03-01 | 2012-09-20 | Toshiba Elevator Co Ltd | エレベータ群管理制御装置 |
JP5849021B2 (ja) * | 2012-06-18 | 2016-01-27 | 株式会社日立製作所 | 群管理エレベータシステム |
US9834405B2 (en) * | 2014-11-10 | 2017-12-05 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for scheduling elevator cars in a group elevator system with uncertain information about arrivals of future passengers |
US10308477B2 (en) | 2016-10-24 | 2019-06-04 | Echostar Technologies International Corporation | Smart elevator movement |
US9988237B1 (en) * | 2016-11-29 | 2018-06-05 | International Business Machines Corporation | Elevator management according to probabilistic destination determination |
US10118796B2 (en) | 2017-03-03 | 2018-11-06 | Mitsubishi Electric Research Laboratories, Inc. | System and method for group elevator scheduling based on submodular optimization |
US10723585B2 (en) * | 2017-08-30 | 2020-07-28 | Otis Elevator Company | Adaptive split group elevator operation |
JP6538240B1 (ja) * | 2018-06-12 | 2019-07-03 | 東芝エレベータ株式会社 | エレベータの群管理制御システム |
US20200377331A1 (en) * | 2019-05-31 | 2020-12-03 | Mitsubishi Electric Research Laboratories, Inc. | Systems and Methods for Group Elevator Scheduling Based on Quadratic Semi-Assignment Programs |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61211283A (ja) * | 1985-03-15 | 1986-09-19 | フジテツク株式会社 | エレベ−タの群管理制御方法 |
JPS6438382A (en) * | 1987-07-31 | 1989-02-08 | Toshiba Corp | Group control elevator device |
JPH05319706A (ja) * | 1991-04-26 | 1993-12-03 | Fujitec Co Ltd | 群管理エレベータの最適割当手法 |
WO2005006205A1 (en) * | 2003-07-15 | 2005-01-20 | Intel, Zakrytoe Aktsionernoe Obschestvo | A method of efficient performance monitoring for symmetric multi-threading systems |
JP2005089128A (ja) * | 2003-09-18 | 2005-04-07 | Toshiba Elevator Co Ltd | エレベータの群管理制御装置 |
JP2007091375A (ja) * | 2005-09-27 | 2007-04-12 | Hitachi Ltd | エレベータの群管理システム及びその制御方法 |
JP2007521213A (ja) * | 2003-06-24 | 2007-08-02 | 三菱電機株式会社 | 建物内のエレベーターシステムの複数のかごをスケジューリングするための方法及びエレベータースケジューラ |
JP2007521197A (ja) * | 2003-06-23 | 2007-08-02 | オーチス エレベータ カンパニー | 乗客の感覚的待ち時間を調整したエレベーターの配送 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1315900C (en) * | 1988-09-01 | 1993-04-06 | Paul Friedli | Group control for lifts with immediate allocation of target cells |
US5083640A (en) * | 1989-06-26 | 1992-01-28 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus for effecting group management of elevators |
US5529147A (en) * | 1990-06-19 | 1996-06-25 | Mitsubishi Denki Kabushiki Kaisha | Apparatus for controlling elevator cars based on car delay |
JPWO2006006205A1 (ja) * | 2004-07-08 | 2008-04-24 | 三菱電機株式会社 | エレベーターの制御装置 |
TW200722359A (en) * | 2005-09-27 | 2007-06-16 | Hitachi Ltd | Elevator group management system and control method therefor |
-
2006
- 2006-03-27 US US11/390,508 patent/US7546905B2/en active Active
-
2007
- 2007-03-01 JP JP2007051488A patent/JP5111892B2/ja active Active
- 2007-03-23 EP EP07006068A patent/EP1840067B1/en active Active
- 2007-03-23 DE DE602007000334T patent/DE602007000334D1/de active Active
- 2007-03-27 CN CNB2007100915424A patent/CN100534885C/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61211283A (ja) * | 1985-03-15 | 1986-09-19 | フジテツク株式会社 | エレベ−タの群管理制御方法 |
JPS6438382A (en) * | 1987-07-31 | 1989-02-08 | Toshiba Corp | Group control elevator device |
JPH05319706A (ja) * | 1991-04-26 | 1993-12-03 | Fujitec Co Ltd | 群管理エレベータの最適割当手法 |
JP2007521197A (ja) * | 2003-06-23 | 2007-08-02 | オーチス エレベータ カンパニー | 乗客の感覚的待ち時間を調整したエレベーターの配送 |
JP2007521213A (ja) * | 2003-06-24 | 2007-08-02 | 三菱電機株式会社 | 建物内のエレベーターシステムの複数のかごをスケジューリングするための方法及びエレベータースケジューラ |
WO2005006205A1 (en) * | 2003-07-15 | 2005-01-20 | Intel, Zakrytoe Aktsionernoe Obschestvo | A method of efficient performance monitoring for symmetric multi-threading systems |
JP2005089128A (ja) * | 2003-09-18 | 2005-04-07 | Toshiba Elevator Co Ltd | エレベータの群管理制御装置 |
JP2007091375A (ja) * | 2005-09-27 | 2007-04-12 | Hitachi Ltd | エレベータの群管理システム及びその制御方法 |
Also Published As
Publication number | Publication date |
---|---|
CN100534885C (zh) | 2009-09-02 |
CN101045509A (zh) | 2007-10-03 |
EP1840067B1 (en) | 2008-12-10 |
EP1840067A2 (en) | 2007-10-03 |
US7546905B2 (en) | 2009-06-16 |
EP1840067A3 (en) | 2007-10-31 |
DE602007000334D1 (de) | 2009-01-22 |
JP5111892B2 (ja) | 2013-01-09 |
US20070221454A1 (en) | 2007-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5111892B2 (ja) | エレベータシステムのかごのスケジューリング方法 | |
JP2007261812A (ja) | エレベータシステムのかごのスケジューリング方法 | |
JP4777241B2 (ja) | 建物内のエレベーターシステムの複数のかごをスケジューリングするための方法及びエレベータースケジューラ | |
JP2008538737A (ja) | 予想交通情報を用いる群エレベータのスケジューリング | |
Cortés et al. | Genetic algorithm for controllers in elevator groups: analysis and simulation during lunchpeak traffic | |
US7568556B2 (en) | Elevator group management control device | |
JP4602086B2 (ja) | エレベータシステムを制御する方法およびエレベータシステムのためのコントローラ | |
US11407611B2 (en) | Computing allocation decisions in an elevator system | |
US6315082B2 (en) | Elevator group supervisory control system employing scanning for simplified performance simulation | |
JP2001310878A (ja) | エレベータ群最適管理方法 | |
JP4621620B2 (ja) | エレベータ群管理システム、方法およびプログラム | |
Sun et al. | Optimization of group elevator scheduling with advance information | |
Maciejewski12 et al. | A microscopic simulation approach for optimization of taxi services | |
US20070272496A1 (en) | Control Method and System for Elevator | |
Debnath et al. | Real-time optimal scheduling of a group of elevators in a multi-story robotic fully-automated parking structure | |
JPH07117941A (ja) | エレベータの群管理制御装置 | |
JPH0761722A (ja) | エレベーターの群管理制御装置 | |
JP4690799B2 (ja) | エレベータ群管理システム及びエレベータ群管理方法 | |
JP4690703B2 (ja) | エレベータ群管理方法及び装置 | |
JP2006298577A (ja) | エレベータの群管理装置 | |
Inamoto et al. | Decreasing computational times for solving static elevator operation problems by assuming maximum waiting times | |
JPH06340378A (ja) | 昇降機の配車方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100210 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121009 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121010 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151019 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5111892 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |