A Branch and Bound Method to the Continuous Time Model Elevator System with Full Information*

We give a new branch and bound method for the scheduling of the group elevator system with full information. Full information means that not only the parameters of the elevator systems but also the arrival time, origins and destinations of all the passengers who are to be served are known beforehand. The results of the full information problem can guide the future elevator design. Our method can handle the continuous time event and is based on the concept of "trip" which means the movement of the car without changing the direction and with at least one passenger being served.