HighlightsThe MDP model for the Green STDCVRP accounts for stochastic time-dependent vehicle speeds and emissions.An Approximate Dynamic Programming Based heuristic has been proposed.The decision support tools can be used to obtain environmentally friendly solutions.Computational analysis show the benefit of accounting for vehicle speed stochasticity.The heuristic provides promising results within relatively short computation times.

    AbstractThis paper addresses a Time Dependent Capacitated Vehicle Routing Problem with stochastic vehicle speeds and environmental concerns. The problem has been formulated as a Markovian Decision Process. As distinct from the traditional attempts on the problem, while estimating the amount of fuel consumption and emissions, the model takes time-dependency and stochasticity of the vehicle speeds into account. The Time Dependent Capacitated Vehicle Routing Problem is known to be NP-Hard for even deterministic settings. Incorporating uncertainty to the problem increases complexity, which renders classical optimization methods infeasible. Therefore, we propose an Approximate Dynamic Programming based heuristic as a decision aid tool for the problem. The proposed Markovian Decision Model and Approximate Dynamic Programming based heuristic are flexible in terms that more environmentally friendly solutions can be obtained by changing the objective function from cost minimization to emissions minimization. The added values of the proposed decision support tools have been shown through computational analyses on several instances. The computational analyses show that incorporating vehicle speed stochasticity into decision support models has potential to improve the performance of resulting routes in terms of travel duration, emissions and travel cost. In addition, the proposed heuristic provides promising results within relatively short computation times.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm


    Beteiligte:
    Çimen, Mustafa (Autor:in) / Soysal, Mehmet (Autor:in)


    Erscheinungsdatum :

    2017-01-01


    Format / Umfang :

    17 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Offline—Online Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests

    Ulmer, Marlin W. / Goodson, Justin C. / Mattfeld, Dirk C. et al. | British Library Online Contents | 2019


    Time-Dependent Green Vehicle Routing Problem

    Masghati-Amoli, Golnush / Haghani, Ali | Springer Verlag | 2020


    Model and algorithm for dynamic and stochastic vehicle routing problem

    Zhang,J. / Wang,W. / Zhao,Y. et al. | Kraftfahrwesen | 2013


    Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm

    Azad, Utkarsh / Behera, Bikash K. / Ahmed, Emad A. et al. | IEEE | 2023