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.

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

Optimization of Group Elevator Scheduling with Advance Information

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

Estimation Of Optimal Elevator Scheduling Performance

Scheduling Two Groups of Jobs with Incomplete Information

Realization of Group Control Scheduling Algorithm for Dual-Mode Elevator

Submodular Function Maximization for Group Elevator Scheduling

Scheduling for On-line Elevator Problem and Competitive Algorithm

A Driving Strategy Based Integrated Rescheduling Model for High-Speed Railway by Using the Parallel Intelligent Method.

Towards The Design Of Optimal Range Assignment For Elevator Groups Under Fluctuant Traffic Loads

A Branch-and-Bound Algorithm for the Bi-Objective Quay Crane Scheduling Problem Based on Efficiency and Energy

Optimization of Elevator Group Control Scheduling with Multi-Strategy Switch

Branch-and-Bound and Heuristic Algorithms for Group Scheduling with Due-Date Assignment and Resource Allocation

Marginalizing Out Future Passengers in Group Elevator Control

Destination registration elevator group control system modeling and dispatching policy in peak traffic pattern

Elevator Traffic Flow Model Based on Dynamic Passenger Distribution

Branch-and-bound algorithm for the time dependent Chinese Postman Problem

A Branch-and-bound Algorithm for the Unit-Capacity Resource Constrained Project Scheduling Problem with Transfer Times

Online Algorithm Analysis for Elevator Decision Problem

Efficient Bilevel Approach for Urban Rail Transit Operation With Stop-Skipping

Hybrid Branch and Bound Algorithms for the Two-Stage Assembly Scheduling Problem with Separated Setup Times