Algorithm for Controlling Multi-Car Elevator Systems Based on Procedures Estimating Efficiency of Passenger Transport and Call Assignability

Takeshi FUJIMURA  Shohei UENO  Ayaka KIYOTAKE  Hiroyoshi MIWA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E92-A   No.11   pp.2790-2793
Publication Date: 2009/11/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E92.A.2790
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section on Theory of Concurrent Systems and its Applications)
Category: 
Keyword: 
multi-car elevator,  greedy algorithm,  waiting time,  call assignability,  

Full Text: PDF(358.6KB)>>
Buy this Article




Summary: 
Recently multi-car elevator (MCE) consisting of several elevator cars in a single elevator shaft received great interest as transportation systems for high-rise buildings. Algorithms for efficiently controlling elevator cars are necessary to put MCEs to practical use. We propose an algorithm for controlling MCEs to reduce passenger-waiting time. A feature of our algorithm is the introduction of a simple function estimating efficiency of passenger transport and a procedure checking assignability of a car. We evaluate the performance of our algorithm using a simulation and show that it performs better compared with a previous algorithm.