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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Static Elevator Dispatching Problem with Destination Control


    Additional title:

    Int.Ser.Operations Res.




    Publication date :

    2024-06-28


    Size :

    33 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Destination elevator dispatching system

    YAO ZHIYONG / YAO HAOBIN | European Patent Office | 2021

    Free access

    ELEVATOR DISPATCHING

    PAHLKE DERK / PINK MARIO / HSU ARTHUR | European Patent Office | 2020

    Free access

    ELEVATOR DISPATCHING

    PAHLKE DERK / PINK MARIO / HSU ARTHUR | European Patent Office | 2019

    Free access

    ELEVATOR DESTINATION CONTROL SYSTEM

    ASANO HIROKI | European Patent Office | 2016

    Free access

    Elevator dispatching method, intelligent robot, elevator and dispatching server

    HE ZHIWEI / ZHU YANG / WU SHANGQIAN et al. | European Patent Office | 2020

    Free access