The movement of a plurality of elevator cars (12, 14) in an elevator hoistway (16) is coordinated for situations in which the regions of the hoistway that are serviceable by the cars (12, 14) at any given time are configured to overlap. A car stop plan for each elevator car (12, 14) is generated that includes a sequence of stops for servicing demand assigned to the elevator car (12, 14). Operation of the elevator cars (12, 14) is then coordinated based on the car stop plans such that each elevator car (12, 14) services its assigned demand without interfering with the car stop plans of any other of the plurality of elevator cars (12, 14).