Evolutionary bi-objective optimisation in the elevator car routing problem

被引:31
|
作者
Tyni, T [1 ]
Ylinen, J [1 ]
机构
[1] KONE Corp, R&D, Hyvinkaa 05801, Finland
关键词
combinatorial optimisation; control; energy; genetic algorithms; transportation; multi-objective optimisation; elevator;
D O I
10.1016/j.ejor.2004.08.027
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The paper introduces a genetic algorithms based elevator group control system utilising new approaches to multiobjective optimisation in a dynamically changing process control environment. The problem of controlling a group of elevators as well as the basic principles of the existing single-objective genetic elevator group control method are described. The foundations of the developed multi-objective approach, Evolutionary Standardised-Objective Weighted Aggregation Method, with a PI-controller operating as an interactive Decision Maker, are introduced. Their operation as a part of bi-objective genetic elevator group control is presented together with the performance results obtained from simulations concerning a high-rise office building. The results show that with this approach it is possible to regulate the service level of an elevator system, in terms of average passenger waiting time, so as to bring it to a desired level and to produce that service with minimum energy consumption. This has not been seen before in the elevator industry. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:960 / 977
页数:18
相关论文
共 50 条
  • [41] A Bi-Objective Capacitated Location-Routing Problem for Multiple Perishable Commodities
    Li, Pu
    Lan, Hongjie
    Saldanha-Da-Gama, Francisco
    [J]. IEEE ACCESS, 2019, 7 : 136729 - 136742
  • [42] A bi-objective vehicle routing problem with time windows: A real case in Tenerife
    Melian-Batista, Belen
    De Santiago, Alondra
    AngelBello, Francisco
    Alvarez, Ada
    [J]. APPLIED SOFT COMPUTING, 2014, 17 : 140 - 152
  • [43] New Neighborhood Strategies for the Bi-objective Vehicle Routing Problem with Time Windows
    Legrand, Clement
    Cattaruzza, Diego
    Jourdan, Laetitia
    Kessaci, Marie-Eleonore
    [J]. METAHEURISTICS, MIC 2022, 2023, 13838 : 45 - 60
  • [44] Evolutionary bi-objective controlled elevator group regulates passenger service level and minimises energy consumption
    Tyni, T
    Ylinen, J
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 822 - 831
  • [45] Time-dependent and bi-objective vehicle routing problem with time windows
    Zhao, P. X.
    Luo, W. H.
    Han, X.
    [J]. ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2019, 14 (02): : 201 - 212
  • [46] SOLVING THE BI-OBJECTIVE ROBUST VEHICLE ROUTING PROBLEM WITH UNCERTAIN COSTS AND DEMANDS
    Solano-Charris, Elyn L.
    Prins, Christian
    Cynthia Santos, Andrea
    [J]. RAIRO-OPERATIONS RESEARCH, 2016, 50 (4-5) : 689 - 714
  • [47] Bi-Objective Optimization of Aircraft Tow Tractors Routing Problem Considering Attributes
    Gao, Yunqi
    Tang, Tie-Qiao
    Cao, Feng
    Zhang, Jian
    Luo, Mingchuan
    [J]. CICTP 2023: INNOVATION-EMPOWERED TECHNOLOGY FOR SUSTAINABLE, INTELLIGENT, DECARBONIZED, AND CONNECTED TRANSPORTATION, 2023, : 2179 - 2188
  • [48] Dynamic Bi-Objective Routing of Multiple Vehicles
    Bossek, Jakob
    Grimme, Christian
    Trautmann, Heike
    [J]. GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 166 - 174
  • [49] Evolutionary Computation plus Dynamic Programming for the Bi-Objective Travelling Thief Problem
    Wu, Junhua
    Polyakovskiy, Sergey
    Wagner, Markus
    Neumann, Frank
    [J]. GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 777 - 784
  • [50] Evolutionary Bi-objective Optimization for the Electric Vehicle Charging Stand Infrastructure Problem
    Armas, Rolando
    Aguirre, Hernan
    Orellana, Daniel
    [J]. PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 1139 - 1146