Presentation | 2015-11-21 Preliminary Study on the Trip-based Integer Linear Programming Model for Static Multi-car Elevator Operation Problems Tsutomu Inamoto, Yoshinobu Higami, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | elevator operation problem / multi-car elevator system / integer linear programming |
Paper # | CAS2015-60,MSS2015-34 |
Date of Issue | 2015-11-13 (CAS, MSS) |
Conference Information | |
Committee | MSS / CAS / IPSJ-AL |
---|---|
Conference Date | 2015/11/20(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Ibusuki CityHall |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Satoshi Yamane(Kanazawa Univ.) / Satoshi Tanaka(Murata) |
Vice Chair | Morikazu Nakamura(Univ. of Ryukyus) / Toshihiko Takahashi(Niigata Univ.) |
Secretary | Morikazu Nakamura(Yamaguchi Univ.) / Toshihiko Takahashi(Toshiba) / (Hitachi) |
Assistant | Hideki Kinjo(Okinawa Univ.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) |
Paper Information | |
Registration To | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Preliminary Study on the Trip-based Integer Linear Programming Model for Static Multi-car Elevator Operation Problems |
Sub Title (in English) | |
Keyword(1) | elevator operation problem |
Keyword(2) | multi-car elevator system |
Keyword(3) | integer linear programming |
1st Author's Name | Tsutomu Inamoto |
1st Author's Affiliation | Ehime University(Ehime Univ.) |
2nd Author's Name | Yoshinobu Higami |
2nd Author's Affiliation | Ehime University(Ehime Univ.) |
Date | 2015-11-21 |
Paper # | CAS2015-60,MSS2015-34 |
Volume (vol) | vol.115 |
Number (no) | CAS-315,MSS-316 |
Page | pp.pp.129-134(CAS), pp.129-134(MSS), |
#Pages | 6 |
Date of Issue | 2015-11-13 (CAS, MSS) |