Otis Elevator Company

University of Connecticut

Gregory G Luther

Arthur Hsu

Peter B Luh

Mauro Jorge Atalla

Bo Xiong

A near-optimal scheduling method for a group of elevators uses advance traffic information. More particularly, advance traffic information is used to define a snapshot problem () in which the objective is to improve performance for customers. To solve the snapshot problem (), the objective function is transformed into a form to facilitate the decomposition of the problem into individual car subproblems (). The subproblems () are independently solved using a two-level formulation, with passenger to car assignment () at the higher level, and the dispatching of individual cars () at the lower level. Near-optimal passenger selection and individual car routing () are obtained. The individual cars are then coordinated through an iterative process () to arrive at a group control solution that achieves a near-optimal result for passengers.

Growing community of inventors

West Hartford, CT, United States of America

Gregory G Luther