| 講演名 | 2015-11-21 静的マルチカーエレベータ運行計画問題のためのトリップに基づく整数線形計画モデルに関する一検討 稲元 勉(愛媛大), 樋上 喜信(愛媛大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では，マルチカーエレベータシステムの効率的運行を求める問題である，マルチカーエレベータ運行計画問題に関する研究の一環として，静的マルチカーエレベータ運行計画問題の整数線形計画モデルを提案し，予備的な評価結果を示すことを目的とする．ここで静的とは，計画期間内のマルチカーエレベータシステムの利用者が，いつ，どの階床に到着し，どの階床へ向かうかという情報が，計画開始前にすべて既知であることを意味する．整数線形計画問題としてモデル化するにあたり，著者らがシングルカーエレベータシステムの静的最適化問題のために提案しているモデルと同様，エレベータの1方向の動きを表すトリップへのシステム利用者の割り付けを決定変数とする．シングルカーエレベータシステムに比したマルチカーエレベータシステムの特徴として，同じシャフト内でエレベータ同士が衝突してはならないという要件がある．この要件を，客の割り付けられたトリップが時間的に重ならない，そして客の乗車時刻・乗車階床から外挿したトリップの占有時空間内において，そのトリップ以外のトリップに割り付けられた客が乗車しない，という制約として表現する．評価は，1シャフト2エレベータという小規模システムを対象とし，9つの交通パタンごとに10個生成した計90個の例題の最適運行を求めることで行う． |
| 抄録(英) | In this study, we report some preliminary results to optimize operations for multi-car elevator systems. This study approaches the problem of obtaining optimal operations of multi-car elevator system on the premise that all information on users of that system is given beforehand. Such problem can be handled as a static optimization problem and we adopt the trip-based integer linear programming model which has been proposed by the authors for single-car elevator systems. That model is based on the notion of trip, which represents a uni-directional movement of an elevator, and has decision variables each of which represents an assignment of a user to a trip. The multi-car elevator system has such a distinctive difficulty that elevators in a same shaft have not to conflict. In the proposed model, that difficulty is represented as constraints which prohibit trips to overlap spatiotemporally. The proposed model is evaluated by solving 90 problem instances of small scale. |
| キーワード(和) | エレベータ運行計画問題 / マルチカーエレベータシステム / 整数線形計画法 |
| キーワード(英) | elevator operation problem / multi-car elevator system / integer linear programming |
| 資料番号 | CAS2015-60,MSS2015-34 |
| 発行日 | 2015-11-13 (CAS, MSS) |
| 研究会情報 | |
| 研究会 | MSS / CAS / IPSJ-AL |
|---|---|
| 開催期間 | 2015/11/20(から2日開催) |
| 開催地（和） | 指宿市民会館 大会議室 |
| 開催地（英） | Ibusuki CityHall |
| テーマ（和） | グラフ、ペトリネット、ニューラルネット及び一般 |
| テーマ（英） | |
| 委員長氏名（和） | 山根 智(金沢大) / 田中 聡(村田製作所) |
| 委員長氏名（英） | Satoshi Yamane(Kanazawa Univ.) / Satoshi Tanaka(Murata) |
| 副委員長氏名（和） | 名嘉村 盛和(琉球大) / 高橋 俊彦(新潟大) |
| 副委員長氏名（英） | Morikazu Nakamura(Univ. of Ryukyus) / Toshihiko Takahashi(Niigata Univ.) |
| 幹事氏名（和） | 中田 充(山口大) / 豊嶋 伊知郎(東芝) / 山脇 大造(日立) / 越田 俊介(東北大) |
| 幹事氏名（英） | Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) / Taizou Yamawaki(Hitachi) / Shunsuke Koshita(Tohoku Univ.) |
| 幹事補佐氏名（和） | 金城 秀樹(沖縄大) / 橘 俊宏(湘南工科大) / 中村 洋平(日立) |
| 幹事補佐氏名（英） | Hideki Kinjo(Okinawa Univ.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 静的マルチカーエレベータ運行計画問題のためのトリップに基づく整数線形計画モデルに関する一検討 |
| サブタイトル（和） | |
| タイトル（英） | Preliminary Study on the Trip-based Integer Linear Programming Model for Static Multi-car Elevator Operation Problems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | エレベータ運行計画問題 / elevator operation problem |
| キーワード(2)（和/英） | マルチカーエレベータシステム / multi-car elevator system |
| キーワード(3)（和/英） | 整数線形計画法 / integer linear programming |
| 第 1 著者 氏名（和/英） | 稲元 勉 / Tsutomu Inamoto |
| 第 1 著者 所属（和/英） | 愛媛大学(略称：愛媛大) Ehime University(略称：Ehime Univ.) |
| 第 2 著者 氏名（和/英） | 樋上 喜信 / Yoshinobu Higami |
| 第 2 著者 所属（和/英） | 愛媛大学(略称：愛媛大) Ehime University(略称：Ehime Univ.) |
| 発表年月日 | 2015-11-21 |
| 資料番号 | CAS2015-60,MSS2015-34 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | CAS-315,MSS-316 |
| ページ範囲 | pp.129-134(CAS), pp.129-134(MSS), |
| ページ数 | 6 |
| 発行日 | 2015-11-13 (CAS, MSS) |