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.

Hybrid Elevator Group Control System Based on Immune Particle Swarm Hybrid Optimization Algorithm with Full Digital Keypads

Dynamic optimization based on adaptive particle swarm optimization algorithm

Model reference adaptive control based on particle swarm optimization algorithm

Process Control Parameters Optimal Selection Based on Particle Swarm Algorithm

Novel Method of Reactive Power Optimization in Power System

A Hybrid Non-Linear Time-Varying Double-Weighted Particle Swarm Optimization for Solving Non-Convex Combined Environmental Economic Dispatch Problem

A Particle Swarm Optimization Approach For Pid Parameters In Hydraulic Servo Control System

A particle swarm optimization algorithm for optimal car-call allocation in elevator group control systems

PID Control for Incubator Based on Alternative Chaos Particle Swarm Optimization

Application of immune particle swarm optimization to job-shop scheduling problem

Design Of Upfc Controller In Largescale Power Systems Based On Immune Genetic Algorithm

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

Design of Permanent Magnet Synchronous Motor Servo System Based on Improved Particle Swarm Optimization

Research on Intelligent Decision Method for Close Air Combat Maneuver Based on Hybrid Particle Swarm Optimization Algorithm

A Hybrid Algorithm Based on NSGA-II and MOPSO for Multi-objective Designs of Electromagnetic Devices

A novel particle swarm optimization based on immune selection

A hybrid approach for high-dimensional optimization: Combining particle swarm optimization with mechanisms in neuro-endocrine-immune systems

Hybrid particle swarm optimization with adaptive learning strategy

Optimal control for a parallel hybrid hydraulic excavator using particle swarm optimization.

Path planning of water surface garbage cleaning robot based on improved immune particle swarm algorithm

Optimization of Group Elevator Scheduling with Advance Information