| 講演名 | 2014-03-06 ゾーニングによるエレベータ運行の最適性に関する数値的調査(スマートエレベータセッション,スマートエレベータ及び一般) 稲元 勉, 樋上 喜信, 小林 真也, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,ゾーニングを用いて得られるエレベータ運行の最適性を数値的に調べた結果を報告する.ゾーニングは,エレベータシステムがサービスする階床をいくつかのゾーンへ分割し,エレベータが異なるゾーンを担当することで各エレベータの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 |
| 資料番号 | MSS2013-82 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2014/2/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Mathematical Systems Science and its applications(MSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ゾーニングによるエレベータ運行の最適性に関する数値的調査(スマートエレベータセッション,スマートエレベータ及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Numerical Study on Optimality of Elevator Operations by a Zoning Technique |
| サブタイトル（和） | |
| キーワード(1)（和/英） | エレベータ運行計画問題 / elevator operation problem |
| キーワード(2)（和/英） | ゾーニング / zoning |
| キーワード(3)（和/英） | 整数計画問題 / integer programming problem |
| 第 1 著者 氏名（和/英） | 稲元 勉 / Tsutomu INAMOTO |
| 第 1 著者 所属（和/英） | 愛媛大学大学院理工学研究科 Graduate School of Science and Engineering, Ehime University |
| 第 2 著者 氏名（和/英） | 樋上 喜信 / Yoshinobu HIGAMI |
| 第 2 著者 所属（和/英） | 愛媛大学大学院理工学研究科 Graduate School of Science and Engineering, Ehime University |
| 第 3 著者 氏名（和/英） | 小林 真也 / Shin-ya KOBAYASHI |
| 第 3 著者 所属（和/英） | 愛媛大学大学院理工学研究科 Graduate School of Science and Engineering, Ehime University |
| 発表年月日 | 2014-03-06 |
| 資料番号 | MSS2013-82 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 466 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |