文献

J-GLOBAL ID：201602218816716902   整理番号：16A0041060

静的マルチカーエレベータ運行計画問題のためのトリップに基づく整数線形計画モデルに関する一検討

Preliminary Study on the Trip-based Integer Linear Programming Model for Static Multi-car Elevator Operation Problems

クリップ

著者 (2件)： 稲元勉 (愛媛大 大学院理工学研究科) ,  樋上喜信 (愛媛大 大学院理工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 316(MSS2015 20-34)  ページ： 129-134  発行年： 2015年11月13日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,マルチカーエレベータシステムの効率的運行を求める問題である,マルチカーエレベータ運行計画問題に関する研究の一環として,静的マルチカーエレベータ運行計画問題の整数線形計画モデルを提案し,予備的な評価結果を示すことを目的とする。ここで静的とは,計画期間内のマルチカーエレベータシステムの利用者が,いつ,どの階床に到着し,どの階床へ向かうかという情報が,計画開始前にすべて既知であることを意味する。整数線形計画問題としてモデル化するにあたり,著者らがシングルカーエレベータシステムの静的最適化問題のために提案しているモデルと同様,エレベータの1方向の動きを表すトリップへのシステム利用者の割り付けを決定変数とする。シングルカーエレベータシステムに比したマルチカーエレベータシステムの特徴として,同じシャフト内でエレベータ同士が衝突してはならないという要件がある。この要件を,客の割り付けられたトリップが交差しない,そして客の乗車時刻・乗車階床から外挿したトリップの占有時空間内において,そのトリップ以外のトリップに割り付けられた客が乗車しない,という制約として表現する。評価は,1シャフト2エレベータという小規模システムを対象とし,9つの交通パタンごとに10個生成した計90個の例題の最適運行を求めることで行う。(著者抄録)

シソーラス用語： *エレベータ ,  *整数線形計画法 ,  最適化問題 ,  変数 ,  建築空間 ,  *モデリング ,  目的関数 ,  衝突回避 ,  トリップ ,  定式化 ,  数理計画法 ,  エレベーターシャフト ,  *マルチカーエレベータ ,  *運行計画
準シソーラス用語： *モデル化 ,  決定変数 ,  衝突防止

分類 (2件)： 数理計画法  (KA03030M) ,  その他の荷役・運搬機械  (QE01040B)

タイトルに関連する用語 (6件)： マルチカーエレベータ ,  運行計画 ,  問題 ,  トリップ ,  整数線形計画 ,  モデル