It is challenging to perform emergency scheduling for fighting forest fires subject to limited rescue resources (i.e., vehicles with fire engines), since extinguishing each fire point should take into account multiple factors, such as the actual fire spreading speed, distance from fire engine depot to fire points, fire-fighting speed of fire engines, and the number of dispatched vehicles. This paper investigates a bi-objective rescue vehicle scheduling problem for multi-point forest fires, which aims to optimally dispatch a limited number of fire engines to extinguish fires. The objectives are to minimize the total fire-extinguishing time and the number of dispatched fire engines. For this problem, we first develop an integer program that is an improved and simplified version of an existing one. After exploring some properties of the problem, we develop an exact dynamic programming algorithm and a fast greedy heuristic method. Computational results for a real-life instance, and benchmark and large-size randomly generated instances confirm the effectiveness and efficiency of the proposed model and algorithms. Besides, a bi-objective integer program is developed to address the multi-depot fire engine scheduling issue.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Bi-Objective Scheduling of Fire Engines for Fighting Forest Fires: New Optimization Approaches


    Beteiligte:
    Wu, Peng (Autor:in) / Chu, Feng (Autor:in) / Che, Ada (Autor:in) / Zhou, MengChu (Autor:in)


    Erscheinungsdatum :

    01.04.2018


    Format / Umfang :

    1452624 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Fire apparatus fighting fires

    Aloisi, Peter | TIBKAT | 1990


    New technique for fighting forest fires

    Jenkins, S. | Engineering Index Backfile | 1949


    Fire Fighting of Battery Electric Vehicle Fires

    Egelhaaf, Markus / Wolpert, Dieter / Lange, Thomas | TIBKAT | 2014

    Freier Zugriff

    Forest fire fighting

    Winters, S.R. | Engineering Index Backfile | 1928