講演抄録/キーワード |
講演名 |
2014-03-06 16:45
ゾーニングによるエレベータ運行の最適性に関する数値的調査 ○稲元 勉・樋上喜信・小林真也(愛媛大) MSS2013-82 |
抄録 |
(和) |
本稿では,ゾーニングを用いて得られるエレベータ運行の最適性を数値的に調べた結果を報告する.
ゾーニングは,エレベータシステムがサービスする階床をいくつかのゾーンへ分割し,エレベータが異なるゾーンを分担することで各エレベータの RTT を均等化し,もってエレベータシステムの運行効率の向上を図る手法である.
ゾーニングを用いても最適なエレベータ運行が得られるのであれば,ゾーニングを表す制約を求解時に課すことによって探索空間を縮小し,最適なエレベータ運行をより短時間で求めることができるようになると期待される.
本稿の調査は,静的エレベータ運行計画問題を粗くモデル化することで得られる整数計画問題をそのまま解いた結果と,ゾーニングを表す制約式を追加した整数計画問題を解いた結果とを,目的関数値および計算時間について比較することで行う.
調査対象として,二つの交通パターンと三つの問題規模の組み合せごとに10個ずつ作成した,計60個の例題を作成・使用する.
比較の結果,ゾーニングを用いることで,目的関数値について平均5%ほどの増加,計算時間について平均80%ほどの減少が確認された. |
(英) |
In this study, some preliminary results on optimality of elevator operations by a zoning technique are displayed.
This study is motivated by the desire of decreasing computational times to obtain optimal elevator operations for static elevator operation problems (SEOPs), in which all information on users of the elevator system and the initial floors of elevators are known beforehand.
If optimal results are obtainable even if a zoning technique is deployed, then we can expect that deploying the technique limits search spaces of problems and yields optimal results in shorter computational times.
The study is conducted by comparing an optimal elevator operation and a near-optimal elevator operation for some problem instances of the SEOP.
The former operation is obtained by solving an integer programming problem (IP) deduced from a problem instance.
The way of obtaining the latter operation is same to the former except that the handled IP is modified to involve equations which represent the zoning technique.
Ten problem instances are generated for each combination of the traffic pattern and the number of system users, and finally 60 problem instances are considered in total. |
キーワード |
(和) |
エレベータ運行計画問題 / ゾーニング / 整数計画問題 / / / / / |
(英) |
elevator operation problem / zoning / integer programming problem / / / / / |
文献情報 |
信学技報, vol. 113, no. 466, MSS2013-82, pp. 43-48, 2014年3月. |
資料番号 |
MSS2013-82 |
発行日 |
2014-02-27 (MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2013-82 |
研究会情報 |
研究会 |
MSS |
開催期間 |
2014-03-06 - 2014-03-07 |
開催地(和) |
愛媛大学工学部 |
開催地(英) |
Ehime Univ. |
テーマ(和) |
スマートエレベータ及び一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
MSS |
会議コード |
2014-03-MSS |
本文の言語 |
日本語 |
タイトル(和) |
ゾーニングによるエレベータ運行の最適性に関する数値的調査 |
サブタイトル(和) |
|
タイトル(英) |
A Numerical Study on Optimality of Elevator Operations by a Zoning Technique |
サブタイトル(英) |
|
キーワード(1)(和/英) |
エレベータ運行計画問題 / elevator operation problem |
キーワード(2)(和/英) |
ゾーニング / zoning |
キーワード(3)(和/英) |
整数計画問題 / integer programming problem |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
稲元 勉 / Tsutomu Inamoto / イナモト ツトム |
第1著者 所属(和/英) |
愛媛大学 (略称: 愛媛大)
Ehime University (略称: Ehime Univ.) |
第2著者 氏名(和/英/ヨミ) |
樋上 喜信 / Yoshinobu Higami / ヒガミ ヨシノブ |
第2著者 所属(和/英) |
愛媛大学 (略称: 愛媛大)
Ehime University (略称: Ehime Univ.) |
第3著者 氏名(和/英/ヨミ) |
小林 真也 / Shin-ya Kobayashi / コバヤシ シンヤ |
第3著者 所属(和/英) |
愛媛大学 (略称: 愛媛大)
Ehime University (略称: Ehime Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2014-03-06 16:45:00 |
発表時間 |
25分 |
申込先研究会 |
MSS |
資料番号 |
MSS2013-82 |
巻番号(vol) |
vol.113 |
号番号(no) |
no.466 |
ページ範囲 |
pp.43-48 |
ページ数 |
6 |
発行日 |
2014-02-27 (MSS) |