講演名 2014-03-06
マルチカーエレベータシステムにおけるオンライン運行決定問題に対する数理的アプローチ(スマートエレベータセッション,スマートエレベータ及び一般)
田原 貴之, 田中 俊二,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,マルチカーエレベータシステムにおいて,衝突や逆走が発生しないようかごの運行を決定する問題を対象とする.本研究では,乗客のかごへの割り当ては与えられているものとして1本のシャフトに注目し,乗客が次々に割り当てられるという状況下でかごの運行を決定するオンライン運行決定問題を,混合整数線形計画問題として定式化する.そして,汎用ソルバを用いた計算機シミュレーションを行って,本研究におけるシステムモデルの有効性や,マルチカーエレベータシステムの特性を検討する.
抄録(英) In this study we will consider the online car operation problem in multi-car elevator (MCE) systems. In MCE systems more than one car is installed in every shaft (hoistway), and it is necessary to operate cars so that neither collisions nor reversal never occurs. We will formulate this problem as a mixed-integer linear programming (MILP) problem under a given allocation of cars to passengers. Then, we will conduct computer simulations by employing a general solver in order to examine the characteristics of MCE systems and their advantages over the ordinary single-car elevator systems.
キーワード(和) マルチカーエレベータシステム / 運行決定問題 / オンライン / 混合整数線形計画問題
キーワード(英) multi-car elevator system / car operation problem / online / mixed-integer linear programming problem
資料番号 MSS2013-84
発行日

研究会情報
研究会 MSS
開催期間 2014/2/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Mathematical Systems Science and its applications(MSS)
本文の言語 JPN
タイトル(和) マルチカーエレベータシステムにおけるオンライン運行決定問題に対する数理的アプローチ(スマートエレベータセッション,スマートエレベータ及び一般)
サブタイトル(和)
タイトル(英) A Mathematical Programming Approach for the Online Car Operation Problem in Multi-car Elevator Systems
サブタイトル(和)
キーワード(1)(和/英) マルチカーエレベータシステム / multi-car elevator system
キーワード(2)(和/英) 運行決定問題 / car operation problem
キーワード(3)(和/英) オンライン / online
キーワード(4)(和/英) 混合整数線形計画問題 / mixed-integer linear programming problem
第 1 著者 氏名(和/英) 田原 貴之 / Takayuki TAHARA
第 1 著者 所属(和/英) 京都大学工学部電気電子工学科
Undergraduate School of Electrical and Electronic Engineering, Faculty of Engineering, Kyoto University
第 2 著者 氏名(和/英) 田中 俊二 / Shunji TANAKA
第 2 著者 所属(和/英) 京都大学大学院工学研究科附属GL教育センター
Center for Global Leadership Engineering Education, Faculty of Engineering, Kyoto University
発表年月日 2014-03-06
資料番号 MSS2013-84
巻番号(vol) vol.113
号番号(no) 466
ページ範囲 pp.-
ページ数 6
発行日