The Elevator Dispatching Problem with Destination Control (EDPDC) is a combinatorial optimization problem that has received little attention in the literature. In destination control, passengers declare their destination floor in the lobby by making a call before entering the elevator and the user interface assigns them an elevator. The EDPDC is a dynamic problem where passengers arrive at unknown times, get picked up at their origin and dropped off at their destination floor. Generally, the objective is to minimize the average passenger waiting time.

    In this chapter, we introduce the multi-objective static Elevator Dispatching Problem with Destination Control. We consider perfect information about future passenger arrival times, origin floors and destination floors. We present a network flow formulation and perform true multi-objective optimization with two objectives: the average journey time of passengers and the total energy consumption of the elevator group. We solve small instances to study the sensitivity of the problem to various parameters. We show that significant energy savings are possible with a small increase of the average journey time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The Static Elevator Dispatching Problem with Destination Control


    Weitere Titelangaben:

    Int.Ser.Operations Res.


    Beteiligte:
    Crainic, Teodor Gabriel (Herausgeber:in) / Gendreau, Michel (Herausgeber:in) / Frangioni, Antonio (Herausgeber:in) / Richer, Camille (Autor:in) / Bierlaire, Michel (Autor:in) / Torres, Fabian (Autor:in)


    Erscheinungsdatum :

    28.06.2024


    Format / Umfang :

    33 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Destination elevator dispatching system

    YAO ZHIYONG / YAO HAOBIN | Europäisches Patentamt | 2021

    Freier Zugriff

    ELEVATOR DISPATCHING

    PAHLKE DERK / PINK MARIO / HSU ARTHUR | Europäisches Patentamt | 2020

    Freier Zugriff

    ELEVATOR DISPATCHING

    PAHLKE DERK / PINK MARIO / HSU ARTHUR | Europäisches Patentamt | 2019

    Freier Zugriff

    ELEVATOR DESTINATION CONTROL SYSTEM

    ASANO HIROKI | Europäisches Patentamt | 2016

    Freier Zugriff

    Elevator dispatching method, intelligent robot, elevator and dispatching server

    HE ZHIWEI / ZHU YANG / WU SHANGQIAN et al. | Europäisches Patentamt | 2020

    Freier Zugriff