Abstract:Group elevator scheduling has received considerable attention due to its importance to transportation efficiency for mid-rise and high-rise buildings. One important trend to improve elevator systems is to collect advance traffic information. Nevertheless, it remains a challenge to develop new scheduling methods which can effectively utilize such information. This paper is to solve the group elevator scheduling problem with advance traffic information. This problem is difficult due to various traffic patterns, complicated car dynamics, and combinatorial explosion of the search space. A two-level formulation is developed with passenger-to-car assignment at the high-level and single car dispatching that is innovatively formulated as passenger-to-trip assignment at the low-level. Detailed car dynamics are embedded in simulation models for performance evaluation. Taking advantage of advance information, a new door action control method is suggested to increase the flexibility of elevators. In view of the hierarchical problem structure, a two-level optimization framework is established. Key problem characteristics are exploited to develop an effective trip-based heuristic for single car dispatching, and a hybrid nested partitions and genetic algorithm method for passenger-to-car assignment which can be extended to solve a generic class of sequential decision problems. Numerical results demonstrate solution quality, computational efficiency, benefit of advance information and the new door action control method, and values of new features in our hybrid method.

Scheduling for On-line Elevator Problem and Competitive Algorithm

Optimal Online Algorithms for Scheduling on Two Identical Machines under a Grade of Service

Online scheduling with reassignment

Online Algorithm Analysis for Elevator Decision Problem

Approximating the Optimal Competitive Ratio for an Ancient Online Scheduling Problem

On-line Scheduling of Parallel Jobs on Two Machines

Scheduling for On-Line Routing Problem and Its Competitive Strategy Analysis

Scheduling for On-line K Delivery-carts Problem on a Real Line and Its Competitive Strategy

Optimization of Group Elevator Scheduling with Advance Information

Ant Colony Optimization for Single Car Scheduling of Elevator Systems with Full Information

New Multi-objective Optimal Scheduling Strategy for EGCS

A Competitive Analysis for the Open On-line K Trucks Scheduling Problem with Time Window

Online Strategy and Competitive Analysis in Order Scheduling Problem with Threshold Bound

Scheduling for Online Truck Problem on a Road and Its Competitive Analysis

Estimation Of Optimal Elevator Scheduling Performance

Optimization of Elevator Group Control Scheduling with Multi-Strategy Switch

Off-line Scheduling of K-Truck Problem and Its MCMF Algorithm

Investigation of Optimization Techniques on the Elevator Dispatching Problem

On-line k-Truck Problem and Its Competitive Algorithms

On-line Scheduling with Monotone Subsequence Constraints.

An Improved Randomized Strategy for On-line Order Scheduling Problem with D-benevolent Function