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 条
  • [1] A Bi-Objective Pollution Routing Optimisation Problem With Decentralised Cooperation and Split Delivery
    Shi, Weixuan
    Wang, Nengmin
    Zhang, Meng
    Jiang, Bin
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (11) : 12357 - 12371
  • [2] The bi-objective Pollution-Routing Problem
    Demir, Emrah
    Bektas, Tolga
    Laporte, Gilbert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 232 (03) : 464 - 478
  • [3] Bi-objective green vehicle routing problem
    Erdogdu, Kazim
    Karabulut, Korhan
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (03) : 1602 - 1626
  • [4] The bi-objective multimodal car-sharing problem
    Enzi, Miriam
    Parragh, Sophie N.
    Puchinger, Jakob
    [J]. OR SPECTRUM, 2022, 44 (02) : 307 - 348
  • [5] The bi-objective multimodal car-sharing problem
    Miriam Enzi
    Sophie N. Parragh
    Jakob Puchinger
    [J]. OR Spectrum, 2022, 44 : 307 - 348
  • [6] Bi-objective robust optimisation
    Kuhn, K.
    Raith, A.
    Schmidt, M.
    Schoebel, A.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (02) : 418 - 431
  • [7] Bi-objective routing problem with asymmetrical travel time distributions
    Zhang, Xu
    Chen, Mei
    [J]. JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2018, 22 (02) : 87 - 98
  • [8] A bi-objective transportation-location arc routing problem
    Amini, Alireza
    Tavakkoli-Moghaddam, Reza
    Ebrahimnejad, Sadoullah
    [J]. TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2020, 12 (09): : 623 - 637
  • [9] A bi-objective green home health care routing problem
    Fathollahi-Fard, Amir Mohammad
    Hajiaghaei-Keshteli, Mostafa
    Tavakkoli-Moghaddam, Reza
    [J]. JOURNAL OF CLEANER PRODUCTION, 2018, 200 : 423 - 443
  • [10] A genetic algorithm for a bi-objective capacitated arc routing problem
    Lacomme, P.
    Prins, C.
    Sevaux, M.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3473 - 3493