Presentation 2014-03-06
A Numerical Study on Optimality of Elevator Operations by a Zoning Technique
Tsutomu INAMOTO, Yoshinobu HIGAMI, Shin-ya KOBAYASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) elevator operation problem / zoning / integer programming problem
Paper # MSS2013-82
Date of Issue

Conference Information
Committee MSS
Conference Date 2014/2/27(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Mathematical Systems Science and its applications(MSS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Numerical Study on Optimality of Elevator Operations by a Zoning Technique
Sub Title (in English)
Keyword(1) elevator operation problem
Keyword(2) zoning
Keyword(3) integer programming problem
1st Author's Name Tsutomu INAMOTO
1st Author's Affiliation Graduate School of Science and Engineering, Ehime University()
2nd Author's Name Yoshinobu HIGAMI
2nd Author's Affiliation Graduate School of Science and Engineering, Ehime University
3rd Author's Name Shin-ya KOBAYASHI
3rd Author's Affiliation Graduate School of Science and Engineering, Ehime University
Date 2014-03-06
Paper # MSS2013-82
Volume (vol) vol.113
Number (no) 466
Page pp.pp.-
#Pages 6
Date of Issue