Elevator group control as a constrained multiobjective optimization problem

Modern elevator systems are controlled by the elevator group controllers that assign moving and stopping policies to the elevator cars. Designing an adequate elevator group control (EGC) policy is challenging for a number of reasons, one of them being conflicting optimization objectives. We address...

Full description

Saved in:
Bibliographic Details
Published in:Applied soft computing Vol. 115; p. 108277
Main Authors: Vodopija, Aljoša, Stork, Jörg, Bartz-Beielstein, Thomas, Filipič, Bogdan
Format: Journal Article
Language:English
Published: Elsevier B.V 01.01.2022
Subjects:
Elevator group control
Multiobjective optimization
NSGA-II
Pareto front approximation
S-Ring model
NSGA-II
S-Ring model
Multiobjective optimization
Elevator group control
Pareto front approximation
ISSN:1568-4946, 1872-9681
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Modern elevator systems are controlled by the elevator group controllers that assign moving and stopping policies to the elevator cars. Designing an adequate elevator group control (EGC) policy is challenging for a number of reasons, one of them being conflicting optimization objectives. We address this task by formulating a corresponding constrained multiobjective optimization problem, and, in contrast to most studies in this domain, approach it using true multiobjective optimization methods capable of finding approximations for Pareto-optimal solutions. Specifically, we apply five multiobjective optimization algorithms with default constraint handling techniques and demonstrate their performance in optimizing EGC for nine elevator systems of various complexity. The experimental results confirm the scalability of the proposed methodology and suggest that NSGA-II equipped with the constrained-domination principle is the best performing algorithm on the test EGC systems. The proposed problem formulation and methodology allow for better understanding of the EGC design problem and provide insightful information to the stakeholders involved in deciding on elevator system configurations and control policies. [Display omitted] •A multiobjective formulation of the elevator group control problem is proposed.•True multiobjective approach is used to solve the considered optimization problem.•A comprehensive evaluation confirms the scalability of the proposed methodology.•Trade-offs between the objectives provide a valuable insight into the problem.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2021.108277