System and method for scheduling elevator cars using pairwise delay minimization
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsDaniel N. Nikovski, Matthew E. Brand, Dietmar Ebner
Life of this patent
Estimating the term…
Abstract
A method schedules cars of an elevator system, the elevator system including a set of cars, and a set of hall calls. For each car, a waiting time is determined independently if the hall call is the only hall call assigned to the car. For each car, a mutual delay ΔW(h|g) is determined for each possible pair of unassigned hall calls h and assigned hall calls g. The waiting time and mutual delays are summed. Then, the assignments are made to the set of cars so that the sum is a minimum.
Claims6
A method for scheduling cars of an elevator system, the elevator system including a set of cars, and a set of hall calls, comprising the steps of:
- determining independently, for each car, a waiting time for each hall call if the hall call is the only hall call assigned to the car;
- determining, for each car, a mutual delay ΔW(h|g) for each possible pair of hall calls h and g;
- determining, for each car, a sum of the waiting time and the mutual delays;
- and
- assigning the hall cars to the set of cars so that the sum is minimized.
Dependencies are inferred from the claim text.