It is sometimes challenging to plan winter maintenance operations in advance because snow storms are stochastic with respect to, e.g., start time, duration, impact area, and severity. In addition, maintenance trucks may not be readily available at all times due to stochastic service disruptions. A stochastic dynamic fleet management model is developed to assign available trucks to cover uncertain snow plowing demand. The objective is to simultaneously minimize the cost for truck deadheading and repositioning, as well as to maximize the benefits (i.e., level of service) of plowing. The problem is formulated into a dynamic programming model and solved using an approximate dynamic programming algorithm. Piecewise linear functional approximations are used to estimate the value function of system states (i.e., snow plow trucks location over time). We apply our model and solution approach to a snow plow operation scenario for Lake County, Illinois. Numerical results show that the proposed algorithm can solve the problem effectively and outperforms a rolling-horizon heuristic solution.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Dynamic Snow Plow Fleet Management Under Uncertain Demand and Service Disruption


    Contributors:


    Publication date :

    2016




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    55.84 Straßenverkehr / 55.24 / 55.84 / 55.24 Fahrzeugführung, Fahrtechnik




    SNOW PLOW HEADLAMP

    HORN CHRISTOPHER AARON | European Patent Office | 2020

    Free access

    Electric snow plow

    Engineering Index Backfile | 1895


    SNOW PLOW DEVICE

    SHIBATA MIKINE / KITAMURA TAKEAKI / MATSUOKA YASUSHI | European Patent Office | 2016

    Free access

    Electric snow plow

    White, J.L. | Engineering Index Backfile | 1895